/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/systemc/token_ring.03.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 17:02:03,105 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 17:02:03,108 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 17:02:03,147 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 17:02:03,148 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 17:02:03,149 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 17:02:03,151 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 17:02:03,168 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 17:02:03,174 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 17:02:03,175 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 17:02:03,176 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 17:02:03,177 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 17:02:03,178 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 17:02:03,179 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 17:02:03,180 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 17:02:03,182 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 17:02:03,183 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 17:02:03,184 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 17:02:03,186 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 17:02:03,188 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 17:02:03,190 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 17:02:03,192 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 17:02:03,193 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 17:02:03,194 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 17:02:03,199 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 17:02:03,199 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 17:02:03,200 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 17:02:03,201 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 17:02:03,202 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 17:02:03,203 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 17:02:03,203 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 17:02:03,204 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 17:02:03,205 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 17:02:03,206 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 17:02:03,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 17:02:03,208 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 17:02:03,209 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 17:02:03,209 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 17:02:03,210 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 17:02:03,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 17:02:03,212 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 17:02:03,213 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 17:02:03,248 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 17:02:03,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 17:02:03,251 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 17:02:03,252 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 17:02:03,253 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 17:02:03,253 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 17:02:03,257 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 17:02:03,260 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 17:02:03,260 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 17:02:03,260 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 17:02:03,261 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 17:02:03,262 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 17:02:03,262 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 17:02:03,262 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 17:02:03,263 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 17:02:03,263 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 17:02:03,263 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 17:02:03,263 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 17:02:03,265 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 17:02:03,265 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 17:02:03,265 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 17:02:03,266 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 17:02:03,266 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 17:02:03,266 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 17:02:03,266 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 17:02:03,267 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 17:02:03,267 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 17:02:03,267 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 17:02:03,268 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 17:02:03,268 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 17:02:03,268 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 17:02:03,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 17:02:03,269 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 17:02:03,269 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2022-10-16 17:02:03,677 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 17:02:03,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 17:02:03,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 17:02:03,706 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 17:02:03,707 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 17:02:03,709 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.03.cil-2.c [2022-10-16 17:02:03,795 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d3aecdd9/f39a044f2e5f4ac2a36ed2b8d61834e6/FLAGd64cb7bf8 [2022-10-16 17:02:04,449 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 17:02:04,450 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.03.cil-2.c [2022-10-16 17:02:04,468 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d3aecdd9/f39a044f2e5f4ac2a36ed2b8d61834e6/FLAGd64cb7bf8 [2022-10-16 17:02:04,484 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d3aecdd9/f39a044f2e5f4ac2a36ed2b8d61834e6 [2022-10-16 17:02:04,488 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 17:02:04,494 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 17:02:04,496 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 17:02:04,497 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 17:02:04,501 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 17:02:04,502 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 05:02:04" (1/1) ... [2022-10-16 17:02:04,504 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fdce1a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:04, skipping insertion in model container [2022-10-16 17:02:04,504 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 05:02:04" (1/1) ... [2022-10-16 17:02:04,514 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 17:02:04,550 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 17:02:04,805 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.03.cil-2.c[671,684] [2022-10-16 17:02:04,953 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 17:02:04,969 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 17:02:04,993 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.03.cil-2.c[671,684] [2022-10-16 17:02:05,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 17:02:05,106 INFO L208 MainTranslator]: Completed translation [2022-10-16 17:02:05,107 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05 WrapperNode [2022-10-16 17:02:05,107 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 17:02:05,109 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 17:02:05,110 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 17:02:05,110 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 17:02:05,119 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,148 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,209 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 339 [2022-10-16 17:02:05,215 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 17:02:05,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 17:02:05,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 17:02:05,216 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 17:02:05,229 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,229 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,248 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,248 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,264 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,283 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,290 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,293 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,303 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 17:02:05,304 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 17:02:05,307 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 17:02:05,307 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 17:02:05,308 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (1/1) ... [2022-10-16 17:02:05,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 17:02:05,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 17:02:05,354 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 17:02:05,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 17:02:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 17:02:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-16 17:02:05,446 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-16 17:02:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-16 17:02:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-16 17:02:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-16 17:02:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-16 17:02:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-16 17:02:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-16 17:02:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-16 17:02:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-16 17:02:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 17:02:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-16 17:02:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-16 17:02:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 17:02:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 17:02:05,552 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 17:02:05,554 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 17:02:06,192 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 17:02:06,209 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 17:02:06,210 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-10-16 17:02:06,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 05:02:06 BoogieIcfgContainer [2022-10-16 17:02:06,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 17:02:06,215 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 17:02:06,215 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 17:02:06,219 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 17:02:06,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 05:02:04" (1/3) ... [2022-10-16 17:02:06,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@373052aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 05:02:06, skipping insertion in model container [2022-10-16 17:02:06,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 05:02:05" (2/3) ... [2022-10-16 17:02:06,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@373052aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 05:02:06, skipping insertion in model container [2022-10-16 17:02:06,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 05:02:06" (3/3) ... [2022-10-16 17:02:06,223 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-2.c [2022-10-16 17:02:06,244 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 17:02:06,245 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-10-16 17:02:06,306 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 17:02:06,319 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@26ec6d43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 17:02:06,319 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-10-16 17:02:06,326 INFO L276 IsEmpty]: Start isEmpty. Operand has 169 states, 137 states have (on average 1.6204379562043796) internal successors, (222), 146 states have internal predecessors, (222), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-10-16 17:02:06,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:06,341 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:06,342 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:06,343 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:06,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:06,350 INFO L85 PathProgramCache]: Analyzing trace with hash -373421550, now seen corresponding path program 1 times [2022-10-16 17:02:06,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:06,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107220401] [2022-10-16 17:02:06,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:06,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:06,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:06,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:06,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:06,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:06,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:06,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:06,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:06,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:06,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:06,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:07,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:07,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:07,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107220401] [2022-10-16 17:02:07,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107220401] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:07,009 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:07,009 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 17:02:07,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064944052] [2022-10-16 17:02:07,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:07,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 17:02:07,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:07,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 17:02:07,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:02:07,080 INFO L87 Difference]: Start difference. First operand has 169 states, 137 states have (on average 1.6204379562043796) internal successors, (222), 146 states have internal predecessors, (222), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:07,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:07,857 INFO L93 Difference]: Finished difference Result 372 states and 573 transitions. [2022-10-16 17:02:07,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 17:02:07,860 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:07,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:07,877 INFO L225 Difference]: With dead ends: 372 [2022-10-16 17:02:07,877 INFO L226 Difference]: Without dead ends: 206 [2022-10-16 17:02:07,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:02:07,888 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 369 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:07,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 445 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-16 17:02:07,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2022-10-16 17:02:07,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 163. [2022-10-16 17:02:07,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 132 states have (on average 1.5303030303030303) internal successors, (202), 140 states have internal predecessors, (202), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-10-16 17:02:07,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 236 transitions. [2022-10-16 17:02:07,976 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 236 transitions. Word has length 77 [2022-10-16 17:02:07,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:07,977 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 236 transitions. [2022-10-16 17:02:07,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:07,978 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 236 transitions. [2022-10-16 17:02:07,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:07,982 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:07,982 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:07,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 17:02:07,983 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:07,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:07,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1327361708, now seen corresponding path program 1 times [2022-10-16 17:02:07,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:07,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367994291] [2022-10-16 17:02:07,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:07,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:08,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:08,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:08,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:08,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:08,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:08,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:08,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:08,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:08,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:08,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:08,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:08,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367994291] [2022-10-16 17:02:08,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367994291] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:08,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:08,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 17:02:08,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472266633] [2022-10-16 17:02:08,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:08,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 17:02:08,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:08,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 17:02:08,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 17:02:08,394 INFO L87 Difference]: Start difference. First operand 163 states and 236 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:09,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:09,360 INFO L93 Difference]: Finished difference Result 553 states and 825 transitions. [2022-10-16 17:02:09,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:02:09,361 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:09,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:09,366 INFO L225 Difference]: With dead ends: 553 [2022-10-16 17:02:09,367 INFO L226 Difference]: Without dead ends: 401 [2022-10-16 17:02:09,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-16 17:02:09,370 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 532 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:09,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 734 Invalid, 795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-16 17:02:09,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2022-10-16 17:02:09,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 310. [2022-10-16 17:02:09,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 260 states have (on average 1.5423076923076924) internal successors, (401), 269 states have internal predecessors, (401), 29 states have call successors, (29), 12 states have call predecessors, (29), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2022-10-16 17:02:09,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 462 transitions. [2022-10-16 17:02:09,443 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 462 transitions. Word has length 77 [2022-10-16 17:02:09,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:09,445 INFO L495 AbstractCegarLoop]: Abstraction has 310 states and 462 transitions. [2022-10-16 17:02:09,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:09,445 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 462 transitions. [2022-10-16 17:02:09,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:09,451 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:09,451 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:09,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 17:02:09,453 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:09,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:09,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1319714992, now seen corresponding path program 1 times [2022-10-16 17:02:09,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:09,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113586635] [2022-10-16 17:02:09,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:09,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:09,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:09,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:09,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:09,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:09,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:09,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:09,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:09,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:09,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:09,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:09,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:09,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113586635] [2022-10-16 17:02:09,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113586635] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:09,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:09,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:09,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018168798] [2022-10-16 17:02:09,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:09,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:09,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:09,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:09,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:09,736 INFO L87 Difference]: Start difference. First operand 310 states and 462 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:10,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:10,869 INFO L93 Difference]: Finished difference Result 893 states and 1348 transitions. [2022-10-16 17:02:10,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 17:02:10,875 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:10,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:10,880 INFO L225 Difference]: With dead ends: 893 [2022-10-16 17:02:10,881 INFO L226 Difference]: Without dead ends: 594 [2022-10-16 17:02:10,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:02:10,885 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 529 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:10,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 1196 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1087 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-16 17:02:10,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2022-10-16 17:02:10,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 449. [2022-10-16 17:02:10,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 380 states have (on average 1.5368421052631578) internal successors, (584), 390 states have internal predecessors, (584), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2022-10-16 17:02:10,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 671 transitions. [2022-10-16 17:02:10,962 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 671 transitions. Word has length 77 [2022-10-16 17:02:10,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:10,963 INFO L495 AbstractCegarLoop]: Abstraction has 449 states and 671 transitions. [2022-10-16 17:02:10,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:10,963 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 671 transitions. [2022-10-16 17:02:10,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:10,965 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:10,965 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:10,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 17:02:10,966 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:10,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:10,966 INFO L85 PathProgramCache]: Analyzing trace with hash -640442738, now seen corresponding path program 1 times [2022-10-16 17:02:10,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:10,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626522196] [2022-10-16 17:02:10,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:10,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:10,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:11,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:11,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:11,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:11,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:11,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:11,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:11,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:11,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:11,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:11,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:11,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:11,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:11,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626522196] [2022-10-16 17:02:11,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626522196] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:11,165 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:11,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:11,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053624518] [2022-10-16 17:02:11,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:11,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:11,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:11,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:11,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:11,168 INFO L87 Difference]: Start difference. First operand 449 states and 671 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:12,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:12,483 INFO L93 Difference]: Finished difference Result 1391 states and 2109 transitions. [2022-10-16 17:02:12,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-10-16 17:02:12,483 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:12,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:12,492 INFO L225 Difference]: With dead ends: 1391 [2022-10-16 17:02:12,492 INFO L226 Difference]: Without dead ends: 953 [2022-10-16 17:02:12,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:02:12,497 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 525 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 1067 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 1133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:12,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1189 Invalid, 1133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1067 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-16 17:02:12,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 953 states. [2022-10-16 17:02:12,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 953 to 730. [2022-10-16 17:02:12,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 623 states have (on average 1.5329052969502408) internal successors, (955), 635 states have internal predecessors, (955), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2022-10-16 17:02:12,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1098 transitions. [2022-10-16 17:02:12,604 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1098 transitions. Word has length 77 [2022-10-16 17:02:12,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:12,605 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 1098 transitions. [2022-10-16 17:02:12,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:12,606 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1098 transitions. [2022-10-16 17:02:12,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:12,608 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:12,608 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:12,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 17:02:12,609 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:12,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:12,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1321131920, now seen corresponding path program 1 times [2022-10-16 17:02:12,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:12,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444436105] [2022-10-16 17:02:12,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:12,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:12,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:12,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:12,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:12,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:12,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:12,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:12,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:12,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:12,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:12,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:12,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:12,830 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:12,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:12,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444436105] [2022-10-16 17:02:12,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444436105] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:12,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:12,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:12,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269449631] [2022-10-16 17:02:12,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:12,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:12,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:12,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:12,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:12,837 INFO L87 Difference]: Start difference. First operand 730 states and 1098 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:14,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:14,106 INFO L93 Difference]: Finished difference Result 2566 states and 3894 transitions. [2022-10-16 17:02:14,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:02:14,107 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:14,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:14,126 INFO L225 Difference]: With dead ends: 2566 [2022-10-16 17:02:14,126 INFO L226 Difference]: Without dead ends: 1847 [2022-10-16 17:02:14,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:02:14,134 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 659 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:14,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 1174 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1052 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-10-16 17:02:14,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1847 states. [2022-10-16 17:02:14,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1847 to 1279. [2022-10-16 17:02:14,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 1100 states have (on average 1.528181818181818) internal successors, (1681), 1116 states have internal predecessors, (1681), 109 states have call successors, (109), 54 states have call predecessors, (109), 62 states have return successors, (144), 116 states have call predecessors, (144), 109 states have call successors, (144) [2022-10-16 17:02:14,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 1934 transitions. [2022-10-16 17:02:14,327 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 1934 transitions. Word has length 77 [2022-10-16 17:02:14,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:14,328 INFO L495 AbstractCegarLoop]: Abstraction has 1279 states and 1934 transitions. [2022-10-16 17:02:14,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:14,328 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 1934 transitions. [2022-10-16 17:02:14,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:14,331 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:14,331 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:14,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 17:02:14,332 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:14,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:14,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1522955854, now seen corresponding path program 1 times [2022-10-16 17:02:14,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:14,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688571979] [2022-10-16 17:02:14,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:14,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:14,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:14,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:14,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:14,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:14,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:14,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:14,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:14,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:14,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:14,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:14,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:14,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:14,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:14,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688571979] [2022-10-16 17:02:14,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688571979] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:14,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:14,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:14,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515449888] [2022-10-16 17:02:14,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:14,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:14,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:14,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:14,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:14,481 INFO L87 Difference]: Start difference. First operand 1279 states and 1934 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:16,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:16,032 INFO L93 Difference]: Finished difference Result 4569 states and 6948 transitions. [2022-10-16 17:02:16,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:02:16,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:16,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:16,062 INFO L225 Difference]: With dead ends: 4569 [2022-10-16 17:02:16,064 INFO L226 Difference]: Without dead ends: 3301 [2022-10-16 17:02:16,070 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:02:16,076 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 545 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 1187 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 1255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:16,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 1209 Invalid, 1255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1187 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-10-16 17:02:16,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3301 states. [2022-10-16 17:02:16,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3301 to 2320. [2022-10-16 17:02:16,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2320 states, 2001 states have (on average 1.528735632183908) internal successors, (3059), 2025 states have internal predecessors, (3059), 193 states have call successors, (193), 102 states have call predecessors, (193), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2022-10-16 17:02:16,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2320 states to 2320 states and 3542 transitions. [2022-10-16 17:02:16,408 INFO L78 Accepts]: Start accepts. Automaton has 2320 states and 3542 transitions. Word has length 77 [2022-10-16 17:02:16,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:16,408 INFO L495 AbstractCegarLoop]: Abstraction has 2320 states and 3542 transitions. [2022-10-16 17:02:16,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:16,409 INFO L276 IsEmpty]: Start isEmpty. Operand 2320 states and 3542 transitions. [2022-10-16 17:02:16,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:16,413 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:16,413 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:16,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 17:02:16,414 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:16,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:16,414 INFO L85 PathProgramCache]: Analyzing trace with hash 2083655632, now seen corresponding path program 1 times [2022-10-16 17:02:16,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:16,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7364381] [2022-10-16 17:02:16,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:16,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:16,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:16,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:16,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:16,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:16,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:16,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:16,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:16,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:16,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:16,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:16,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:16,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:16,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7364381] [2022-10-16 17:02:16,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7364381] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:16,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:16,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:16,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392650457] [2022-10-16 17:02:16,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:16,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:16,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:16,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:16,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:16,649 INFO L87 Difference]: Start difference. First operand 2320 states and 3542 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:17,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:17,550 INFO L93 Difference]: Finished difference Result 5212 states and 8044 transitions. [2022-10-16 17:02:17,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 17:02:17,551 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:17,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:17,576 INFO L225 Difference]: With dead ends: 5212 [2022-10-16 17:02:17,577 INFO L226 Difference]: Without dead ends: 2903 [2022-10-16 17:02:17,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-10-16 17:02:17,591 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 399 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:17,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 608 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-16 17:02:17,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2903 states. [2022-10-16 17:02:17,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2903 to 2320. [2022-10-16 17:02:17,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2320 states, 2001 states have (on average 1.52023988005997) internal successors, (3042), 2025 states have internal predecessors, (3042), 193 states have call successors, (193), 102 states have call predecessors, (193), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2022-10-16 17:02:17,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2320 states to 2320 states and 3525 transitions. [2022-10-16 17:02:17,957 INFO L78 Accepts]: Start accepts. Automaton has 2320 states and 3525 transitions. Word has length 77 [2022-10-16 17:02:17,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:17,957 INFO L495 AbstractCegarLoop]: Abstraction has 2320 states and 3525 transitions. [2022-10-16 17:02:17,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:17,957 INFO L276 IsEmpty]: Start isEmpty. Operand 2320 states and 3525 transitions. [2022-10-16 17:02:17,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:17,960 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:17,960 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:17,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 17:02:17,961 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:17,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:17,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1777582578, now seen corresponding path program 1 times [2022-10-16 17:02:17,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:17,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184138829] [2022-10-16 17:02:17,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:17,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:18,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:18,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:18,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:18,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:18,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:18,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:18,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:18,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:18,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:18,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:18,117 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:18,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:18,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184138829] [2022-10-16 17:02:18,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184138829] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:18,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:18,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:18,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969293486] [2022-10-16 17:02:18,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:18,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:18,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:18,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:18,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:18,120 INFO L87 Difference]: Start difference. First operand 2320 states and 3525 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:19,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:19,792 INFO L93 Difference]: Finished difference Result 8030 states and 12218 transitions. [2022-10-16 17:02:19,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 17:02:19,792 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:19,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:19,837 INFO L225 Difference]: With dead ends: 8030 [2022-10-16 17:02:19,837 INFO L226 Difference]: Without dead ends: 5721 [2022-10-16 17:02:19,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-10-16 17:02:19,850 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 533 mSDsluCounter, 811 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:19,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1159 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1014 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-16 17:02:19,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5721 states. [2022-10-16 17:02:20,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5721 to 4450. [2022-10-16 17:02:20,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4450 states, 3859 states have (on average 1.5149002332210417) internal successors, (5846), 3899 states have internal predecessors, (5846), 353 states have call successors, (353), 198 states have call predecessors, (353), 230 states have return successors, (628), 384 states have call predecessors, (628), 353 states have call successors, (628) [2022-10-16 17:02:20,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4450 states to 4450 states and 6827 transitions. [2022-10-16 17:02:20,429 INFO L78 Accepts]: Start accepts. Automaton has 4450 states and 6827 transitions. Word has length 77 [2022-10-16 17:02:20,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:20,429 INFO L495 AbstractCegarLoop]: Abstraction has 4450 states and 6827 transitions. [2022-10-16 17:02:20,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:20,430 INFO L276 IsEmpty]: Start isEmpty. Operand 4450 states and 6827 transitions. [2022-10-16 17:02:20,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-10-16 17:02:20,435 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:20,435 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:20,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 17:02:20,435 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:20,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:20,436 INFO L85 PathProgramCache]: Analyzing trace with hash -516665328, now seen corresponding path program 1 times [2022-10-16 17:02:20,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:20,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641032081] [2022-10-16 17:02:20,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:20,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:20,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:20,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:20,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:20,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:20,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:20,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:20,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:20,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:20,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:20,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:20,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:20,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:20,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:20,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641032081] [2022-10-16 17:02:20,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641032081] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:20,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:20,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 17:02:20,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138182645] [2022-10-16 17:02:20,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:20,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 17:02:20,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:20,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 17:02:20,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 17:02:20,538 INFO L87 Difference]: Start difference. First operand 4450 states and 6827 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:22,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:22,409 INFO L93 Difference]: Finished difference Result 12615 states and 19323 transitions. [2022-10-16 17:02:22,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:02:22,410 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 77 [2022-10-16 17:02:22,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:22,489 INFO L225 Difference]: With dead ends: 12615 [2022-10-16 17:02:22,489 INFO L226 Difference]: Without dead ends: 8177 [2022-10-16 17:02:22,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-10-16 17:02:22,516 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 690 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 820 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 718 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:22,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [718 Valid, 957 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 820 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-16 17:02:22,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8177 states. [2022-10-16 17:02:23,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8177 to 6680. [2022-10-16 17:02:23,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6680 states, 5782 states have (on average 1.50155655482532) internal successors, (8682), 5855 states have internal predecessors, (8682), 542 states have call successors, (542), 300 states have call predecessors, (542), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2022-10-16 17:02:23,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6680 states to 6680 states and 10123 transitions. [2022-10-16 17:02:23,348 INFO L78 Accepts]: Start accepts. Automaton has 6680 states and 10123 transitions. Word has length 77 [2022-10-16 17:02:23,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:23,400 INFO L495 AbstractCegarLoop]: Abstraction has 6680 states and 10123 transitions. [2022-10-16 17:02:23,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:23,400 INFO L276 IsEmpty]: Start isEmpty. Operand 6680 states and 10123 transitions. [2022-10-16 17:02:23,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:02:23,412 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:23,412 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:23,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 17:02:23,412 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:23,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:23,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1895850916, now seen corresponding path program 1 times [2022-10-16 17:02:23,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:23,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979450731] [2022-10-16 17:02:23,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:23,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:23,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:23,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:23,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:23,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:23,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:23,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:23,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:23,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:23,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:23,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:23,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:23,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:23,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:23,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979450731] [2022-10-16 17:02:23,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979450731] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:23,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:23,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:23,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507867198] [2022-10-16 17:02:23,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:23,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:23,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:23,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:23,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:23,617 INFO L87 Difference]: Start difference. First operand 6680 states and 10123 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:25,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:25,856 INFO L93 Difference]: Finished difference Result 15577 states and 23706 transitions. [2022-10-16 17:02:25,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-10-16 17:02:25,856 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:02:25,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:25,920 INFO L225 Difference]: With dead ends: 15577 [2022-10-16 17:02:25,921 INFO L226 Difference]: Without dead ends: 8909 [2022-10-16 17:02:25,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-10-16 17:02:25,954 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 357 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 796 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:25,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 796 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-16 17:02:25,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8909 states. [2022-10-16 17:02:26,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8909 to 6731. [2022-10-16 17:02:26,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6731 states, 5833 states have (on average 1.4915138007886164) internal successors, (8700), 5906 states have internal predecessors, (8700), 542 states have call successors, (542), 300 states have call predecessors, (542), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2022-10-16 17:02:26,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6731 states to 6731 states and 10141 transitions. [2022-10-16 17:02:26,939 INFO L78 Accepts]: Start accepts. Automaton has 6731 states and 10141 transitions. Word has length 78 [2022-10-16 17:02:26,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:26,940 INFO L495 AbstractCegarLoop]: Abstraction has 6731 states and 10141 transitions. [2022-10-16 17:02:26,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:26,941 INFO L276 IsEmpty]: Start isEmpty. Operand 6731 states and 10141 transitions. [2022-10-16 17:02:26,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:02:26,947 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:26,948 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:26,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-16 17:02:26,948 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:26,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:26,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1911369634, now seen corresponding path program 1 times [2022-10-16 17:02:26,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:26,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621814376] [2022-10-16 17:02:26,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:26,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:26,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:27,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:27,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:27,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:27,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:27,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:27,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:27,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:27,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:27,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:27,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:27,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:27,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621814376] [2022-10-16 17:02:27,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621814376] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:27,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:27,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:27,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449471659] [2022-10-16 17:02:27,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:27,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:27,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:27,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:27,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:27,125 INFO L87 Difference]: Start difference. First operand 6731 states and 10141 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:29,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:29,336 INFO L93 Difference]: Finished difference Result 16832 states and 25395 transitions. [2022-10-16 17:02:29,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-16 17:02:29,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:02:29,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:29,394 INFO L225 Difference]: With dead ends: 16832 [2022-10-16 17:02:29,395 INFO L226 Difference]: Without dead ends: 10113 [2022-10-16 17:02:29,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:02:29,431 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 357 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:29,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 788 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-16 17:02:29,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10113 states. [2022-10-16 17:02:30,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10113 to 6881. [2022-10-16 17:02:30,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6881 states, 5983 states have (on average 1.4791910412836369) internal successors, (8850), 6056 states have internal predecessors, (8850), 542 states have call successors, (542), 300 states have call predecessors, (542), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2022-10-16 17:02:30,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6881 states to 6881 states and 10291 transitions. [2022-10-16 17:02:30,656 INFO L78 Accepts]: Start accepts. Automaton has 6881 states and 10291 transitions. Word has length 78 [2022-10-16 17:02:30,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:30,656 INFO L495 AbstractCegarLoop]: Abstraction has 6881 states and 10291 transitions. [2022-10-16 17:02:30,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:30,657 INFO L276 IsEmpty]: Start isEmpty. Operand 6881 states and 10291 transitions. [2022-10-16 17:02:30,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:02:30,666 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:30,666 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:30,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 17:02:30,667 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:30,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:30,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1486204384, now seen corresponding path program 1 times [2022-10-16 17:02:30,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:30,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221874722] [2022-10-16 17:02:30,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:30,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:30,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:30,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:30,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:30,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:30,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:30,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:30,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:30,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:30,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:30,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:30,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:30,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:30,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:30,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221874722] [2022-10-16 17:02:30,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221874722] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:30,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:30,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:30,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854821838] [2022-10-16 17:02:30,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:30,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:30,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:30,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:30,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:30,833 INFO L87 Difference]: Start difference. First operand 6881 states and 10291 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:34,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:34,900 INFO L93 Difference]: Finished difference Result 25403 states and 38553 transitions. [2022-10-16 17:02:34,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 17:02:34,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:02:34,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:34,983 INFO L225 Difference]: With dead ends: 25403 [2022-10-16 17:02:34,983 INFO L226 Difference]: Without dead ends: 18534 [2022-10-16 17:02:35,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2022-10-16 17:02:35,013 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 1364 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1392 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:35,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1392 Valid, 1031 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [269 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-16 17:02:35,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18534 states. [2022-10-16 17:02:37,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18534 to 15564. [2022-10-16 17:02:37,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15564 states, 13499 states have (on average 1.4720349655530038) internal successors, (19871), 13687 states have internal predecessors, (19871), 1243 states have call successors, (1243), 702 states have call predecessors, (1243), 814 states have return successors, (2260), 1206 states have call predecessors, (2260), 1243 states have call successors, (2260) [2022-10-16 17:02:37,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15564 states to 15564 states and 23374 transitions. [2022-10-16 17:02:37,528 INFO L78 Accepts]: Start accepts. Automaton has 15564 states and 23374 transitions. Word has length 78 [2022-10-16 17:02:37,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:37,528 INFO L495 AbstractCegarLoop]: Abstraction has 15564 states and 23374 transitions. [2022-10-16 17:02:37,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:37,529 INFO L276 IsEmpty]: Start isEmpty. Operand 15564 states and 23374 transitions. [2022-10-16 17:02:37,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:02:37,534 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:37,535 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:37,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 17:02:37,535 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:37,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:37,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1001029665, now seen corresponding path program 1 times [2022-10-16 17:02:37,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:37,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998120226] [2022-10-16 17:02:37,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:37,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:37,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:37,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:37,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:37,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:37,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:37,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:37,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:37,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:37,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:37,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:37,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:37,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:37,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998120226] [2022-10-16 17:02:37,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998120226] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:37,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:37,666 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:37,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688997924] [2022-10-16 17:02:37,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:37,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:37,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:37,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:37,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:37,668 INFO L87 Difference]: Start difference. First operand 15564 states and 23374 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:40,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:40,929 INFO L93 Difference]: Finished difference Result 36089 states and 55099 transitions. [2022-10-16 17:02:40,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-16 17:02:40,930 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:02:40,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:41,023 INFO L225 Difference]: With dead ends: 36089 [2022-10-16 17:02:41,023 INFO L226 Difference]: Without dead ends: 20537 [2022-10-16 17:02:41,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:02:41,064 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 318 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:41,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 780 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 647 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-16 17:02:41,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20537 states. [2022-10-16 17:02:43,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20537 to 15765. [2022-10-16 17:02:43,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15765 states, 13700 states have (on average 1.4614598540145984) internal successors, (20022), 13888 states have internal predecessors, (20022), 1243 states have call successors, (1243), 702 states have call predecessors, (1243), 814 states have return successors, (2260), 1206 states have call predecessors, (2260), 1243 states have call successors, (2260) [2022-10-16 17:02:43,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15765 states to 15765 states and 23525 transitions. [2022-10-16 17:02:43,253 INFO L78 Accepts]: Start accepts. Automaton has 15765 states and 23525 transitions. Word has length 78 [2022-10-16 17:02:43,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:43,253 INFO L495 AbstractCegarLoop]: Abstraction has 15765 states and 23525 transitions. [2022-10-16 17:02:43,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:43,254 INFO L276 IsEmpty]: Start isEmpty. Operand 15765 states and 23525 transitions. [2022-10-16 17:02:43,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:02:43,263 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:43,263 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:43,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-10-16 17:02:43,264 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:43,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:43,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1660561187, now seen corresponding path program 1 times [2022-10-16 17:02:43,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:43,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528994687] [2022-10-16 17:02:43,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:43,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:43,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:43,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:43,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:43,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:43,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:43,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:43,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:43,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:43,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:43,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:43,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:43,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:43,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528994687] [2022-10-16 17:02:43,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528994687] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:43,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:43,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:43,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514020579] [2022-10-16 17:02:43,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:43,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:43,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:43,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:43,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:43,412 INFO L87 Difference]: Start difference. First operand 15765 states and 23525 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:49,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:02:49,774 INFO L93 Difference]: Finished difference Result 49630 states and 74466 transitions. [2022-10-16 17:02:49,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 17:02:49,775 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:02:49,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:02:49,936 INFO L225 Difference]: With dead ends: 49630 [2022-10-16 17:02:49,937 INFO L226 Difference]: Without dead ends: 33877 [2022-10-16 17:02:50,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2022-10-16 17:02:50,001 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 1397 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1425 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 1385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-10-16 17:02:50,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1425 Valid, 1015 Invalid, 1385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 1119 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-10-16 17:02:50,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33877 states. [2022-10-16 17:02:53,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33877 to 28315. [2022-10-16 17:02:53,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28315 states, 24556 states have (on average 1.4556931096269752) internal successors, (35746), 24908 states have internal predecessors, (35746), 2241 states have call successors, (2241), 1302 states have call predecessors, (2241), 1510 states have return successors, (4369), 2136 states have call predecessors, (4369), 2241 states have call successors, (4369) [2022-10-16 17:02:54,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28315 states to 28315 states and 42356 transitions. [2022-10-16 17:02:54,069 INFO L78 Accepts]: Start accepts. Automaton has 28315 states and 42356 transitions. Word has length 78 [2022-10-16 17:02:54,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:02:54,070 INFO L495 AbstractCegarLoop]: Abstraction has 28315 states and 42356 transitions. [2022-10-16 17:02:54,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:02:54,070 INFO L276 IsEmpty]: Start isEmpty. Operand 28315 states and 42356 transitions. [2022-10-16 17:02:54,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:02:54,078 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:02:54,078 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:02:54,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-10-16 17:02:54,079 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:02:54,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:02:54,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1582957020, now seen corresponding path program 1 times [2022-10-16 17:02:54,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:02:54,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18124576] [2022-10-16 17:02:54,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:02:54,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:02:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:02:54,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:02:54,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:02:54,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:02:54,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:02:54,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:02:54,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:02:54,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:02:54,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18124576] [2022-10-16 17:02:54,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18124576] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:02:54,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:02:54,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 17:02:54,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346280901] [2022-10-16 17:02:54,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:02:54,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 17:02:54,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:02:54,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 17:02:54,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 17:02:54,244 INFO L87 Difference]: Start difference. First operand 28315 states and 42356 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:00,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:00,078 INFO L93 Difference]: Finished difference Result 63233 states and 96723 transitions. [2022-10-16 17:03:00,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-16 17:03:00,079 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:03:00,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:00,238 INFO L225 Difference]: With dead ends: 63233 [2022-10-16 17:03:00,238 INFO L226 Difference]: Without dead ends: 34930 [2022-10-16 17:03:00,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2022-10-16 17:03:00,327 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 225 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:00,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 773 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 593 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-16 17:03:00,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34930 states. [2022-10-16 17:03:04,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34930 to 28666. [2022-10-16 17:03:04,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28666 states, 24907 states have (on average 1.445256353635524) internal successors, (35997), 25259 states have internal predecessors, (35997), 2241 states have call successors, (2241), 1302 states have call predecessors, (2241), 1510 states have return successors, (4369), 2136 states have call predecessors, (4369), 2241 states have call successors, (4369) [2022-10-16 17:03:05,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28666 states to 28666 states and 42607 transitions. [2022-10-16 17:03:05,055 INFO L78 Accepts]: Start accepts. Automaton has 28666 states and 42607 transitions. Word has length 78 [2022-10-16 17:03:05,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:05,056 INFO L495 AbstractCegarLoop]: Abstraction has 28666 states and 42607 transitions. [2022-10-16 17:03:05,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:05,056 INFO L276 IsEmpty]: Start isEmpty. Operand 28666 states and 42607 transitions. [2022-10-16 17:03:05,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:03:05,068 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:05,068 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:03:05,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-10-16 17:03:05,069 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:03:05,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:05,069 INFO L85 PathProgramCache]: Analyzing trace with hash -881357146, now seen corresponding path program 1 times [2022-10-16 17:03:05,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:05,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602789468] [2022-10-16 17:03:05,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:05,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:05,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:05,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:03:05,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:03:05,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:03:05,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:03:05,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:05,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:03:05,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:05,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602789468] [2022-10-16 17:03:05,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602789468] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:05,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:05,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 17:03:05,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358487762] [2022-10-16 17:03:05,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:05,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 17:03:05,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:05,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 17:03:05,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:03:05,245 INFO L87 Difference]: Start difference. First operand 28666 states and 42607 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:15,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:15,761 INFO L93 Difference]: Finished difference Result 97259 states and 146527 transitions. [2022-10-16 17:03:15,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-16 17:03:15,761 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:03:15,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:16,035 INFO L225 Difference]: With dead ends: 97259 [2022-10-16 17:03:16,036 INFO L226 Difference]: Without dead ends: 68606 [2022-10-16 17:03:16,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2022-10-16 17:03:16,115 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 682 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:16,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 896 Invalid, 1007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-16 17:03:16,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68606 states. [2022-10-16 17:03:24,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68606 to 56438. [2022-10-16 17:03:24,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56438 states, 48894 states have (on average 1.4342046058821123) internal successors, (70124), 49781 states have internal predecessors, (70124), 4371 states have call successors, (4371), 2550 states have call predecessors, (4371), 3165 states have return successors, (8962), 4170 states have call predecessors, (8962), 4371 states have call successors, (8962) [2022-10-16 17:03:25,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56438 states to 56438 states and 83457 transitions. [2022-10-16 17:03:25,103 INFO L78 Accepts]: Start accepts. Automaton has 56438 states and 83457 transitions. Word has length 78 [2022-10-16 17:03:25,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:25,104 INFO L495 AbstractCegarLoop]: Abstraction has 56438 states and 83457 transitions. [2022-10-16 17:03:25,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:25,104 INFO L276 IsEmpty]: Start isEmpty. Operand 56438 states and 83457 transitions. [2022-10-16 17:03:25,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:03:25,115 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:25,115 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:03:25,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-10-16 17:03:25,116 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:03:25,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:25,117 INFO L85 PathProgramCache]: Analyzing trace with hash -819317532, now seen corresponding path program 1 times [2022-10-16 17:03:25,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:25,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169018605] [2022-10-16 17:03:25,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:25,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:25,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:25,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:25,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:25,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:03:25,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:25,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:03:25,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:25,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:03:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:25,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:03:25,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:25,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:03:25,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:25,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169018605] [2022-10-16 17:03:25,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169018605] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:25,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:25,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 17:03:25,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049615436] [2022-10-16 17:03:25,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:25,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 17:03:25,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:25,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 17:03:25,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:03:25,543 INFO L87 Difference]: Start difference. First operand 56438 states and 83457 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:32,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:32,032 INFO L93 Difference]: Finished difference Result 65870 states and 97235 transitions. [2022-10-16 17:03:32,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-16 17:03:32,033 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:03:32,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:32,280 INFO L225 Difference]: With dead ends: 65870 [2022-10-16 17:03:32,281 INFO L226 Difference]: Without dead ends: 35996 [2022-10-16 17:03:32,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2022-10-16 17:03:32,343 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 843 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:32,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 794 Invalid, 962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-16 17:03:32,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35996 states. [2022-10-16 17:03:36,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35996 to 29710. [2022-10-16 17:03:36,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29710 states, 25700 states have (on average 1.4098443579766538) internal successors, (36233), 26155 states have internal predecessors, (36233), 2343 states have call successors, (2343), 1356 states have call predecessors, (2343), 1659 states have return successors, (4248), 2230 states have call predecessors, (4248), 2343 states have call successors, (4248) [2022-10-16 17:03:36,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29710 states to 29710 states and 42824 transitions. [2022-10-16 17:03:36,815 INFO L78 Accepts]: Start accepts. Automaton has 29710 states and 42824 transitions. Word has length 78 [2022-10-16 17:03:36,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:36,815 INFO L495 AbstractCegarLoop]: Abstraction has 29710 states and 42824 transitions. [2022-10-16 17:03:36,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:36,815 INFO L276 IsEmpty]: Start isEmpty. Operand 29710 states and 42824 transitions. [2022-10-16 17:03:36,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:03:36,821 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:36,821 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:03:36,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-10-16 17:03:36,821 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:03:36,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:36,822 INFO L85 PathProgramCache]: Analyzing trace with hash -678768922, now seen corresponding path program 1 times [2022-10-16 17:03:36,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:36,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017791104] [2022-10-16 17:03:36,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:36,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:36,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:36,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:36,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:36,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:03:36,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:36,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:03:36,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:36,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:03:36,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:36,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:03:36,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:36,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:03:36,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:36,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017791104] [2022-10-16 17:03:36,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017791104] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:36,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:36,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 17:03:36,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508209967] [2022-10-16 17:03:36,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:36,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 17:03:36,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:36,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 17:03:36,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:03:36,990 INFO L87 Difference]: Start difference. First operand 29710 states and 42824 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:41,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:41,325 INFO L93 Difference]: Finished difference Result 36078 states and 52191 transitions. [2022-10-16 17:03:41,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-10-16 17:03:41,326 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:03:41,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:41,372 INFO L225 Difference]: With dead ends: 36078 [2022-10-16 17:03:41,373 INFO L226 Difference]: Without dead ends: 19515 [2022-10-16 17:03:41,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2022-10-16 17:03:41,397 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 840 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 822 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:41,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 790 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 822 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-10-16 17:03:41,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19515 states. [2022-10-16 17:03:43,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19515 to 15940. [2022-10-16 17:03:43,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15940 states, 13774 states have (on average 1.3908087701466532) internal successors, (19157), 14009 states have internal predecessors, (19157), 1279 states have call successors, (1279), 732 states have call predecessors, (1279), 879 states have return successors, (2124), 1214 states have call predecessors, (2124), 1279 states have call successors, (2124) [2022-10-16 17:03:43,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15940 states to 15940 states and 22560 transitions. [2022-10-16 17:03:43,597 INFO L78 Accepts]: Start accepts. Automaton has 15940 states and 22560 transitions. Word has length 78 [2022-10-16 17:03:43,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:43,597 INFO L495 AbstractCegarLoop]: Abstraction has 15940 states and 22560 transitions. [2022-10-16 17:03:43,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:43,597 INFO L276 IsEmpty]: Start isEmpty. Operand 15940 states and 22560 transitions. [2022-10-16 17:03:43,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:03:43,600 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:43,600 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:03:43,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-10-16 17:03:43,601 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:03:43,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:43,601 INFO L85 PathProgramCache]: Analyzing trace with hash -812782428, now seen corresponding path program 1 times [2022-10-16 17:03:43,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:43,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989252094] [2022-10-16 17:03:43,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:43,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:43,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:43,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:43,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:43,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:03:43,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:43,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:03:43,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:43,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:03:43,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:43,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:03:43,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:43,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:03:43,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:43,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989252094] [2022-10-16 17:03:43,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989252094] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:43,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:43,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 17:03:43,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535044230] [2022-10-16 17:03:43,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:43,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 17:03:43,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:43,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 17:03:43,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:03:43,762 INFO L87 Difference]: Start difference. First operand 15940 states and 22560 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:47,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:47,704 INFO L93 Difference]: Finished difference Result 27192 states and 38992 transitions. [2022-10-16 17:03:47,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 17:03:47,705 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:03:47,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:47,760 INFO L225 Difference]: With dead ends: 27192 [2022-10-16 17:03:47,760 INFO L226 Difference]: Without dead ends: 17799 [2022-10-16 17:03:47,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2022-10-16 17:03:47,784 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 720 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:47,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 938 Invalid, 1112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-16 17:03:47,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17799 states. [2022-10-16 17:03:49,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17799 to 13853. [2022-10-16 17:03:49,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13853 states, 11977 states have (on average 1.385154880187025) internal successors, (16590), 12166 states have internal predecessors, (16590), 1123 states have call successors, (1123), 636 states have call predecessors, (1123), 745 states have return successors, (1792), 1058 states have call predecessors, (1792), 1123 states have call successors, (1792) [2022-10-16 17:03:49,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13853 states to 13853 states and 19505 transitions. [2022-10-16 17:03:49,850 INFO L78 Accepts]: Start accepts. Automaton has 13853 states and 19505 transitions. Word has length 78 [2022-10-16 17:03:49,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:49,850 INFO L495 AbstractCegarLoop]: Abstraction has 13853 states and 19505 transitions. [2022-10-16 17:03:49,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:49,851 INFO L276 IsEmpty]: Start isEmpty. Operand 13853 states and 19505 transitions. [2022-10-16 17:03:49,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:03:49,853 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:49,853 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:03:49,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-10-16 17:03:49,854 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:03:49,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:49,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1676746534, now seen corresponding path program 1 times [2022-10-16 17:03:49,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:49,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469349093] [2022-10-16 17:03:49,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:49,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:49,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:49,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:49,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:49,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:03:49,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:49,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:03:49,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:49,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:03:49,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:50,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:03:50,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:50,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:03:50,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:50,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469349093] [2022-10-16 17:03:50,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469349093] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:50,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:50,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 17:03:50,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320322342] [2022-10-16 17:03:50,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:50,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 17:03:50,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:50,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 17:03:50,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:03:50,025 INFO L87 Difference]: Start difference. First operand 13853 states and 19505 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:54,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:54,124 INFO L93 Difference]: Finished difference Result 26911 states and 37995 transitions. [2022-10-16 17:03:54,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 17:03:54,124 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:03:54,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:54,181 INFO L225 Difference]: With dead ends: 26911 [2022-10-16 17:03:54,181 INFO L226 Difference]: Without dead ends: 15971 [2022-10-16 17:03:54,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2022-10-16 17:03:54,207 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 817 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:54,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 802 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 869 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-10-16 17:03:54,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15971 states. [2022-10-16 17:03:56,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15971 to 11685. [2022-10-16 17:03:56,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11685 states, 10147 states have (on average 1.367103577412043) internal successors, (13872), 10300 states have internal predecessors, (13872), 917 states have call successors, (917), 540 states have call predecessors, (917), 613 states have return successors, (1486), 848 states have call predecessors, (1486), 917 states have call successors, (1486) [2022-10-16 17:03:56,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11685 states to 11685 states and 16275 transitions. [2022-10-16 17:03:56,151 INFO L78 Accepts]: Start accepts. Automaton has 11685 states and 16275 transitions. Word has length 78 [2022-10-16 17:03:56,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:03:56,151 INFO L495 AbstractCegarLoop]: Abstraction has 11685 states and 16275 transitions. [2022-10-16 17:03:56,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:56,151 INFO L276 IsEmpty]: Start isEmpty. Operand 11685 states and 16275 transitions. [2022-10-16 17:03:56,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:03:56,152 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:03:56,152 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:03:56,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-10-16 17:03:56,153 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:03:56,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:03:56,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1895601252, now seen corresponding path program 1 times [2022-10-16 17:03:56,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:03:56,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418685278] [2022-10-16 17:03:56,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:03:56,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:03:56,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:56,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:03:56,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:56,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:03:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:56,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:03:56,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:56,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:03:56,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:56,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:03:56,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:03:56,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:03:56,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:03:56,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418685278] [2022-10-16 17:03:56,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418685278] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:03:56,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:03:56,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 17:03:56,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997505172] [2022-10-16 17:03:56,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:03:56,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 17:03:56,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:03:56,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 17:03:56,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-16 17:03:56,313 INFO L87 Difference]: Start difference. First operand 11685 states and 16275 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:03:59,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:03:59,593 INFO L93 Difference]: Finished difference Result 21378 states and 30398 transitions. [2022-10-16 17:03:59,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-10-16 17:03:59,593 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:03:59,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:03:59,633 INFO L225 Difference]: With dead ends: 21378 [2022-10-16 17:03:59,633 INFO L226 Difference]: Without dead ends: 14190 [2022-10-16 17:03:59,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2022-10-16 17:03:59,649 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 848 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-16 17:03:59,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 795 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-16 17:03:59,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14190 states. [2022-10-16 17:04:01,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14190 to 10550. [2022-10-16 17:04:01,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10550 states, 9163 states have (on average 1.368438284404671) internal successors, (12539), 9275 states have internal predecessors, (12539), 849 states have call successors, (849), 492 states have call predecessors, (849), 530 states have return successors, (1346), 784 states have call predecessors, (1346), 849 states have call successors, (1346) [2022-10-16 17:04:01,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10550 states to 10550 states and 14734 transitions. [2022-10-16 17:04:01,407 INFO L78 Accepts]: Start accepts. Automaton has 10550 states and 14734 transitions. Word has length 78 [2022-10-16 17:04:01,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:04:01,408 INFO L495 AbstractCegarLoop]: Abstraction has 10550 states and 14734 transitions. [2022-10-16 17:04:01,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:04:01,408 INFO L276 IsEmpty]: Start isEmpty. Operand 10550 states and 14734 transitions. [2022-10-16 17:04:01,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 17:04:01,409 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:04:01,409 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:04:01,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-10-16 17:04:01,409 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:04:01,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:04:01,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1077952802, now seen corresponding path program 1 times [2022-10-16 17:04:01,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:04:01,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423536820] [2022-10-16 17:04:01,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:04:01,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:04:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:01,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:04:01,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:01,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:04:01,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:01,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:04:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:01,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:04:01,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:01,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:04:01,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:01,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:04:01,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:04:01,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423536820] [2022-10-16 17:04:01,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423536820] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:04:01,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:04:01,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 17:04:01,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164447339] [2022-10-16 17:04:01,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:04:01,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 17:04:01,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:04:01,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 17:04:01,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 17:04:01,521 INFO L87 Difference]: Start difference. First operand 10550 states and 14734 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:04:06,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:04:06,476 INFO L93 Difference]: Finished difference Result 35759 states and 50812 transitions. [2022-10-16 17:04:06,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:04:06,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 78 [2022-10-16 17:04:06,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:04:06,548 INFO L225 Difference]: With dead ends: 35759 [2022-10-16 17:04:06,548 INFO L226 Difference]: Without dead ends: 25224 [2022-10-16 17:04:06,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-10-16 17:04:06,571 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 626 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:04:06,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 614 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-16 17:04:06,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25224 states. [2022-10-16 17:04:09,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25224 to 20028. [2022-10-16 17:04:09,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20028 states, 17373 states have (on average 1.3585448684740689) internal successors, (23602), 17534 states have internal predecessors, (23602), 1603 states have call successors, (1603), 948 states have call predecessors, (1603), 1044 states have return successors, (2788), 1549 states have call predecessors, (2788), 1603 states have call successors, (2788) [2022-10-16 17:04:09,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20028 states to 20028 states and 27993 transitions. [2022-10-16 17:04:09,829 INFO L78 Accepts]: Start accepts. Automaton has 20028 states and 27993 transitions. Word has length 78 [2022-10-16 17:04:09,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:04:09,829 INFO L495 AbstractCegarLoop]: Abstraction has 20028 states and 27993 transitions. [2022-10-16 17:04:09,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 17:04:09,830 INFO L276 IsEmpty]: Start isEmpty. Operand 20028 states and 27993 transitions. [2022-10-16 17:04:09,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-16 17:04:09,831 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:04:09,831 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:04:09,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-10-16 17:04:09,832 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:04:09,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:04:09,832 INFO L85 PathProgramCache]: Analyzing trace with hash 835424462, now seen corresponding path program 1 times [2022-10-16 17:04:09,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:04:09,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244037783] [2022-10-16 17:04:09,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:04:09,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:04:09,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:09,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:04:09,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:09,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:04:09,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:09,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:04:09,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:09,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:04:09,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:09,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:04:09,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:09,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 17:04:09,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:04:09,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244037783] [2022-10-16 17:04:09,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244037783] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:04:09,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:04:09,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 17:04:09,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865857817] [2022-10-16 17:04:09,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:04:09,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 17:04:09,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:04:09,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 17:04:09,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 17:04:09,910 INFO L87 Difference]: Start difference. First operand 20028 states and 27993 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 17:04:19,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:04:19,051 INFO L93 Difference]: Finished difference Result 66794 states and 94706 transitions. [2022-10-16 17:04:19,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 17:04:19,051 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 79 [2022-10-16 17:04:19,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:04:19,186 INFO L225 Difference]: With dead ends: 66794 [2022-10-16 17:04:19,186 INFO L226 Difference]: Without dead ends: 46786 [2022-10-16 17:04:19,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-16 17:04:19,241 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 584 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:04:19,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 497 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-16 17:04:19,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46786 states. [2022-10-16 17:04:25,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46786 to 37988. [2022-10-16 17:04:25,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37988 states, 32919 states have (on average 1.343418694371032) internal successors, (44224), 33232 states have internal predecessors, (44224), 3003 states have call successors, (3003), 1856 states have call predecessors, (3003), 2058 states have return successors, (5133), 2903 states have call predecessors, (5133), 3003 states have call successors, (5133) [2022-10-16 17:04:25,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37988 states to 37988 states and 52360 transitions. [2022-10-16 17:04:25,559 INFO L78 Accepts]: Start accepts. Automaton has 37988 states and 52360 transitions. Word has length 79 [2022-10-16 17:04:25,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:04:25,559 INFO L495 AbstractCegarLoop]: Abstraction has 37988 states and 52360 transitions. [2022-10-16 17:04:25,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 17:04:25,560 INFO L276 IsEmpty]: Start isEmpty. Operand 37988 states and 52360 transitions. [2022-10-16 17:04:25,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-10-16 17:04:25,563 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:04:25,563 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:04:25,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-10-16 17:04:25,564 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:04:25,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:04:25,564 INFO L85 PathProgramCache]: Analyzing trace with hash -294600883, now seen corresponding path program 1 times [2022-10-16 17:04:25,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:04:25,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250901388] [2022-10-16 17:04:25,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:04:25,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:04:25,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:25,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:04:25,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:25,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:04:25,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:25,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:04:25,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:25,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:04:25,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:25,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:04:25,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:25,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-16 17:04:25,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:25,668 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-16 17:04:25,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:04:25,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250901388] [2022-10-16 17:04:25,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250901388] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:04:25,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:04:25,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 17:04:25,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639570955] [2022-10-16 17:04:25,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:04:25,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 17:04:25,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:04:25,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 17:04:25,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 17:04:25,670 INFO L87 Difference]: Start difference. First operand 37988 states and 52360 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 17:04:41,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:04:41,482 INFO L93 Difference]: Finished difference Result 124456 states and 174512 transitions. [2022-10-16 17:04:41,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:04:41,482 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 98 [2022-10-16 17:04:41,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:04:41,808 INFO L225 Difference]: With dead ends: 124456 [2022-10-16 17:04:41,808 INFO L226 Difference]: Without dead ends: 86492 [2022-10-16 17:04:41,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-10-16 17:04:41,911 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 617 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:04:41,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 605 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-16 17:04:41,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86492 states. [2022-10-16 17:04:55,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86492 to 72002. [2022-10-16 17:04:55,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72002 states, 62273 states have (on average 1.3259036821736547) internal successors, (82568), 63078 states have internal predecessors, (82568), 5477 states have call successors, (5477), 3438 states have call predecessors, (5477), 4244 states have return successors, (11583), 5489 states have call predecessors, (11583), 5477 states have call successors, (11583) [2022-10-16 17:04:55,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72002 states to 72002 states and 99628 transitions. [2022-10-16 17:04:55,718 INFO L78 Accepts]: Start accepts. Automaton has 72002 states and 99628 transitions. Word has length 98 [2022-10-16 17:04:55,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 17:04:55,718 INFO L495 AbstractCegarLoop]: Abstraction has 72002 states and 99628 transitions. [2022-10-16 17:04:55,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 4 states have internal predecessors, (82), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 17:04:55,719 INFO L276 IsEmpty]: Start isEmpty. Operand 72002 states and 99628 transitions. [2022-10-16 17:04:55,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-10-16 17:04:55,722 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 17:04:55,723 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 17:04:55,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-10-16 17:04:55,724 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-10-16 17:04:55,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 17:04:55,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1873153631, now seen corresponding path program 1 times [2022-10-16 17:04:55,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 17:04:55,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068999006] [2022-10-16 17:04:55,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 17:04:55,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 17:04:55,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:55,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 17:04:55,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:55,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-16 17:04:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:55,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 17:04:55,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:55,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 17:04:55,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:55,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 17:04:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:55,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-16 17:04:55,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 17:04:55,839 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-16 17:04:55,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 17:04:55,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068999006] [2022-10-16 17:04:55,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068999006] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 17:04:55,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 17:04:55,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 17:04:55,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200348259] [2022-10-16 17:04:55,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 17:04:55,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 17:04:55,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 17:04:55,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 17:04:55,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 17:04:55,843 INFO L87 Difference]: Start difference. First operand 72002 states and 99628 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 17:05:29,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 17:05:29,893 INFO L93 Difference]: Finished difference Result 244564 states and 342480 transitions. [2022-10-16 17:05:29,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-10-16 17:05:29,894 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 99 [2022-10-16 17:05:29,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 17:05:30,980 INFO L225 Difference]: With dead ends: 244564 [2022-10-16 17:05:30,980 INFO L226 Difference]: Without dead ends: 172586 [2022-10-16 17:05:31,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-10-16 17:05:31,175 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 725 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-16 17:05:31,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 594 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-16 17:05:31,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172586 states.