./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 f4b24e32 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-?-f4b24e3 [2022-07-14 13:53:07,096 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-14 13:53:07,098 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-14 13:53:07,149 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-14 13:53:07,150 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-14 13:53:07,151 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-14 13:53:07,153 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-14 13:53:07,156 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-14 13:53:07,158 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-14 13:53:07,163 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-14 13:53:07,164 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-14 13:53:07,166 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-14 13:53:07,166 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-14 13:53:07,168 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-14 13:53:07,170 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-14 13:53:07,173 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-14 13:53:07,174 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-14 13:53:07,176 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-14 13:53:07,177 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-14 13:53:07,183 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-14 13:53:07,185 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-14 13:53:07,186 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-14 13:53:07,187 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-14 13:53:07,188 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-14 13:53:07,190 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-14 13:53:07,196 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-14 13:53:07,197 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-14 13:53:07,197 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-14 13:53:07,199 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-14 13:53:07,199 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-14 13:53:07,200 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-14 13:53:07,202 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-14 13:53:07,203 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-14 13:53:07,204 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-14 13:53:07,204 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-14 13:53:07,205 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-14 13:53:07,205 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-14 13:53:07,206 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-14 13:53:07,206 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-14 13:53:07,207 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-14 13:53:07,207 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-14 13:53:07,209 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-14 13:53:07,210 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-07-14 13:53:07,241 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-14 13:53:07,242 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-14 13:53:07,242 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-14 13:53:07,242 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-14 13:53:07,243 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-14 13:53:07,243 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-14 13:53:07,244 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-14 13:53:07,244 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-14 13:53:07,244 INFO L138 SettingsManager]: * Use SBE=true [2022-07-14 13:53:07,245 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-14 13:53:07,246 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-14 13:53:07,246 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-07-14 13:53:07,246 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-14 13:53:07,246 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-14 13:53:07,247 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-14 13:53:07,247 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-14 13:53:07,247 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-14 13:53:07,247 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-14 13:53:07,248 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-07-14 13:53:07,248 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-14 13:53:07,248 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-14 13:53:07,248 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-14 13:53:07,248 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-14 13:53:07,249 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-14 13:53:07,249 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-14 13:53:07,249 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-14 13:53:07,249 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 13:53:07,250 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-14 13:53:07,250 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-14 13:53:07,250 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-14 13:53:07,251 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-14 13:53:07,251 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-14 13:53:07,251 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-14 13:53:07,251 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 [2022-07-14 13:53:07,498 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-14 13:53:07,523 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-14 13:53:07,526 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-14 13:53:07,527 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-14 13:53:07,527 INFO L275 PluginConnector]: CDTParser initialized [2022-07-14 13:53:07,529 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi02-2.c [2022-07-14 13:53:07,587 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd1a1711a/d0cb7c8c716b4e86a54ab1d877cb2378/FLAG34a99a978 [2022-07-14 13:53:07,977 INFO L306 CDTParser]: Found 1 translation units. [2022-07-14 13:53:07,978 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi02-2.c [2022-07-14 13:53:07,992 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd1a1711a/d0cb7c8c716b4e86a54ab1d877cb2378/FLAG34a99a978 [2022-07-14 13:53:08,399 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd1a1711a/d0cb7c8c716b4e86a54ab1d877cb2378 [2022-07-14 13:53:08,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-14 13:53:08,403 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-14 13:53:08,406 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-14 13:53:08,406 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-14 13:53:08,410 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-14 13:53:08,411 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,412 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43aa493f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08, skipping insertion in model container [2022-07-14 13:53:08,412 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,418 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-14 13:53:08,431 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-14 13:53:08,579 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi02-2.c[839,852] [2022-07-14 13:53:08,587 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 13:53:08,598 INFO L203 MainTranslator]: Completed pre-run [2022-07-14 13:53:08,610 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi02-2.c[839,852] [2022-07-14 13:53:08,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-14 13:53:08,622 INFO L208 MainTranslator]: Completed translation [2022-07-14 13:53:08,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08 WrapperNode [2022-07-14 13:53:08,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-14 13:53:08,624 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-14 13:53:08,624 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-14 13:53:08,624 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-14 13:53:08,630 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,635 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,648 INFO L137 Inliner]: procedures = 13, calls = 9, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 26 [2022-07-14 13:53:08,648 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-14 13:53:08,649 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-14 13:53:08,649 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-14 13:53:08,649 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-14 13:53:08,655 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,656 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,657 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,657 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,659 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,660 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,661 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,662 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-14 13:53:08,663 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-14 13:53:08,663 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-14 13:53:08,663 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-14 13:53:08,664 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (1/1) ... [2022-07-14 13:53:08,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-14 13:53:08,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:08,697 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-14 13:53:08,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-14 13:53:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-14 13:53:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2022-07-14 13:53:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2022-07-14 13:53:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-14 13:53:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-14 13:53:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-14 13:53:08,789 INFO L234 CfgBuilder]: Building ICFG [2022-07-14 13:53:08,791 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-14 13:53:08,949 INFO L275 CfgBuilder]: Performing block encoding [2022-07-14 13:53:08,954 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-14 13:53:08,954 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-14 13:53:08,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:53:08 BoogieIcfgContainer [2022-07-14 13:53:08,956 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-14 13:53:08,964 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-14 13:53:08,964 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-14 13:53:08,968 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-14 13:53:08,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 01:53:08" (1/3) ... [2022-07-14 13:53:08,971 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c89f6e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:53:08, skipping insertion in model container [2022-07-14 13:53:08,971 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 01:53:08" (2/3) ... [2022-07-14 13:53:08,972 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c89f6e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 01:53:08, skipping insertion in model container [2022-07-14 13:53:08,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 01:53:08" (3/3) ... [2022-07-14 13:53:08,973 INFO L111 eAbstractionObserver]: Analyzing ICFG recHanoi02-2.c [2022-07-14 13:53:09,004 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-14 13:53:09,004 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-07-14 13:53:09,068 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-14 13:53:09,078 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4b7d8928, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4744cc4a [2022-07-14 13:53:09,078 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-07-14 13:53:09,082 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) [2022-07-14 13:53:09,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-07-14 13:53:09,100 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:09,101 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:09,103 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:09,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:09,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1325924785, now seen corresponding path program 1 times [2022-07-14 13:53:09,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:09,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519680163] [2022-07-14 13:53:09,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:09,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:09,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:09,296 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:09,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:09,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519680163] [2022-07-14 13:53:09,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519680163] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:53:09,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 13:53:09,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 13:53:09,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043446081] [2022-07-14 13:53:09,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:53:09,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 13:53:09,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:09,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 13:53:09,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 13:53:09,341 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) [2022-07-14 13:53:09,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:09,429 INFO L93 Difference]: Finished difference Result 34 states and 35 transitions. [2022-07-14 13:53:09,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-14 13:53:09,432 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 [2022-07-14 13:53:09,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:09,446 INFO L225 Difference]: With dead ends: 34 [2022-07-14 13:53:09,447 INFO L226 Difference]: Without dead ends: 21 [2022-07-14 13:53:09,455 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 [2022-07-14 13:53:09,459 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 35 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:09,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 58 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:53:09,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2022-07-14 13:53:09,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2022-07-14 13:53:09,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 18 states have internal predecessors, (19), 2 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) [2022-07-14 13:53:09,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2022-07-14 13:53:09,498 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 7 [2022-07-14 13:53:09,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:09,498 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 22 transitions. [2022-07-14 13:53:09,499 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) [2022-07-14 13:53:09,499 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 22 transitions. [2022-07-14 13:53:09,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-07-14 13:53:09,500 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:09,500 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:09,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-14 13:53:09,501 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:09,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:09,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1846004663, now seen corresponding path program 1 times [2022-07-14 13:53:09,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:09,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696252081] [2022-07-14 13:53:09,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:09,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:09,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:09,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:09,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:09,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696252081] [2022-07-14 13:53:09,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696252081] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:53:09,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 13:53:09,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-14 13:53:09,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376069042] [2022-07-14 13:53:09,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:53:09,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-14 13:53:09,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:09,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-14 13:53:09,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-14 13:53:09,570 INFO L87 Difference]: Start difference. First operand 21 states and 22 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) [2022-07-14 13:53:09,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:09,623 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2022-07-14 13:53:09,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 13:53:09,624 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 [2022-07-14 13:53:09,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:09,626 INFO L225 Difference]: With dead ends: 40 [2022-07-14 13:53:09,626 INFO L226 Difference]: Without dead ends: 37 [2022-07-14 13:53:09,626 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 [2022-07-14 13:53:09,628 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 28 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:09,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 59 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:53:09,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2022-07-14 13:53:09,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 31. [2022-07-14 13:53:09,640 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) [2022-07-14 13:53:09,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 36 transitions. [2022-07-14 13:53:09,643 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 36 transitions. Word has length 8 [2022-07-14 13:53:09,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:09,644 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 36 transitions. [2022-07-14 13:53:09,645 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) [2022-07-14 13:53:09,645 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 36 transitions. [2022-07-14 13:53:09,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-07-14 13:53:09,649 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:09,650 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:09,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-14 13:53:09,651 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:09,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:09,659 INFO L85 PathProgramCache]: Analyzing trace with hash -498171083, now seen corresponding path program 1 times [2022-07-14 13:53:09,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:09,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275088954] [2022-07-14 13:53:09,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:09,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:09,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:09,732 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:09,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:09,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275088954] [2022-07-14 13:53:09,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275088954] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:09,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964719498] [2022-07-14 13:53:09,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:09,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:09,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:09,737 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) [2022-07-14 13:53:09,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-14 13:53:09,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:09,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-14 13:53:09,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:09,845 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:09,846 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:53:09,934 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:09,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964719498] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:53:09,934 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:53:09,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2022-07-14 13:53:09,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581921980] [2022-07-14 13:53:09,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:53:09,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-14 13:53:09,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:09,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-14 13:53:09,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-07-14 13:53:09,941 INFO L87 Difference]: Start difference. First operand 31 states and 36 transitions. Second operand has 12 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 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) [2022-07-14 13:53:10,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:10,132 INFO L93 Difference]: Finished difference Result 92 states and 99 transitions. [2022-07-14 13:53:10,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-14 13:53:10,132 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 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 13 [2022-07-14 13:53:10,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:10,134 INFO L225 Difference]: With dead ends: 92 [2022-07-14 13:53:10,135 INFO L226 Difference]: Without dead ends: 91 [2022-07-14 13:53:10,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2022-07-14 13:53:10,136 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 164 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:10,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 132 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:53:10,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2022-07-14 13:53:10,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 67. [2022-07-14 13:53:10,151 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) [2022-07-14 13:53:10,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 87 transitions. [2022-07-14 13:53:10,153 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 87 transitions. Word has length 13 [2022-07-14 13:53:10,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:10,153 INFO L495 AbstractCegarLoop]: Abstraction has 67 states and 87 transitions. [2022-07-14 13:53:10,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 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) [2022-07-14 13:53:10,153 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 87 transitions. [2022-07-14 13:53:10,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-07-14 13:53:10,154 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:10,154 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:10,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:10,355 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 [2022-07-14 13:53:10,355 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:10,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:10,356 INFO L85 PathProgramCache]: Analyzing trace with hash -2001544150, now seen corresponding path program 1 times [2022-07-14 13:53:10,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:10,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942549184] [2022-07-14 13:53:10,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:10,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:10,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:10,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-14 13:53:10,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:10,424 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-14 13:53:10,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:10,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942549184] [2022-07-14 13:53:10,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942549184] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:53:10,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-14 13:53:10,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-14 13:53:10,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394434973] [2022-07-14 13:53:10,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:53:10,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-14 13:53:10,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:10,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-14 13:53:10,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-14 13:53:10,430 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) [2022-07-14 13:53:10,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:10,457 INFO L93 Difference]: Finished difference Result 104 states and 140 transitions. [2022-07-14 13:53:10,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-14 13:53:10,457 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 [2022-07-14 13:53:10,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:10,460 INFO L225 Difference]: With dead ends: 104 [2022-07-14 13:53:10,460 INFO L226 Difference]: Without dead ends: 93 [2022-07-14 13:53:10,460 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 [2022-07-14 13:53:10,461 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 [2022-07-14 13:53:10,461 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] [2022-07-14 13:53:10,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-07-14 13:53:10,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2022-07-14 13:53:10,474 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) [2022-07-14 13:53:10,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 113 transitions. [2022-07-14 13:53:10,478 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 113 transitions. Word has length 15 [2022-07-14 13:53:10,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:10,478 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 113 transitions. [2022-07-14 13:53:10,478 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) [2022-07-14 13:53:10,478 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 113 transitions. [2022-07-14 13:53:10,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-14 13:53:10,479 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:10,479 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 1, 1, 1, 1, 1] [2022-07-14 13:53:10,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-14 13:53:10,480 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:10,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:10,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1663195447, now seen corresponding path program 2 times [2022-07-14 13:53:10,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:10,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551334262] [2022-07-14 13:53:10,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:10,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:10,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:10,648 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:10,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:10,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551334262] [2022-07-14 13:53:10,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551334262] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:10,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627594384] [2022-07-14 13:53:10,649 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 13:53:10,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:10,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:10,651 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) [2022-07-14 13:53:10,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-14 13:53:10,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 13:53:10,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:53:10,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-14 13:53:10,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:10,791 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:10,791 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:53:10,965 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:10,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627594384] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:53:10,966 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:53:10,966 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2022-07-14 13:53:10,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617377016] [2022-07-14 13:53:10,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:53:10,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-14 13:53:10,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:10,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-14 13:53:10,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2022-07-14 13:53:10,974 INFO L87 Difference]: Start difference. First operand 93 states and 113 transitions. Second operand has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 14 states have internal predecessors, (44), 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) [2022-07-14 13:53:11,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:11,433 INFO L93 Difference]: Finished difference Result 248 states and 263 transitions. [2022-07-14 13:53:11,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-07-14 13:53:11,433 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 14 states have internal predecessors, (44), 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 28 [2022-07-14 13:53:11,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:11,435 INFO L225 Difference]: With dead ends: 248 [2022-07-14 13:53:11,435 INFO L226 Difference]: Without dead ends: 247 [2022-07-14 13:53:11,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=515, Invalid=1207, Unknown=0, NotChecked=0, Total=1722 [2022-07-14 13:53:11,437 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 529 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:11,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 271 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 13:53:11,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2022-07-14 13:53:11,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 207. [2022-07-14 13:53:11,450 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) [2022-07-14 13:53:11,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 257 transitions. [2022-07-14 13:53:11,454 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 257 transitions. Word has length 28 [2022-07-14 13:53:11,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:11,455 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 257 transitions. [2022-07-14 13:53:11,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 14 states have internal predecessors, (44), 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) [2022-07-14 13:53:11,455 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 257 transitions. [2022-07-14 13:53:11,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-07-14 13:53:11,456 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:11,456 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:11,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:11,677 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 [2022-07-14 13:53:11,677 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:11,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:11,678 INFO L85 PathProgramCache]: Analyzing trace with hash 907320634, now seen corresponding path program 1 times [2022-07-14 13:53:11,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:11,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665937198] [2022-07-14 13:53:11,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:11,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:11,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-14 13:53:11,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:11,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:11,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:11,771 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-14 13:53:11,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:11,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665937198] [2022-07-14 13:53:11,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665937198] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:11,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290922434] [2022-07-14 13:53:11,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:11,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:11,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:11,773 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) [2022-07-14 13:53:11,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-14 13:53:11,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:11,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 13:53:11,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:11,836 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-14 13:53:11,836 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:53:11,935 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-14 13:53:11,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290922434] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:53:11,935 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:53:11,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-07-14 13:53:11,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626991381] [2022-07-14 13:53:11,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:53:11,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-14 13:53:11,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:11,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-14 13:53:11,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-07-14 13:53:11,937 INFO L87 Difference]: Start difference. First operand 207 states and 257 transitions. Second operand has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 12 states have internal predecessors, (34), 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) [2022-07-14 13:53:11,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:11,994 INFO L93 Difference]: Finished difference Result 400 states and 549 transitions. [2022-07-14 13:53:11,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-14 13:53:11,994 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 12 states have internal predecessors, (34), 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 27 [2022-07-14 13:53:11,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:11,997 INFO L225 Difference]: With dead ends: 400 [2022-07-14 13:53:11,997 INFO L226 Difference]: Without dead ends: 398 [2022-07-14 13:53:11,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-07-14 13:53:11,998 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 14 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:11,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 90 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:53:11,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2022-07-14 13:53:12,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 377. [2022-07-14 13:53:12,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 315 states have (on average 1.253968253968254) internal successors, (395), 314 states have internal predecessors, (395), 12 states have call successors, (12), 11 states have call predecessors, (12), 46 states have return successors, (51), 51 states have call predecessors, (51), 11 states have call successors, (51) [2022-07-14 13:53:12,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 458 transitions. [2022-07-14 13:53:12,016 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 458 transitions. Word has length 27 [2022-07-14 13:53:12,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:12,017 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 458 transitions. [2022-07-14 13:53:12,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 12 states have internal predecessors, (34), 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) [2022-07-14 13:53:12,017 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 458 transitions. [2022-07-14 13:53:12,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-07-14 13:53:12,018 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:12,018 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:12,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:12,240 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 [2022-07-14 13:53:12,241 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:12,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:12,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1937831374, now seen corresponding path program 1 times [2022-07-14 13:53:12,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:12,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828554722] [2022-07-14 13:53:12,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:12,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:12,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:12,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-14 13:53:12,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:12,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:12,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:12,318 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-14 13:53:12,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:12,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828554722] [2022-07-14 13:53:12,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828554722] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:12,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291035196] [2022-07-14 13:53:12,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:12,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:12,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:12,324 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) [2022-07-14 13:53:12,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-14 13:53:12,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:12,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-14 13:53:12,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:12,393 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-14 13:53:12,393 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-14 13:53:12,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291035196] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-14 13:53:12,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-14 13:53:12,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-07-14 13:53:12,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560099550] [2022-07-14 13:53:12,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-14 13:53:12,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-14 13:53:12,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:12,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-14 13:53:12,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-14 13:53:12,395 INFO L87 Difference]: Start difference. First operand 377 states and 458 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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) [2022-07-14 13:53:12,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:12,419 INFO L93 Difference]: Finished difference Result 377 states and 458 transitions. [2022-07-14 13:53:12,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-14 13:53:12,420 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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 28 [2022-07-14 13:53:12,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:12,421 INFO L225 Difference]: With dead ends: 377 [2022-07-14 13:53:12,421 INFO L226 Difference]: Without dead ends: 333 [2022-07-14 13:53:12,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-14 13:53:12,423 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 3 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:12,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 52 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-14 13:53:12,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2022-07-14 13:53:12,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2022-07-14 13:53:12,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 279 states have (on average 1.060931899641577) internal successors, (296), 276 states have internal predecessors, (296), 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) [2022-07-14 13:53:12,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 353 transitions. [2022-07-14 13:53:12,435 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 353 transitions. Word has length 28 [2022-07-14 13:53:12,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:12,435 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 353 transitions. [2022-07-14 13:53:12,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 6 states have internal predecessors, (18), 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) [2022-07-14 13:53:12,435 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 353 transitions. [2022-07-14 13:53:12,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-07-14 13:53:12,437 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:12,437 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 1, 1, 1, 1, 1] [2022-07-14 13:53:12,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:12,659 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 [2022-07-14 13:53:12,660 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:12,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:12,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1017748105, now seen corresponding path program 3 times [2022-07-14 13:53:12,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:12,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914003587] [2022-07-14 13:53:12,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:12,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:12,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:12,927 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:12,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:12,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914003587] [2022-07-14 13:53:12,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914003587] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:12,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162411157] [2022-07-14 13:53:12,928 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-14 13:53:12,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:12,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:12,929 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) [2022-07-14 13:53:12,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-14 13:53:12,981 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-07-14 13:53:12,981 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:53:12,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-14 13:53:12,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:13,082 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:13,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:53:13,639 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:13,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162411157] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:53:13,639 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:53:13,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2022-07-14 13:53:13,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102255272] [2022-07-14 13:53:13,643 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:53:13,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-14 13:53:13,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:13,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-14 13:53:13,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2022-07-14 13:53:13,648 INFO L87 Difference]: Start difference. First operand 333 states and 353 transitions. Second operand has 48 states, 45 states have (on average 2.0444444444444443) internal successors, (92), 26 states have internal predecessors, (92), 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) [2022-07-14 13:53:14,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:14,727 INFO L93 Difference]: Finished difference Result 800 states and 833 transitions. [2022-07-14 13:53:14,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-07-14 13:53:14,728 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 2.0444444444444443) internal successors, (92), 26 states have internal predecessors, (92), 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 58 [2022-07-14 13:53:14,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:14,731 INFO L225 Difference]: With dead ends: 800 [2022-07-14 13:53:14,731 INFO L226 Difference]: Without dead ends: 799 [2022-07-14 13:53:14,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1598 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=2204, Invalid=5278, Unknown=0, NotChecked=0, Total=7482 [2022-07-14 13:53:14,734 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 1049 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:14,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 423 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-14 13:53:14,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2022-07-14 13:53:14,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 777. [2022-07-14 13:53:14,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 777 states, 651 states have (on average 1.0629800307219661) internal successors, (692), 648 states have internal predecessors, (692), 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) [2022-07-14 13:53:14,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 777 states to 777 states and 821 transitions. [2022-07-14 13:53:14,756 INFO L78 Accepts]: Start accepts. Automaton has 777 states and 821 transitions. Word has length 58 [2022-07-14 13:53:14,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:14,757 INFO L495 AbstractCegarLoop]: Abstraction has 777 states and 821 transitions. [2022-07-14 13:53:14,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 2.0444444444444443) internal successors, (92), 26 states have internal predecessors, (92), 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) [2022-07-14 13:53:14,757 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 821 transitions. [2022-07-14 13:53:14,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-14 13:53:14,759 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:14,759 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:14,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:14,982 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 [2022-07-14 13:53:14,983 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:14,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:14,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1496867286, now seen corresponding path program 2 times [2022-07-14 13:53:14,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:14,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764055065] [2022-07-14 13:53:14,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:14,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:14,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:15,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-14 13:53:15,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:15,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:15,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:15,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:15,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:15,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:15,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:15,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:15,142 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-14 13:53:15,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:15,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764055065] [2022-07-14 13:53:15,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764055065] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:15,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26060223] [2022-07-14 13:53:15,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-14 13:53:15,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:15,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:15,144 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) [2022-07-14 13:53:15,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-14 13:53:15,182 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-14 13:53:15,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:53:15,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-14 13:53:15,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:15,267 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-14 13:53:15,267 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:53:15,787 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-07-14 13:53:15,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26060223] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:53:15,787 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:53:15,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2022-07-14 13:53:15,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519885362] [2022-07-14 13:53:15,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:53:15,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-14 13:53:15,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:15,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-14 13:53:15,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2022-07-14 13:53:15,789 INFO L87 Difference]: Start difference. First operand 777 states and 821 transitions. Second operand has 24 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 24 states have internal predecessors, (70), 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) [2022-07-14 13:53:15,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:15,880 INFO L93 Difference]: Finished difference Result 1714 states and 1895 transitions. [2022-07-14 13:53:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-14 13:53:15,881 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 24 states have internal predecessors, (70), 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 63 [2022-07-14 13:53:15,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:15,888 INFO L225 Difference]: With dead ends: 1714 [2022-07-14 13:53:15,888 INFO L226 Difference]: Without dead ends: 1416 [2022-07-14 13:53:15,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 119 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2022-07-14 13:53:15,894 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 30 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:15,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 94 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:53:15,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1416 states. [2022-07-14 13:53:15,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1416 to 1416. [2022-07-14 13:53:15,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1416 states, 1203 states have (on average 1.029093931837074) internal successors, (1238), 1194 states have internal predecessors, (1238), 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) [2022-07-14 13:53:15,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1416 states to 1416 states and 1460 transitions. [2022-07-14 13:53:15,945 INFO L78 Accepts]: Start accepts. Automaton has 1416 states and 1460 transitions. Word has length 63 [2022-07-14 13:53:15,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:15,946 INFO L495 AbstractCegarLoop]: Abstraction has 1416 states and 1460 transitions. [2022-07-14 13:53:15,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.0434782608695654) internal successors, (70), 24 states have internal predecessors, (70), 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) [2022-07-14 13:53:15,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1416 states and 1460 transitions. [2022-07-14 13:53:15,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-07-14 13:53:15,949 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:15,949 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 1, 1, 1, 1, 1] [2022-07-14 13:53:15,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:16,163 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 [2022-07-14 13:53:16,164 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:16,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:16,164 INFO L85 PathProgramCache]: Analyzing trace with hash 255962615, now seen corresponding path program 4 times [2022-07-14 13:53:16,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:16,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748687940] [2022-07-14 13:53:16,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:16,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:16,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:16,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 0 proven. 1243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:16,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:16,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748687940] [2022-07-14 13:53:16,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748687940] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:16,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782238795] [2022-07-14 13:53:16,993 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-14 13:53:16,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:16,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:16,997 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) [2022-07-14 13:53:16,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-14 13:53:17,054 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-14 13:53:17,054 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:53:17,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 48 conjunts are in the unsatisfiable core [2022-07-14 13:53:17,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:17,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 0 proven. 1243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:17,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:53:18,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 0 proven. 1243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:18,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782238795] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:53:18,972 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:53:18,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 95 [2022-07-14 13:53:18,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044295994] [2022-07-14 13:53:18,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:53:18,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2022-07-14 13:53:18,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:18,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2022-07-14 13:53:18,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2022-07-14 13:53:18,976 INFO L87 Difference]: Start difference. First operand 1416 states and 1460 transitions. Second operand has 96 states, 93 states have (on average 2.021505376344086) internal successors, (188), 50 states have internal predecessors, (188), 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) [2022-07-14 13:53:22,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:22,303 INFO L93 Difference]: Finished difference Result 3359 states and 3428 transitions. [2022-07-14 13:53:22,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-07-14 13:53:22,304 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 2.021505376344086) internal successors, (188), 50 states have internal predecessors, (188), 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 118 [2022-07-14 13:53:22,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:22,315 INFO L225 Difference]: With dead ends: 3359 [2022-07-14 13:53:22,315 INFO L226 Difference]: Without dead ends: 3358 [2022-07-14 13:53:22,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 187 SyntacticMatches, 1 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7136 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=9119, Invalid=22033, Unknown=0, NotChecked=0, Total=31152 [2022-07-14 13:53:22,322 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 3331 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3333 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 1712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:22,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3333 Valid, 1048 Invalid, 1712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [771 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-14 13:53:22,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3358 states. [2022-07-14 13:53:22,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3358 to 3312. [2022-07-14 13:53:22,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3312 states, 2811 states have (on average 1.0295268587691213) internal successors, (2894), 2802 states have internal predecessors, (2894), 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) [2022-07-14 13:53:22,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3312 states to 3312 states and 3404 transitions. [2022-07-14 13:53:22,400 INFO L78 Accepts]: Start accepts. Automaton has 3312 states and 3404 transitions. Word has length 118 [2022-07-14 13:53:22,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:22,401 INFO L495 AbstractCegarLoop]: Abstraction has 3312 states and 3404 transitions. [2022-07-14 13:53:22,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 2.021505376344086) internal successors, (188), 50 states have internal predecessors, (188), 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) [2022-07-14 13:53:22,402 INFO L276 IsEmpty]: Start isEmpty. Operand 3312 states and 3404 transitions. [2022-07-14 13:53:22,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-14 13:53:22,406 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:22,406 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:22,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:22,623 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 [2022-07-14 13:53:22,624 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:22,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:22,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1973780778, now seen corresponding path program 3 times [2022-07-14 13:53:22,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:22,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217395469] [2022-07-14 13:53:22,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:22,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:22,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:22,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-14 13:53:22,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:22,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:22,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:22,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:22,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:22,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:22,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:22,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:22,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:22,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:22,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:22,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:22,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:22,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:23,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:23,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:23,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:23,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:23,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:23,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:23,135 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-07-14 13:53:23,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:23,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217395469] [2022-07-14 13:53:23,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217395469] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:23,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523720023] [2022-07-14 13:53:23,136 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-14 13:53:23,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:23,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:23,140 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) [2022-07-14 13:53:23,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-14 13:53:23,203 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-07-14 13:53:23,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:53:23,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-14 13:53:23,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:23,420 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-07-14 13:53:23,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:53:26,857 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-07-14 13:53:26,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523720023] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:53:26,857 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:53:26,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2022-07-14 13:53:26,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295925145] [2022-07-14 13:53:26,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:53:26,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-14 13:53:26,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:26,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-14 13:53:26,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2022-07-14 13:53:26,860 INFO L87 Difference]: Start difference. First operand 3312 states and 3404 transitions. Second operand has 48 states, 47 states have (on average 3.021276595744681) internal successors, (142), 48 states have internal predecessors, (142), 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) [2022-07-14 13:53:27,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:27,035 INFO L93 Difference]: Finished difference Result 7201 states and 7856 transitions. [2022-07-14 13:53:27,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-07-14 13:53:27,036 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 3.021276595744681) internal successors, (142), 48 states have internal predecessors, (142), 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 135 [2022-07-14 13:53:27,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:27,055 INFO L225 Difference]: With dead ends: 7201 [2022-07-14 13:53:27,055 INFO L226 Difference]: Without dead ends: 5850 [2022-07-14 13:53:27,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 257 SyntacticMatches, 10 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1268 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2022-07-14 13:53:27,061 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 99 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:27,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 108 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-14 13:53:27,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5850 states. [2022-07-14 13:53:27,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5850 to 5850. [2022-07-14 13:53:27,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5850 states, 4995 states have (on average 1.0142142142142143) internal successors, (5066), 4974 states have internal predecessors, (5066), 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) [2022-07-14 13:53:27,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5850 states to 5850 states and 5942 transitions. [2022-07-14 13:53:27,196 INFO L78 Accepts]: Start accepts. Automaton has 5850 states and 5942 transitions. Word has length 135 [2022-07-14 13:53:27,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:27,196 INFO L495 AbstractCegarLoop]: Abstraction has 5850 states and 5942 transitions. [2022-07-14 13:53:27,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 3.021276595744681) internal successors, (142), 48 states have internal predecessors, (142), 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) [2022-07-14 13:53:27,197 INFO L276 IsEmpty]: Start isEmpty. Operand 5850 states and 5942 transitions. [2022-07-14 13:53:27,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-07-14 13:53:27,201 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:27,202 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 1, 1, 1, 1, 1] [2022-07-14 13:53:27,232 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:27,415 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 [2022-07-14 13:53:27,415 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:27,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:27,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1181417737, now seen corresponding path program 5 times [2022-07-14 13:53:27,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:27,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463210506] [2022-07-14 13:53:27,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:27,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:27,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:30,039 INFO L134 CoverageAnalysis]: Checked inductivity of 5359 backedges. 0 proven. 5359 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:30,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:30,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463210506] [2022-07-14 13:53:30,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463210506] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:30,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985750444] [2022-07-14 13:53:30,040 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-14 13:53:30,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:30,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:30,043 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) [2022-07-14 13:53:30,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-14 13:53:30,229 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2022-07-14 13:53:30,230 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:53:30,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 96 conjunts are in the unsatisfiable core [2022-07-14 13:53:30,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:30,534 INFO L134 CoverageAnalysis]: Checked inductivity of 5359 backedges. 0 proven. 5359 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:30,534 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:53:36,607 INFO L134 CoverageAnalysis]: Checked inductivity of 5359 backedges. 0 proven. 5359 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:53:36,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985750444] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:53:36,608 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:53:36,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 96, 96] total 191 [2022-07-14 13:53:36,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768627108] [2022-07-14 13:53:36,609 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:53:36,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2022-07-14 13:53:36,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:53:36,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2022-07-14 13:53:36,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9124, Invalid=27548, Unknown=0, NotChecked=0, Total=36672 [2022-07-14 13:53:36,621 INFO L87 Difference]: Start difference. First operand 5850 states and 5942 transitions. Second operand has 192 states, 189 states have (on average 2.0105820105820107) internal successors, (380), 98 states have internal predecessors, (380), 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) [2022-07-14 13:53:49,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:53:49,736 INFO L93 Difference]: Finished difference Result 13769 states and 13910 transitions. [2022-07-14 13:53:49,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 264 states. [2022-07-14 13:53:49,736 INFO L78 Accepts]: Start accepts. Automaton has has 192 states, 189 states have (on average 2.0105820105820107) internal successors, (380), 98 states have internal predecessors, (380), 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 238 [2022-07-14 13:53:49,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:53:49,783 INFO L225 Difference]: With dead ends: 13769 [2022-07-14 13:53:49,783 INFO L226 Difference]: Without dead ends: 13768 [2022-07-14 13:53:49,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 735 GetRequests, 379 SyntacticMatches, 1 SemanticMatches, 355 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30092 ImplicationChecksByTransitivity, 14.6s TimeCoverageRelationStatistics Valid=37097, Invalid=89995, Unknown=0, NotChecked=0, Total=127092 [2022-07-14 13:53:49,800 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 7168 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 1904 mSolverCounterSat, 1669 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7170 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 3573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1669 IncrementalHoareTripleChecker+Valid, 1904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-14 13:53:49,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7170 Valid, 2124 Invalid, 3573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1669 Valid, 1904 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-14 13:53:49,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13768 states. [2022-07-14 13:53:50,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13768 to 13674. [2022-07-14 13:53:50,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13674 states, 11667 states have (on average 1.0143138767463786) internal successors, (11834), 11646 states have internal predecessors, (11834), 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) [2022-07-14 13:53:50,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13674 states to 13674 states and 13862 transitions. [2022-07-14 13:53:50,103 INFO L78 Accepts]: Start accepts. Automaton has 13674 states and 13862 transitions. Word has length 238 [2022-07-14 13:53:50,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:53:50,104 INFO L495 AbstractCegarLoop]: Abstraction has 13674 states and 13862 transitions. [2022-07-14 13:53:50,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 189 states have (on average 2.0105820105820107) internal successors, (380), 98 states have internal predecessors, (380), 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) [2022-07-14 13:53:50,105 INFO L276 IsEmpty]: Start isEmpty. Operand 13674 states and 13862 transitions. [2022-07-14 13:53:50,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-07-14 13:53:50,115 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:53:50,116 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2022-07-14 13:53:50,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-14 13:53:50,331 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 [2022-07-14 13:53:50,331 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:53:50,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:53:50,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1518549206, now seen corresponding path program 4 times [2022-07-14 13:53:50,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:53:50,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596147670] [2022-07-14 13:53:50,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:53:50,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:53:50,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:50,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-14 13:53:50,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:50,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:50,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:50,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:50,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:50,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:50,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:50,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:50,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:50,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:50,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:50,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:50,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:53:51,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:53:51,994 INFO L134 CoverageAnalysis]: Checked inductivity of 3016 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2022-07-14 13:53:51,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:53:51,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596147670] [2022-07-14 13:53:51,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596147670] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:53:51,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257332072] [2022-07-14 13:53:51,996 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-14 13:53:51,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:53:51,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:53:51,997 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) [2022-07-14 13:53:52,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-14 13:53:52,246 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-14 13:53:52,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:53:52,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 47 conjunts are in the unsatisfiable core [2022-07-14 13:53:52,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:53:52,813 INFO L134 CoverageAnalysis]: Checked inductivity of 3016 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2022-07-14 13:53:52,814 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:54:23,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3016 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2022-07-14 13:54:23,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257332072] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:54:23,378 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:54:23,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 63 [2022-07-14 13:54:23,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427598687] [2022-07-14 13:54:23,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:54:23,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2022-07-14 13:54:23,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:54:23,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2022-07-14 13:54:23,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1055, Invalid=2977, Unknown=0, NotChecked=0, Total=4032 [2022-07-14 13:54:23,380 INFO L87 Difference]: Start difference. First operand 13674 states and 13862 transitions. Second operand has 64 states, 63 states have (on average 3.0793650793650795) internal successors, (194), 64 states have internal predecessors, (194), 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) [2022-07-14 13:54:23,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:54:23,634 INFO L93 Difference]: Finished difference Result 18955 states and 19902 transitions. [2022-07-14 13:54:23,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2022-07-14 13:54:23,635 INFO L78 Accepts]: Start accepts. Automaton has has 64 states, 63 states have (on average 3.0793650793650795) internal successors, (194), 64 states have internal predecessors, (194), 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 279 [2022-07-14 13:54:23,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:54:23,690 INFO L225 Difference]: With dead ends: 18955 [2022-07-14 13:54:23,691 INFO L226 Difference]: Without dead ends: 17494 [2022-07-14 13:54:23,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 549 SyntacticMatches, 38 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3263 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1055, Invalid=2977, Unknown=0, NotChecked=0, Total=4032 [2022-07-14 13:54:23,703 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 90 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 13:54:23,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 151 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 13:54:23,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17494 states. [2022-07-14 13:54:23,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17494 to 17494. [2022-07-14 13:54:23,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17494 states, 14947 states have (on average 1.0106375861376864) internal successors, (15106), 14918 states have internal predecessors, (15106), 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) [2022-07-14 13:54:23,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17494 states to 17494 states and 17682 transitions. [2022-07-14 13:54:24,000 INFO L78 Accepts]: Start accepts. Automaton has 17494 states and 17682 transitions. Word has length 279 [2022-07-14 13:54:24,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:54:24,000 INFO L495 AbstractCegarLoop]: Abstraction has 17494 states and 17682 transitions. [2022-07-14 13:54:24,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 63 states have (on average 3.0793650793650795) internal successors, (194), 64 states have internal predecessors, (194), 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) [2022-07-14 13:54:24,001 INFO L276 IsEmpty]: Start isEmpty. Operand 17494 states and 17682 transitions. [2022-07-14 13:54:24,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2022-07-14 13:54:24,016 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:54:24,017 INFO L195 NwaCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1] [2022-07-14 13:54:24,041 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-14 13:54:24,241 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 [2022-07-14 13:54:24,241 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:54:24,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:54:24,242 INFO L85 PathProgramCache]: Analyzing trace with hash 56511274, now seen corresponding path program 5 times [2022-07-14 13:54:24,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:54:24,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254390081] [2022-07-14 13:54:24,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:54:24,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:54:24,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:24,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-14 13:54:24,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:24,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:24,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:24,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:24,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:24,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:25,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:25,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-14 13:54:26,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:54:26,768 INFO L134 CoverageAnalysis]: Checked inductivity of 5552 backedges. 3105 proven. 212 refuted. 0 times theorem prover too weak. 2235 trivial. 0 not checked. [2022-07-14 13:54:26,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:54:26,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254390081] [2022-07-14 13:54:26,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254390081] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:54:26,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882587691] [2022-07-14 13:54:26,772 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-14 13:54:26,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:54:26,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:54:26,774 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) [2022-07-14 13:54:26,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-14 13:54:27,484 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2022-07-14 13:54:27,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:54:27,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 66 conjunts are in the unsatisfiable core [2022-07-14 13:54:27,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:54:27,901 INFO L134 CoverageAnalysis]: Checked inductivity of 5552 backedges. 3165 proven. 152 refuted. 0 times theorem prover too weak. 2235 trivial. 0 not checked. [2022-07-14 13:54:27,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:55:55,864 INFO L134 CoverageAnalysis]: Checked inductivity of 5552 backedges. 3165 proven. 1922 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2022-07-14 13:55:55,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882587691] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:55:55,866 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:55:55,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 67] total 70 [2022-07-14 13:55:55,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450166899] [2022-07-14 13:55:55,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:55:55,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2022-07-14 13:55:55,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:55:55,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2022-07-14 13:55:55,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1164, Invalid=3666, Unknown=0, NotChecked=0, Total=4830 [2022-07-14 13:55:55,873 INFO L87 Difference]: Start difference. First operand 17494 states and 17682 transitions. Second operand has 70 states, 69 states have (on average 4.681159420289855) internal successors, (323), 69 states have internal predecessors, (323), 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) [2022-07-14 13:55:56,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-14 13:55:56,768 INFO L93 Difference]: Finished difference Result 17964 states and 18153 transitions. [2022-07-14 13:55:56,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-07-14 13:55:56,769 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 69 states have (on average 4.681159420289855) internal successors, (323), 69 states have internal predecessors, (323), 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 375 [2022-07-14 13:55:56,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-14 13:55:56,773 INFO L225 Difference]: With dead ends: 17964 [2022-07-14 13:55:56,773 INFO L226 Difference]: Without dead ends: 480 [2022-07-14 13:55:56,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 878 GetRequests, 775 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 591 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=3311, Invalid=6991, Unknown=0, NotChecked=0, Total=10302 [2022-07-14 13:55:56,796 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 183 mSDsluCounter, 1019 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-14 13:55:56,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1205 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-14 13:55:56,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2022-07-14 13:55:56,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 479. [2022-07-14 13:55:56,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 383 states have (on average 1.0026109660574412) internal successors, (384), 383 states have internal predecessors, (384), 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) [2022-07-14 13:55:56,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 479 transitions. [2022-07-14 13:55:56,815 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 479 transitions. Word has length 375 [2022-07-14 13:55:56,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-14 13:55:56,817 INFO L495 AbstractCegarLoop]: Abstraction has 479 states and 479 transitions. [2022-07-14 13:55:56,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 69 states have (on average 4.681159420289855) internal successors, (323), 69 states have internal predecessors, (323), 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) [2022-07-14 13:55:56,817 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 479 transitions. [2022-07-14 13:55:56,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2022-07-14 13:55:56,825 INFO L187 NwaCegarLoop]: Found error trace [2022-07-14 13:55:56,825 INFO L195 NwaCegarLoop]: trace histogram [95, 95, 95, 94, 94, 1, 1, 1, 1, 1] [2022-07-14 13:55:56,856 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-14 13:55:57,051 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 [2022-07-14 13:55:57,052 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2022-07-14 13:55:57,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-14 13:55:57,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1135517943, now seen corresponding path program 6 times [2022-07-14 13:55:57,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-14 13:55:57,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595919790] [2022-07-14 13:55:57,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-14 13:55:57,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-14 13:55:57,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-14 13:56:06,216 INFO L134 CoverageAnalysis]: Checked inductivity of 22231 backedges. 0 proven. 22231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:56:06,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-14 13:56:06,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595919790] [2022-07-14 13:56:06,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595919790] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-14 13:56:06,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564734000] [2022-07-14 13:56:06,217 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-14 13:56:06,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-14 13:56:06,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-14 13:56:06,218 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) [2022-07-14 13:56:06,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-14 13:56:08,240 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2022-07-14 13:56:08,240 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-14 13:56:08,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 192 conjunts are in the unsatisfiable core [2022-07-14 13:56:08,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-14 13:56:08,861 INFO L134 CoverageAnalysis]: Checked inductivity of 22231 backedges. 0 proven. 22231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:56:08,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-14 13:56:31,839 INFO L134 CoverageAnalysis]: Checked inductivity of 22231 backedges. 0 proven. 22231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-14 13:56:31,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564734000] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-14 13:56:31,840 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-14 13:56:31,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [192, 192, 192] total 383 [2022-07-14 13:56:31,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983642776] [2022-07-14 13:56:31,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-14 13:56:31,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2022-07-14 13:56:31,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-14 13:56:31,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2022-07-14 13:56:31,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36676, Invalid=110396, Unknown=0, NotChecked=0, Total=147072 [2022-07-14 13:56:31,857 INFO L87 Difference]: Start difference. First operand 479 states and 479 transitions. Second operand has 384 states, 381 states have (on average 2.005249343832021) internal successors, (764), 194 states have internal predecessors, (764), 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)