./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive/recHanoi02-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3dbbec33 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/recHanoi02-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d379c583eb269678169316efe01a55df7fa26acebe2991472725b0afcb2879ab --- Real Ultimate output --- This is Ultimate 0.2.2-?-3dbbec3 [2023-02-14 14:09:10,672 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-02-14 14:09:10,674 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-02-14 14:09:10,704 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-02-14 14:09:10,704 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-02-14 14:09:10,707 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-02-14 14:09:10,709 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-02-14 14:09:10,711 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-02-14 14:09:10,712 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-02-14 14:09:10,716 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-02-14 14:09:10,717 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-02-14 14:09:10,718 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-02-14 14:09:10,718 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-02-14 14:09:10,720 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-02-14 14:09:10,721 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-02-14 14:09:10,722 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-02-14 14:09:10,722 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-02-14 14:09:10,723 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-02-14 14:09:10,724 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-02-14 14:09:10,728 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-02-14 14:09:10,728 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-02-14 14:09:10,729 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-02-14 14:09:10,730 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-02-14 14:09:10,730 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-02-14 14:09:10,736 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-02-14 14:09:10,736 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-02-14 14:09:10,737 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-02-14 14:09:10,737 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-02-14 14:09:10,738 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-02-14 14:09:10,738 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-02-14 14:09:10,738 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-02-14 14:09:10,739 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-02-14 14:09:10,741 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-02-14 14:09:10,741 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-02-14 14:09:10,742 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-02-14 14:09:10,742 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-02-14 14:09:10,742 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-02-14 14:09:10,743 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-02-14 14:09:10,743 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-02-14 14:09:10,744 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-02-14 14:09:10,744 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-02-14 14:09:10,746 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-02-14 14:09:10,772 INFO L113 SettingsManager]: Loading preferences was successful [2023-02-14 14:09:10,772 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-02-14 14:09:10,773 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-02-14 14:09:10,777 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-02-14 14:09:10,778 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-02-14 14:09:10,778 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-02-14 14:09:10,778 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-02-14 14:09:10,779 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-02-14 14:09:10,779 INFO L138 SettingsManager]: * Use SBE=true [2023-02-14 14:09:10,779 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-02-14 14:09:10,779 INFO L138 SettingsManager]: * sizeof long=4 [2023-02-14 14:09:10,780 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-02-14 14:09:10,780 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-02-14 14:09:10,780 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-02-14 14:09:10,780 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-02-14 14:09:10,780 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-02-14 14:09:10,780 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-02-14 14:09:10,780 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-02-14 14:09:10,781 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-02-14 14:09:10,781 INFO L138 SettingsManager]: * sizeof long double=12 [2023-02-14 14:09:10,781 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-02-14 14:09:10,781 INFO L138 SettingsManager]: * Use constant arrays=true [2023-02-14 14:09:10,781 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-02-14 14:09:10,781 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-02-14 14:09:10,781 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-02-14 14:09:10,781 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-02-14 14:09:10,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 14:09:10,782 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-02-14 14:09:10,782 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-02-14 14:09:10,782 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-02-14 14:09:10,782 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-02-14 14:09:10,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-02-14 14:09:10,783 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-02-14 14:09:10,783 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-02-14 14:09:10,783 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-02-14 14:09:10,783 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-02-14 14:09:10,783 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-02-14 14:09:10,783 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d379c583eb269678169316efe01a55df7fa26acebe2991472725b0afcb2879ab [2023-02-14 14:09:10,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-02-14 14:09:10,991 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-02-14 14:09:10,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-02-14 14:09:10,993 INFO L271 PluginConnector]: Initializing CDTParser... [2023-02-14 14:09:11,000 INFO L275 PluginConnector]: CDTParser initialized [2023-02-14 14:09:11,001 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi02-2.c [2023-02-14 14:09:12,023 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-02-14 14:09:12,164 INFO L351 CDTParser]: Found 1 translation units. [2023-02-14 14:09:12,164 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi02-2.c [2023-02-14 14:09:12,168 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab3afa92a/7c5eae95002b4334a1d35eeb7b8a4143/FLAG47aa5c57b [2023-02-14 14:09:12,180 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab3afa92a/7c5eae95002b4334a1d35eeb7b8a4143 [2023-02-14 14:09:12,182 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-02-14 14:09:12,183 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-02-14 14:09:12,185 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-02-14 14:09:12,185 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-02-14 14:09:12,188 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-02-14 14:09:12,188 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,189 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29cdeeb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12, skipping insertion in model container [2023-02-14 14:09:12,189 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,194 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-02-14 14:09:12,203 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-02-14 14:09:12,319 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi02-2.c[839,852] [2023-02-14 14:09:12,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 14:09:12,328 INFO L203 MainTranslator]: Completed pre-run [2023-02-14 14:09:12,340 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi02-2.c[839,852] [2023-02-14 14:09:12,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2023-02-14 14:09:12,350 INFO L208 MainTranslator]: Completed translation [2023-02-14 14:09:12,350 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12 WrapperNode [2023-02-14 14:09:12,350 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-02-14 14:09:12,351 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-02-14 14:09:12,351 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-02-14 14:09:12,351 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-02-14 14:09:12,355 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,359 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,369 INFO L138 Inliner]: procedures = 13, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 26 [2023-02-14 14:09:12,369 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-02-14 14:09:12,369 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-02-14 14:09:12,369 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-02-14 14:09:12,370 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-02-14 14:09:12,374 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,374 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,375 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,375 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,377 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,379 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,381 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,382 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,383 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-02-14 14:09:12,388 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-02-14 14:09:12,389 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-02-14 14:09:12,389 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-02-14 14:09:12,389 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (1/1) ... [2023-02-14 14:09:12,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-02-14 14:09:12,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:12,413 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) [2023-02-14 14:09:12,424 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 [2023-02-14 14:09:12,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-02-14 14:09:12,443 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2023-02-14 14:09:12,444 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2023-02-14 14:09:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-02-14 14:09:12,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-02-14 14:09:12,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-02-14 14:09:12,499 INFO L235 CfgBuilder]: Building ICFG [2023-02-14 14:09:12,501 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-02-14 14:09:12,587 INFO L276 CfgBuilder]: Performing block encoding [2023-02-14 14:09:12,590 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-02-14 14:09:12,591 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2023-02-14 14:09:12,592 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 02:09:12 BoogieIcfgContainer [2023-02-14 14:09:12,592 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-02-14 14:09:12,594 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-02-14 14:09:12,594 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-02-14 14:09:12,596 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-02-14 14:09:12,596 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.02 02:09:12" (1/3) ... [2023-02-14 14:09:12,597 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18cfc73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 02:09:12, skipping insertion in model container [2023-02-14 14:09:12,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.02 02:09:12" (2/3) ... [2023-02-14 14:09:12,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18cfc73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.02 02:09:12, skipping insertion in model container [2023-02-14 14:09:12,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.02 02:09:12" (3/3) ... [2023-02-14 14:09:12,599 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi02-2.c [2023-02-14 14:09:12,610 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-02-14 14:09:12,610 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-02-14 14:09:12,640 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-02-14 14:09:12,645 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@2f39676a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-02-14 14:09:12,645 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-02-14 14:09:12,648 INFO L276 IsEmpty]: Start isEmpty. Operand has 28 states, 18 states have (on average 1.5) internal successors, (27), 24 states have internal predecessors, (27), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-14 14:09:12,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-02-14 14:09:12,652 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:12,653 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:12,653 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:12,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:12,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1325924785, now seen corresponding path program 1 times [2023-02-14 14:09:12,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:12,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982383365] [2023-02-14 14:09:12,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:12,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:12,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:12,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:12,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:12,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982383365] [2023-02-14 14:09:12,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982383365] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:09:12,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:09:12,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-02-14 14:09:12,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782877222] [2023-02-14 14:09:12,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:09:12,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-14 14:09:12,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:12,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-14 14:09:12,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-02-14 14:09:12,835 INFO L87 Difference]: Start difference. First operand has 28 states, 18 states have (on average 1.5) internal successors, (27), 24 states have internal predecessors, (27), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:12,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:12,943 INFO L93 Difference]: Finished difference Result 54 states and 57 transitions. [2023-02-14 14:09:12,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-02-14 14:09:12,945 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-02-14 14:09:12,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:12,950 INFO L225 Difference]: With dead ends: 54 [2023-02-14 14:09:12,950 INFO L226 Difference]: Without dead ends: 39 [2023-02-14 14:09:12,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-02-14 14:09:12,954 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 36 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:12,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 86 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-14 14:09:12,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-02-14 14:09:12,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 32. [2023-02-14 14:09:12,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 22 states have (on average 1.5) internal successors, (33), 27 states have internal predecessors, (33), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-14 14:09:12,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 38 transitions. [2023-02-14 14:09:12,978 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 38 transitions. Word has length 7 [2023-02-14 14:09:12,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:12,979 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 38 transitions. [2023-02-14 14:09:12,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:12,979 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 38 transitions. [2023-02-14 14:09:12,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-02-14 14:09:12,979 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:12,979 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:12,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-02-14 14:09:12,980 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:12,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:12,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1846004663, now seen corresponding path program 1 times [2023-02-14 14:09:12,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:12,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356731686] [2023-02-14 14:09:12,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:12,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:13,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:13,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:13,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356731686] [2023-02-14 14:09:13,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356731686] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:09:13,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:09:13,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-02-14 14:09:13,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322371863] [2023-02-14 14:09:13,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:09:13,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-02-14 14:09:13,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:13,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-02-14 14:09:13,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-02-14 14:09:13,086 INFO L87 Difference]: Start difference. First operand 32 states and 38 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:13,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:13,120 INFO L93 Difference]: Finished difference Result 32 states and 38 transitions. [2023-02-14 14:09:13,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-02-14 14:09:13,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-02-14 14:09:13,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:13,121 INFO L225 Difference]: With dead ends: 32 [2023-02-14 14:09:13,122 INFO L226 Difference]: Without dead ends: 31 [2023-02-14 14:09:13,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-02-14 14:09:13,123 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 29 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:13,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 32 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-14 14:09:13,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-02-14 14:09:13,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-02-14 14:09:13,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 26 states have internal predecessors, (31), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-02-14 14:09:13,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 36 transitions. [2023-02-14 14:09:13,130 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 36 transitions. Word has length 8 [2023-02-14 14:09:13,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:13,131 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 36 transitions. [2023-02-14 14:09:13,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:13,132 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 36 transitions. [2023-02-14 14:09:13,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-02-14 14:09:13,133 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:13,133 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:13,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-02-14 14:09:13,134 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:13,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:13,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1230855953, now seen corresponding path program 1 times [2023-02-14 14:09:13,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:13,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940848282] [2023-02-14 14:09:13,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:13,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:13,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:13,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:13,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:13,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940848282] [2023-02-14 14:09:13,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940848282] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:13,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255043608] [2023-02-14 14:09:13,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:13,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:13,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:13,205 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:13,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-02-14 14:09:13,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:13,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 6 conjunts are in the unsatisfiable core [2023-02-14 14:09:13,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:13,320 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:13,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:09:13,392 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:13,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255043608] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:09:13,393 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:09:13,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-02-14 14:09:13,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654649901] [2023-02-14 14:09:13,396 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:09:13,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-14 14:09:13,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:13,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-14 14:09:13,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-02-14 14:09:13,399 INFO L87 Difference]: Start difference. First operand 31 states and 36 transitions. Second operand has 12 states, 9 states have (on average 2.0) internal successors, (18), 8 states have internal predecessors, (18), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:13,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:13,561 INFO L93 Difference]: Finished difference Result 92 states and 99 transitions. [2023-02-14 14:09:13,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-02-14 14:09:13,562 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.0) internal successors, (18), 8 states have internal predecessors, (18), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-02-14 14:09:13,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:13,566 INFO L225 Difference]: With dead ends: 92 [2023-02-14 14:09:13,566 INFO L226 Difference]: Without dead ends: 91 [2023-02-14 14:09:13,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2023-02-14 14:09:13,570 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 192 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:13,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 116 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-14 14:09:13,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-02-14 14:09:13,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 67. [2023-02-14 14:09:13,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 52 states have (on average 1.4615384615384615) internal successors, (76), 56 states have internal predecessors, (76), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-02-14 14:09:13,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 87 transitions. [2023-02-14 14:09:13,595 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 87 transitions. Word has length 12 [2023-02-14 14:09:13,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:13,596 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 87 transitions. [2023-02-14 14:09:13,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.0) internal successors, (18), 8 states have internal predecessors, (18), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:13,596 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 87 transitions. [2023-02-14 14:09:13,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-02-14 14:09:13,597 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:13,597 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:13,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-02-14 14:09:13,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:13,802 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:13,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:13,803 INFO L85 PathProgramCache]: Analyzing trace with hash -2001544150, now seen corresponding path program 1 times [2023-02-14 14:09:13,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:13,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266679462] [2023-02-14 14:09:13,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:13,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:13,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:13,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-14 14:09:13,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:13,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-02-14 14:09:13,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:13,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266679462] [2023-02-14 14:09:13,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266679462] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:09:13,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-02-14 14:09:13,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-02-14 14:09:13,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022691771] [2023-02-14 14:09:13,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:09:13,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-02-14 14:09:13,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:13,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-02-14 14:09:13,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-02-14 14:09:13,892 INFO L87 Difference]: Start difference. First operand 67 states and 87 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 14:09:13,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:13,915 INFO L93 Difference]: Finished difference Result 104 states and 140 transitions. [2023-02-14 14:09:13,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-02-14 14:09:13,917 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-02-14 14:09:13,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:13,918 INFO L225 Difference]: With dead ends: 104 [2023-02-14 14:09:13,919 INFO L226 Difference]: Without dead ends: 93 [2023-02-14 14:09:13,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-02-14 14:09:13,920 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 3 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:13,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 45 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-14 14:09:13,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-02-14 14:09:13,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2023-02-14 14:09:13,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 75 states have (on average 1.3066666666666666) internal successors, (98), 78 states have internal predecessors, (98), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2023-02-14 14:09:13,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 113 transitions. [2023-02-14 14:09:13,932 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 113 transitions. Word has length 15 [2023-02-14 14:09:13,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:13,933 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 113 transitions. [2023-02-14 14:09:13,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-02-14 14:09:13,933 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 113 transitions. [2023-02-14 14:09:13,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-02-14 14:09:13,934 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:13,934 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1] [2023-02-14 14:09:13,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-02-14 14:09:13,934 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:13,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:13,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1886011185, now seen corresponding path program 2 times [2023-02-14 14:09:13,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:13,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028349254] [2023-02-14 14:09:13,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:13,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:13,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:14,093 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:14,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:14,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028349254] [2023-02-14 14:09:14,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028349254] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:14,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671562964] [2023-02-14 14:09:14,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-14 14:09:14,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:14,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:14,097 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:14,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-02-14 14:09:14,131 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-14 14:09:14,131 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:09:14,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 12 conjunts are in the unsatisfiable core [2023-02-14 14:09:14,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:14,199 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:14,200 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:09:14,356 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:14,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671562964] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:09:14,357 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:09:14,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2023-02-14 14:09:14,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019391000] [2023-02-14 14:09:14,357 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:09:14,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-02-14 14:09:14,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:14,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-02-14 14:09:14,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2023-02-14 14:09:14,359 INFO L87 Difference]: Start difference. First operand 93 states and 113 transitions. Second operand has 24 states, 21 states have (on average 2.0) internal successors, (42), 14 states have internal predecessors, (42), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:14,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:14,725 INFO L93 Difference]: Finished difference Result 248 states and 263 transitions. [2023-02-14 14:09:14,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-02-14 14:09:14,726 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 2.0) internal successors, (42), 14 states have internal predecessors, (42), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2023-02-14 14:09:14,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:14,727 INFO L225 Difference]: With dead ends: 248 [2023-02-14 14:09:14,727 INFO L226 Difference]: Without dead ends: 247 [2023-02-14 14:09:14,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=515, Invalid=1207, Unknown=0, NotChecked=0, Total=1722 [2023-02-14 14:09:14,729 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 491 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:14,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 275 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-02-14 14:09:14,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-02-14 14:09:14,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 207. [2023-02-14 14:09:14,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 171 states have (on average 1.3099415204678362) internal successors, (224), 174 states have internal predecessors, (224), 12 states have call successors, (12), 11 states have call predecessors, (12), 19 states have return successors, (21), 21 states have call predecessors, (21), 11 states have call successors, (21) [2023-02-14 14:09:14,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 257 transitions. [2023-02-14 14:09:14,741 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 257 transitions. Word has length 27 [2023-02-14 14:09:14,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:14,741 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 257 transitions. [2023-02-14 14:09:14,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 2.0) internal successors, (42), 14 states have internal predecessors, (42), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:14,742 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 257 transitions. [2023-02-14 14:09:14,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-02-14 14:09:14,742 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:14,742 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:14,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-02-14 14:09:14,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:14,949 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:14,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:14,950 INFO L85 PathProgramCache]: Analyzing trace with hash 907320634, now seen corresponding path program 1 times [2023-02-14 14:09:14,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:14,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709724776] [2023-02-14 14:09:14,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:14,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:14,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:14,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-14 14:09:14,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:15,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:15,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:15,050 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-14 14:09:15,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:15,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709724776] [2023-02-14 14:09:15,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709724776] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:15,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073666393] [2023-02-14 14:09:15,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:15,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:15,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:15,052 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:15,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-02-14 14:09:15,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:15,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-14 14:09:15,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:15,107 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-14 14:09:15,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-02-14 14:09:15,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073666393] provided 1 perfect and 0 imperfect interpolant sequences [2023-02-14 14:09:15,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-02-14 14:09:15,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-02-14 14:09:15,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511272387] [2023-02-14 14:09:15,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-02-14 14:09:15,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-02-14 14:09:15,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:15,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-02-14 14:09:15,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-02-14 14:09:15,110 INFO L87 Difference]: Start difference. First operand 207 states and 257 transitions. Second operand has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-02-14 14:09:15,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:15,134 INFO L93 Difference]: Finished difference Result 207 states and 257 transitions. [2023-02-14 14:09:15,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-02-14 14:09:15,134 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 27 [2023-02-14 14:09:15,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:15,135 INFO L225 Difference]: With dead ends: 207 [2023-02-14 14:09:15,135 INFO L226 Difference]: Without dead ends: 205 [2023-02-14 14:09:15,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-02-14 14:09:15,136 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 5 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:15,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 62 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-14 14:09:15,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2023-02-14 14:09:15,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2023-02-14 14:09:15,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 171 states have (on average 1.1812865497076024) internal successors, (202), 172 states have internal predecessors, (202), 12 states have call successors, (12), 11 states have call predecessors, (12), 19 states have return successors, (21), 21 states have call predecessors, (21), 11 states have call successors, (21) [2023-02-14 14:09:15,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 235 transitions. [2023-02-14 14:09:15,146 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 235 transitions. Word has length 27 [2023-02-14 14:09:15,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:15,146 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 235 transitions. [2023-02-14 14:09:15,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-02-14 14:09:15,146 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 235 transitions. [2023-02-14 14:09:15,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-02-14 14:09:15,147 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:15,147 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:15,153 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-02-14 14:09:15,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:15,352 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:15,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:15,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1937831374, now seen corresponding path program 1 times [2023-02-14 14:09:15,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:15,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927186173] [2023-02-14 14:09:15,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:15,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:15,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-14 14:09:15,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:15,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:15,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:15,424 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-14 14:09:15,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:15,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927186173] [2023-02-14 14:09:15,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927186173] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:15,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920945307] [2023-02-14 14:09:15,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:15,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:15,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:15,427 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:15,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-02-14 14:09:15,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:15,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjunts are in the unsatisfiable core [2023-02-14 14:09:15,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:15,495 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-14 14:09:15,495 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:09:15,578 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-02-14 14:09:15,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920945307] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:09:15,579 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:09:15,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-02-14 14:09:15,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116109122] [2023-02-14 14:09:15,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:09:15,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-02-14 14:09:15,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:15,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-02-14 14:09:15,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-02-14 14:09:15,583 INFO L87 Difference]: Start difference. First operand 205 states and 235 transitions. Second operand has 12 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (2), 1 states have call predecessors, (2), 5 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) [2023-02-14 14:09:15,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:15,625 INFO L93 Difference]: Finished difference Result 409 states and 494 transitions. [2023-02-14 14:09:15,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-02-14 14:09:15,626 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (2), 1 states have call predecessors, (2), 5 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) Word has length 28 [2023-02-14 14:09:15,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:15,629 INFO L225 Difference]: With dead ends: 409 [2023-02-14 14:09:15,629 INFO L226 Difference]: Without dead ends: 344 [2023-02-14 14:09:15,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-02-14 14:09:15,631 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 4 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:15,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 76 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-02-14 14:09:15,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2023-02-14 14:09:15,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2023-02-14 14:09:15,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 290 states have (on average 1.0586206896551724) internal successors, (307), 287 states have internal predecessors, (307), 12 states have call successors, (12), 11 states have call predecessors, (12), 40 states have return successors, (45), 45 states have call predecessors, (45), 11 states have call successors, (45) [2023-02-14 14:09:15,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 364 transitions. [2023-02-14 14:09:15,647 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 364 transitions. Word has length 28 [2023-02-14 14:09:15,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:15,647 INFO L495 AbstractCegarLoop]: Abstraction has 344 states and 364 transitions. [2023-02-14 14:09:15,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 1 states have call successors, (2), 1 states have call predecessors, (2), 5 states have return successors, (5), 5 states have call predecessors, (5), 1 states have call successors, (5) [2023-02-14 14:09:15,647 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 364 transitions. [2023-02-14 14:09:15,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-02-14 14:09:15,653 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:15,653 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1, 1] [2023-02-14 14:09:15,668 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-02-14 14:09:15,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:15,858 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:15,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:15,859 INFO L85 PathProgramCache]: Analyzing trace with hash 244264079, now seen corresponding path program 3 times [2023-02-14 14:09:15,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:15,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276676150] [2023-02-14 14:09:15,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:15,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:15,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:16,165 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:16,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:16,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276676150] [2023-02-14 14:09:16,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276676150] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:16,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824379776] [2023-02-14 14:09:16,166 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-14 14:09:16,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:16,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:16,168 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:16,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-02-14 14:09:16,204 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-02-14 14:09:16,205 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:09:16,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 24 conjunts are in the unsatisfiable core [2023-02-14 14:09:16,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:16,294 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:16,294 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:09:16,748 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:16,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824379776] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:09:16,748 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:09:16,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2023-02-14 14:09:16,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230875235] [2023-02-14 14:09:16,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:09:16,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-02-14 14:09:16,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:16,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-02-14 14:09:16,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2023-02-14 14:09:16,751 INFO L87 Difference]: Start difference. First operand 344 states and 364 transitions. Second operand has 48 states, 45 states have (on average 2.0) internal successors, (90), 26 states have internal predecessors, (90), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:17,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:17,588 INFO L93 Difference]: Finished difference Result 823 states and 856 transitions. [2023-02-14 14:09:17,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-02-14 14:09:17,589 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 2.0) internal successors, (90), 26 states have internal predecessors, (90), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 57 [2023-02-14 14:09:17,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:17,591 INFO L225 Difference]: With dead ends: 823 [2023-02-14 14:09:17,591 INFO L226 Difference]: Without dead ends: 822 [2023-02-14 14:09:17,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 89 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1598 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=2204, Invalid=5278, Unknown=0, NotChecked=0, Total=7482 [2023-02-14 14:09:17,594 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 911 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:17,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 452 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-02-14 14:09:17,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2023-02-14 14:09:17,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 800. [2023-02-14 14:09:17,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 674 states have (on average 1.0608308605341246) internal successors, (715), 671 states have internal predecessors, (715), 24 states have call successors, (24), 23 states have call predecessors, (24), 100 states have return successors, (105), 105 states have call predecessors, (105), 23 states have call successors, (105) [2023-02-14 14:09:17,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 844 transitions. [2023-02-14 14:09:17,613 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 844 transitions. Word has length 57 [2023-02-14 14:09:17,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:17,613 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 844 transitions. [2023-02-14 14:09:17,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 2.0) internal successors, (90), 26 states have internal predecessors, (90), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:17,613 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 844 transitions. [2023-02-14 14:09:17,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-02-14 14:09:17,618 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:17,618 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:17,664 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-02-14 14:09:17,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:17,824 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:17,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:17,824 INFO L85 PathProgramCache]: Analyzing trace with hash 841754434, now seen corresponding path program 2 times [2023-02-14 14:09:17,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:17,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714054689] [2023-02-14 14:09:17,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:17,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:17,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:17,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-14 14:09:17,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:17,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:17,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:17,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:17,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:17,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:18,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:18,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:18,034 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-02-14 14:09:18,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:18,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714054689] [2023-02-14 14:09:18,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714054689] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:18,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883903489] [2023-02-14 14:09:18,035 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-02-14 14:09:18,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:18,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:18,037 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:18,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-02-14 14:09:18,076 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-02-14 14:09:18,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:09:18,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 11 conjunts are in the unsatisfiable core [2023-02-14 14:09:18,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:18,137 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-02-14 14:09:18,138 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:09:18,577 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-02-14 14:09:18,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883903489] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:09:18,578 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:09:18,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-02-14 14:09:18,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803950998] [2023-02-14 14:09:18,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:09:18,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-02-14 14:09:18,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:18,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-02-14 14:09:18,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-02-14 14:09:18,580 INFO L87 Difference]: Start difference. First operand 800 states and 844 transitions. Second operand has 24 states, 23 states have (on average 3.130434782608696) internal successors, (72), 24 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 11 states have return successors, (11), 11 states have call predecessors, (11), 1 states have call successors, (11) [2023-02-14 14:09:18,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:18,657 INFO L93 Difference]: Finished difference Result 1743 states and 1924 transitions. [2023-02-14 14:09:18,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-02-14 14:09:18,658 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.130434782608696) internal successors, (72), 24 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 11 states have return successors, (11), 11 states have call predecessors, (11), 1 states have call successors, (11) Word has length 64 [2023-02-14 14:09:18,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:18,663 INFO L225 Difference]: With dead ends: 1743 [2023-02-14 14:09:18,663 INFO L226 Difference]: Without dead ends: 1439 [2023-02-14 14:09:18,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-02-14 14:09:18,667 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 4 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:18,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 71 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-14 14:09:18,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1439 states. [2023-02-14 14:09:18,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1439 to 1439. [2023-02-14 14:09:18,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1439 states, 1226 states have (on average 1.0285481239804242) internal successors, (1261), 1217 states have internal predecessors, (1261), 24 states have call successors, (24), 23 states have call predecessors, (24), 187 states have return successors, (198), 198 states have call predecessors, (198), 23 states have call successors, (198) [2023-02-14 14:09:18,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1439 states and 1483 transitions. [2023-02-14 14:09:18,698 INFO L78 Accepts]: Start accepts. Automaton has 1439 states and 1483 transitions. Word has length 64 [2023-02-14 14:09:18,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:18,699 INFO L495 AbstractCegarLoop]: Abstraction has 1439 states and 1483 transitions. [2023-02-14 14:09:18,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.130434782608696) internal successors, (72), 24 states have internal predecessors, (72), 1 states have call successors, (2), 1 states have call predecessors, (2), 11 states have return successors, (11), 11 states have call predecessors, (11), 1 states have call successors, (11) [2023-02-14 14:09:18,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 1483 transitions. [2023-02-14 14:09:18,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-02-14 14:09:18,701 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:18,701 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1, 1] [2023-02-14 14:09:18,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-02-14 14:09:18,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:18,908 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:18,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:18,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1809372175, now seen corresponding path program 4 times [2023-02-14 14:09:18,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:18,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904857244] [2023-02-14 14:09:18,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:18,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:18,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:19,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:19,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:19,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904857244] [2023-02-14 14:09:19,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904857244] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:19,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914507197] [2023-02-14 14:09:19,942 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-02-14 14:09:19,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:19,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:19,943 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:19,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-02-14 14:09:19,992 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-02-14 14:09:19,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:09:19,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 48 conjunts are in the unsatisfiable core [2023-02-14 14:09:19,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:20,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:20,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:09:21,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:21,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914507197] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:09:21,842 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:09:21,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 95 [2023-02-14 14:09:21,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237932195] [2023-02-14 14:09:21,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:09:21,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2023-02-14 14:09:21,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:21,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2023-02-14 14:09:21,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2023-02-14 14:09:21,848 INFO L87 Difference]: Start difference. First operand 1439 states and 1483 transitions. Second operand has 96 states, 93 states have (on average 2.0) internal successors, (186), 50 states have internal predecessors, (186), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:24,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:24,692 INFO L93 Difference]: Finished difference Result 3406 states and 3475 transitions. [2023-02-14 14:09:24,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2023-02-14 14:09:24,692 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 2.0) internal successors, (186), 50 states have internal predecessors, (186), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 117 [2023-02-14 14:09:24,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:24,700 INFO L225 Difference]: With dead ends: 3406 [2023-02-14 14:09:24,700 INFO L226 Difference]: Without dead ends: 3405 [2023-02-14 14:09:24,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7136 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=9119, Invalid=22033, Unknown=0, NotChecked=0, Total=31152 [2023-02-14 14:09:24,706 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 2716 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 724 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2718 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 724 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:24,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2718 Valid, 905 Invalid, 1625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [724 Valid, 901 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-02-14 14:09:24,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3405 states. [2023-02-14 14:09:24,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3405 to 3359. [2023-02-14 14:09:24,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3359 states, 2858 states have (on average 1.0290412876137158) internal successors, (2941), 2849 states have internal predecessors, (2941), 48 states have call successors, (48), 47 states have call predecessors, (48), 451 states have return successors, (462), 462 states have call predecessors, (462), 47 states have call successors, (462) [2023-02-14 14:09:24,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3359 states to 3359 states and 3451 transitions. [2023-02-14 14:09:24,752 INFO L78 Accepts]: Start accepts. Automaton has 3359 states and 3451 transitions. Word has length 117 [2023-02-14 14:09:24,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:24,752 INFO L495 AbstractCegarLoop]: Abstraction has 3359 states and 3451 transitions. [2023-02-14 14:09:24,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 2.0) internal successors, (186), 50 states have internal predecessors, (186), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:24,753 INFO L276 IsEmpty]: Start isEmpty. Operand 3359 states and 3451 transitions. [2023-02-14 14:09:24,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-02-14 14:09:24,755 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:24,755 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:24,761 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-02-14 14:09:24,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:24,959 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:24,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:24,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1057662018, now seen corresponding path program 3 times [2023-02-14 14:09:24,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:24,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803969160] [2023-02-14 14:09:24,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:24,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:24,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-14 14:09:25,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:25,719 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 0 proven. 365 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-02-14 14:09:25,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:25,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803969160] [2023-02-14 14:09:25,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803969160] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:25,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623720695] [2023-02-14 14:09:25,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-02-14 14:09:25,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:25,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:25,721 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:25,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-02-14 14:09:25,784 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-02-14 14:09:25,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:09:25,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 23 conjunts are in the unsatisfiable core [2023-02-14 14:09:25,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:25,879 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 0 proven. 365 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-02-14 14:09:25,880 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:09:29,336 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 0 proven. 365 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2023-02-14 14:09:29,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623720695] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:09:29,337 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:09:29,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-02-14 14:09:29,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251881477] [2023-02-14 14:09:29,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:09:29,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-02-14 14:09:29,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:29,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-02-14 14:09:29,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2023-02-14 14:09:29,339 INFO L87 Difference]: Start difference. First operand 3359 states and 3451 transitions. Second operand has 48 states, 47 states have (on average 3.0638297872340425) internal successors, (144), 48 states have internal predecessors, (144), 1 states have call successors, (2), 1 states have call predecessors, (2), 23 states have return successors, (23), 23 states have call predecessors, (23), 1 states have call successors, (23) [2023-02-14 14:09:29,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:29,483 INFO L93 Difference]: Finished difference Result 7260 states and 7915 transitions. [2023-02-14 14:09:29,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-02-14 14:09:29,484 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 3.0638297872340425) internal successors, (144), 48 states have internal predecessors, (144), 1 states have call successors, (2), 1 states have call predecessors, (2), 23 states have return successors, (23), 23 states have call predecessors, (23), 1 states have call successors, (23) Word has length 136 [2023-02-14 14:09:29,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:29,498 INFO L225 Difference]: With dead ends: 7260 [2023-02-14 14:09:29,498 INFO L226 Difference]: Without dead ends: 5897 [2023-02-14 14:09:29,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1092 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2023-02-14 14:09:29,502 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 4 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:29,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 109 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-14 14:09:29,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5897 states. [2023-02-14 14:09:29,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5897 to 5897. [2023-02-14 14:09:29,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5897 states, 5042 states have (on average 1.014081713605712) internal successors, (5113), 5021 states have internal predecessors, (5113), 48 states have call successors, (48), 47 states have call predecessors, (48), 805 states have return successors, (828), 828 states have call predecessors, (828), 47 states have call successors, (828) [2023-02-14 14:09:29,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5897 states to 5897 states and 5989 transitions. [2023-02-14 14:09:29,589 INFO L78 Accepts]: Start accepts. Automaton has 5897 states and 5989 transitions. Word has length 136 [2023-02-14 14:09:29,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:29,590 INFO L495 AbstractCegarLoop]: Abstraction has 5897 states and 5989 transitions. [2023-02-14 14:09:29,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 3.0638297872340425) internal successors, (144), 48 states have internal predecessors, (144), 1 states have call successors, (2), 1 states have call predecessors, (2), 23 states have return successors, (23), 23 states have call predecessors, (23), 1 states have call successors, (23) [2023-02-14 14:09:29,590 INFO L276 IsEmpty]: Start isEmpty. Operand 5897 states and 5989 transitions. [2023-02-14 14:09:29,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2023-02-14 14:09:29,593 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:29,593 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 1, 1, 1, 1, 1] [2023-02-14 14:09:29,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-02-14 14:09:29,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-02-14 14:09:29,800 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:29,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:29,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1901552399, now seen corresponding path program 5 times [2023-02-14 14:09:29,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:29,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226222924] [2023-02-14 14:09:29,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:29,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:33,023 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:33,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:33,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226222924] [2023-02-14 14:09:33,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226222924] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:33,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47399261] [2023-02-14 14:09:33,024 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-02-14 14:09:33,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:33,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:33,026 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:33,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-02-14 14:09:33,176 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2023-02-14 14:09:33,176 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:09:33,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 96 conjunts are in the unsatisfiable core [2023-02-14 14:09:33,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:33,441 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:33,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:09:39,263 INFO L134 CoverageAnalysis]: Checked inductivity of 5313 backedges. 0 proven. 5313 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:09:39,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47399261] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:09:39,263 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:09:39,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96, 96] total 191 [2023-02-14 14:09:39,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378337506] [2023-02-14 14:09:39,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:09:39,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2023-02-14 14:09:39,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:09:39,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2023-02-14 14:09:39,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2023-02-14 14:09:39,274 INFO L87 Difference]: Start difference. First operand 5897 states and 5989 transitions. Second operand has 192 states, 189 states have (on average 2.0) internal successors, (378), 98 states have internal predecessors, (378), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:51,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:09:51,104 INFO L93 Difference]: Finished difference Result 13864 states and 14005 transitions. [2023-02-14 14:09:51,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 264 states. [2023-02-14 14:09:51,105 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 2.0) internal successors, (378), 98 states have internal predecessors, (378), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 237 [2023-02-14 14:09:51,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:09:51,141 INFO L225 Difference]: With dead ends: 13864 [2023-02-14 14:09:51,142 INFO L226 Difference]: Without dead ends: 13863 [2023-02-14 14:09:51,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 733 GetRequests, 377 SyntacticMatches, 1 SemanticMatches, 355 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30092 ImplicationChecksByTransitivity, 13.3s TimeCoverageRelationStatistics Valid=37097, Invalid=89995, Unknown=0, NotChecked=0, Total=127092 [2023-02-14 14:09:51,154 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 6780 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 1883 mSolverCounterSat, 1623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6782 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 3506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1623 IncrementalHoareTripleChecker+Valid, 1883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-02-14 14:09:51,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6782 Valid, 2091 Invalid, 3506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1623 Valid, 1883 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-02-14 14:09:51,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13863 states. [2023-02-14 14:09:51,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13863 to 13769. [2023-02-14 14:09:51,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13769 states, 11762 states have (on average 1.0141982656010882) internal successors, (11929), 11741 states have internal predecessors, (11929), 96 states have call successors, (96), 95 states have call predecessors, (96), 1909 states have return successors, (1932), 1932 states have call predecessors, (1932), 95 states have call successors, (1932) [2023-02-14 14:09:51,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13769 states to 13769 states and 13957 transitions. [2023-02-14 14:09:51,394 INFO L78 Accepts]: Start accepts. Automaton has 13769 states and 13957 transitions. Word has length 237 [2023-02-14 14:09:51,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:09:51,395 INFO L495 AbstractCegarLoop]: Abstraction has 13769 states and 13957 transitions. [2023-02-14 14:09:51,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 2.0) internal successors, (378), 98 states have internal predecessors, (378), 94 states have call successors, (94), 94 states have call predecessors, (94), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:09:51,395 INFO L276 IsEmpty]: Start isEmpty. Operand 13769 states and 13957 transitions. [2023-02-14 14:09:51,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-02-14 14:09:51,402 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:09:51,403 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 23, 23, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2023-02-14 14:09:51,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-02-14 14:09:51,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:51,611 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:09:51,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:09:51,612 INFO L85 PathProgramCache]: Analyzing trace with hash 169614914, now seen corresponding path program 4 times [2023-02-14 14:09:51,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:09:51,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695289953] [2023-02-14 14:09:51,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:09:51,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:09:51,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:51,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-14 14:09:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:52,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:52,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:52,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:52,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:52,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:52,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:53,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:53,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:53,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:53,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:53,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:53,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:53,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:53,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:53,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:53,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:53,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:09:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:09:54,983 INFO L134 CoverageAnalysis]: Checked inductivity of 3038 backedges. 0 proven. 1727 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2023-02-14 14:09:54,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:09:54,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695289953] [2023-02-14 14:09:54,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695289953] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:09:54,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226395884] [2023-02-14 14:09:54,984 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-02-14 14:09:54,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:09:54,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:09:54,985 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:09:54,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-02-14 14:09:55,119 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-02-14 14:09:55,120 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:09:55,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 47 conjunts are in the unsatisfiable core [2023-02-14 14:09:55,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:09:55,312 INFO L134 CoverageAnalysis]: Checked inductivity of 3038 backedges. 0 proven. 1727 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2023-02-14 14:09:55,313 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:10:26,061 INFO L134 CoverageAnalysis]: Checked inductivity of 3038 backedges. 0 proven. 1727 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2023-02-14 14:10:26,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226395884] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:10:26,062 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:10:26,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 63 [2023-02-14 14:10:26,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190339135] [2023-02-14 14:10:26,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:10:26,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2023-02-14 14:10:26,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:10:26,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2023-02-14 14:10:26,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1055, Invalid=2977, Unknown=0, NotChecked=0, Total=4032 [2023-02-14 14:10:26,064 INFO L87 Difference]: Start difference. First operand 13769 states and 13957 transitions. Second operand has 64 states, 63 states have (on average 3.0952380952380953) internal successors, (195), 64 states have internal predecessors, (195), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2023-02-14 14:10:26,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:10:26,272 INFO L93 Difference]: Finished difference Result 19058 states and 20005 transitions. [2023-02-14 14:10:26,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-02-14 14:10:26,272 INFO L78 Accepts]: Start accepts. Automaton has has 64 states, 63 states have (on average 3.0952380952380953) internal successors, (195), 64 states have internal predecessors, (195), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) Word has length 280 [2023-02-14 14:10:26,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:10:26,305 INFO L225 Difference]: With dead ends: 19058 [2023-02-14 14:10:26,306 INFO L226 Difference]: Without dead ends: 17589 [2023-02-14 14:10:26,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 557 SyntacticMatches, 32 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3426 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1055, Invalid=2977, Unknown=0, NotChecked=0, Total=4032 [2023-02-14 14:10:26,315 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 2 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-14 14:10:26,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 103 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-14 14:10:26,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17589 states. [2023-02-14 14:10:26,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17589 to 17589. [2023-02-14 14:10:26,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17589 states, 15042 states have (on average 1.0105704028719584) internal successors, (15201), 15013 states have internal predecessors, (15201), 96 states have call successors, (96), 95 states have call predecessors, (96), 2449 states have return successors, (2480), 2480 states have call predecessors, (2480), 95 states have call successors, (2480) [2023-02-14 14:10:26,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17589 states to 17589 states and 17777 transitions. [2023-02-14 14:10:26,527 INFO L78 Accepts]: Start accepts. Automaton has 17589 states and 17777 transitions. Word has length 280 [2023-02-14 14:10:26,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:10:26,528 INFO L495 AbstractCegarLoop]: Abstraction has 17589 states and 17777 transitions. [2023-02-14 14:10:26,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 63 states have (on average 3.0952380952380953) internal successors, (195), 64 states have internal predecessors, (195), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2023-02-14 14:10:26,528 INFO L276 IsEmpty]: Start isEmpty. Operand 17589 states and 17777 transitions. [2023-02-14 14:10:26,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2023-02-14 14:10:26,540 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:10:26,540 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 30, 30, 30, 1, 1, 1, 1, 1, 1] [2023-02-14 14:10:26,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-02-14 14:10:26,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-02-14 14:10:26,745 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:10:26,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:10:26,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1751849538, now seen corresponding path program 5 times [2023-02-14 14:10:26,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:10:26,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467362602] [2023-02-14 14:10:26,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:10:26,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:10:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:27,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-02-14 14:10:27,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:27,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:27,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:28,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:28,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:28,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:28,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:28,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:28,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:29,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:29,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:29,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:29,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:29,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:29,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:30,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:30,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:30,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:30,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:30,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:30,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:30,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:30,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:30,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:30,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:30,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:31,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:31,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:32,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:32,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:32,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:32,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:32,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-02-14 14:10:32,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:10:32,118 INFO L134 CoverageAnalysis]: Checked inductivity of 5582 backedges. 3135 proven. 242 refuted. 0 times theorem prover too weak. 2205 trivial. 0 not checked. [2023-02-14 14:10:32,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:10:32,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467362602] [2023-02-14 14:10:32,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467362602] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:10:32,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56096348] [2023-02-14 14:10:32,119 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-02-14 14:10:32,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:10:32,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:10:32,120 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:10:32,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-02-14 14:10:32,758 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2023-02-14 14:10:32,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:10:32,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 66 conjunts are in the unsatisfiable core [2023-02-14 14:10:32,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:10:33,126 INFO L134 CoverageAnalysis]: Checked inductivity of 5582 backedges. 3195 proven. 152 refuted. 0 times theorem prover too weak. 2235 trivial. 0 not checked. [2023-02-14 14:10:33,126 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:12:02,211 INFO L134 CoverageAnalysis]: Checked inductivity of 5582 backedges. 3195 proven. 1922 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2023-02-14 14:12:02,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56096348] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:12:02,211 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:12:02,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 37, 67] total 71 [2023-02-14 14:12:02,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106611763] [2023-02-14 14:12:02,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:12:02,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2023-02-14 14:12:02,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:12:02,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2023-02-14 14:12:02,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1169, Invalid=3801, Unknown=0, NotChecked=0, Total=4970 [2023-02-14 14:12:02,214 INFO L87 Difference]: Start difference. First operand 17589 states and 17777 transitions. Second operand has 71 states, 70 states have (on average 4.642857142857143) internal successors, (325), 70 states have internal predecessors, (325), 34 states have call successors, (34), 2 states have call predecessors, (34), 32 states have return successors, (91), 31 states have call predecessors, (91), 33 states have call successors, (91) [2023-02-14 14:12:02,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-02-14 14:12:02,979 INFO L93 Difference]: Finished difference Result 17965 states and 18154 transitions. [2023-02-14 14:12:02,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-02-14 14:12:02,980 INFO L78 Accepts]: Start accepts. Automaton has has 71 states, 70 states have (on average 4.642857142857143) internal successors, (325), 70 states have internal predecessors, (325), 34 states have call successors, (34), 2 states have call predecessors, (34), 32 states have return successors, (91), 31 states have call predecessors, (91), 33 states have call successors, (91) Word has length 376 [2023-02-14 14:12:02,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-02-14 14:12:02,983 INFO L225 Difference]: With dead ends: 17965 [2023-02-14 14:12:02,983 INFO L226 Difference]: Without dead ends: 480 [2023-02-14 14:12:02,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 744 SyntacticMatches, 35 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1615 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=3348, Invalid=7158, Unknown=0, NotChecked=0, Total=10506 [2023-02-14 14:12:03,000 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 63 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-02-14 14:12:03,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1185 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-02-14 14:12:03,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2023-02-14 14:12:03,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 478. [2023-02-14 14:12:03,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 382 states have (on average 1.0026178010471205) internal successors, (383), 382 states have internal predecessors, (383), 95 states have call successors, (95), 95 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-02-14 14:12:03,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 478 transitions. [2023-02-14 14:12:03,013 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 478 transitions. Word has length 376 [2023-02-14 14:12:03,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-02-14 14:12:03,014 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 478 transitions. [2023-02-14 14:12:03,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 70 states have (on average 4.642857142857143) internal successors, (325), 70 states have internal predecessors, (325), 34 states have call successors, (34), 2 states have call predecessors, (34), 32 states have return successors, (91), 31 states have call predecessors, (91), 33 states have call successors, (91) [2023-02-14 14:12:03,014 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 478 transitions. [2023-02-14 14:12:03,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-02-14 14:12:03,018 INFO L187 NwaCegarLoop]: Found error trace [2023-02-14 14:12:03,018 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 94, 94, 94, 1, 1, 1, 1, 1] [2023-02-14 14:12:03,026 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-02-14 14:12:03,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-02-14 14:12:03,231 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-02-14 14:12:03,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-02-14 14:12:03,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1283555599, now seen corresponding path program 6 times [2023-02-14 14:12:03,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-02-14 14:12:03,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845862827] [2023-02-14 14:12:03,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-02-14 14:12:03,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-02-14 14:12:03,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-02-14 14:12:15,995 INFO L134 CoverageAnalysis]: Checked inductivity of 22137 backedges. 0 proven. 22137 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:12:15,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-02-14 14:12:15,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845862827] [2023-02-14 14:12:15,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845862827] provided 0 perfect and 1 imperfect interpolant sequences [2023-02-14 14:12:15,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109515775] [2023-02-14 14:12:15,996 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-02-14 14:12:15,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-02-14 14:12:15,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-02-14 14:12:15,997 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-02-14 14:12:15,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-02-14 14:12:17,830 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2023-02-14 14:12:17,830 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-02-14 14:12:17,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 192 conjunts are in the unsatisfiable core [2023-02-14 14:12:17,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-02-14 14:12:18,311 INFO L134 CoverageAnalysis]: Checked inductivity of 22137 backedges. 0 proven. 22137 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:12:18,312 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-02-14 14:12:40,011 INFO L134 CoverageAnalysis]: Checked inductivity of 22137 backedges. 0 proven. 22137 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-02-14 14:12:40,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109515775] provided 0 perfect and 2 imperfect interpolant sequences [2023-02-14 14:12:40,012 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-02-14 14:12:40,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [192, 192, 192] total 383 [2023-02-14 14:12:40,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247425808] [2023-02-14 14:12:40,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-02-14 14:12:40,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2023-02-14 14:12:40,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-02-14 14:12:40,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2023-02-14 14:12:40,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36676, Invalid=110396, Unknown=0, NotChecked=0, Total=147072 [2023-02-14 14:12:40,032 INFO L87 Difference]: Start difference. First operand 478 states and 478 transitions. Second operand has 384 states, 381 states have (on average 2.0) internal successors, (762), 194 states have internal predecessors, (762), 190 states have call successors, (190), 190 states have call predecessors, (190), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)