./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/bitvector-regression/recHanoi03-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5fbdf5bf 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/bitvector-regression/recHanoi03-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6ccf0fb82c260d93e0a183861fdeec7e448b86af ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis 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/bitvector-regression/recHanoi03-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6ccf0fb82c260d93e0a183861fdeec7e448b86af ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-08-29 03:07:19,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 03:07:19,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 03:07:19,684 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 03:07:19,685 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 03:07:19,686 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 03:07:19,687 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 03:07:19,689 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 03:07:19,690 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 03:07:19,696 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 03:07:19,705 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 03:07:19,706 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 03:07:19,707 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 03:07:19,708 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 03:07:19,709 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 03:07:19,711 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 03:07:19,712 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 03:07:19,718 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 03:07:19,722 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 03:07:19,730 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 03:07:19,731 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 03:07:19,734 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 03:07:19,735 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 03:07:19,737 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 03:07:19,743 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 03:07:19,743 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 03:07:19,743 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 03:07:19,744 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 03:07:19,744 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 03:07:19,745 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 03:07:19,745 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 03:07:19,746 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 03:07:19,747 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 03:07:19,747 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 03:07:19,748 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 03:07:19,748 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 03:07:19,749 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 03:07:19,749 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 03:07:19,749 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 03:07:19,750 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 03:07:19,750 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 03:07:19,755 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-08-29 03:07:19,793 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 03:07:19,793 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 03:07:19,796 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 03:07:19,796 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 03:07:19,798 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 03:07:19,798 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 03:07:19,798 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 03:07:19,799 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 03:07:19,799 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 03:07:19,799 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-29 03:07:19,800 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 03:07:19,800 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 03:07:19,800 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 03:07:19,800 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 03:07:19,800 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 03:07:19,800 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 03:07:19,801 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 03:07:19,801 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 03:07:19,801 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 03:07:19,802 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 03:07:19,803 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 03:07:19,807 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 03:07:19,807 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 03:07:19,808 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 03:07:19,808 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 03:07:19,808 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 03:07:19,808 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-29 03:07:19,809 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-29 03:07:19,809 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 03:07:19,809 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 03:07:19,809 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 ! call(reach_error())) ) 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 -> 6ccf0fb82c260d93e0a183861fdeec7e448b86af [2021-08-29 03:07:20,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 03:07:20,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 03:07:20,151 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 03:07:20,153 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 03:07:20,153 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 03:07:20,155 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/bitvector-regression/recHanoi03-1.c [2021-08-29 03:07:20,223 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/22ce0be71/484ec996b4244a32914fd35d8f642877/FLAGd4a66d5c1 [2021-08-29 03:07:20,681 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 03:07:20,682 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector-regression/recHanoi03-1.c [2021-08-29 03:07:20,688 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/22ce0be71/484ec996b4244a32914fd35d8f642877/FLAGd4a66d5c1 [2021-08-29 03:07:20,712 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/22ce0be71/484ec996b4244a32914fd35d8f642877 [2021-08-29 03:07:20,717 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 03:07:20,719 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 03:07:20,721 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 03:07:20,721 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 03:07:20,724 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 03:07:20,725 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:20,726 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3247915b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20, skipping insertion in model container [2021-08-29 03:07:20,726 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:20,732 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 03:07:20,745 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 03:07:20,907 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector-regression/recHanoi03-1.c[838,851] [2021-08-29 03:07:20,916 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 03:07:20,940 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 03:07:20,958 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector-regression/recHanoi03-1.c[838,851] [2021-08-29 03:07:20,959 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 03:07:20,979 INFO L208 MainTranslator]: Completed translation [2021-08-29 03:07:20,980 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20 WrapperNode [2021-08-29 03:07:20,980 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 03:07:20,981 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 03:07:20,981 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 03:07:20,981 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 03:07:21,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,017 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,029 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 03:07:21,030 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 03:07:21,031 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 03:07:21,031 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 03:07:21,037 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,039 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,039 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,042 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,044 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,045 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,047 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 03:07:21,047 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 03:07:21,048 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 03:07:21,048 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 03:07:21,048 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (1/1) ... [2021-08-29 03:07:21,054 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 03:07:21,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 03:07:21,082 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) [2021-08-29 03:07:21,101 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 [2021-08-29 03:07:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2021-08-29 03:07:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2021-08-29 03:07:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 03:07:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 03:07:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-29 03:07:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 03:07:21,235 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 03:07:21,235 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-08-29 03:07:21,237 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 03:07:21 BoogieIcfgContainer [2021-08-29 03:07:21,237 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 03:07:21,239 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 03:07:21,239 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 03:07:21,242 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 03:07:21,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 03:07:20" (1/3) ... [2021-08-29 03:07:21,243 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34bb2714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 03:07:21, skipping insertion in model container [2021-08-29 03:07:21,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:20" (2/3) ... [2021-08-29 03:07:21,244 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34bb2714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 03:07:21, skipping insertion in model container [2021-08-29 03:07:21,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 03:07:21" (3/3) ... [2021-08-29 03:07:21,245 INFO L111 eAbstractionObserver]: Analyzing ICFG recHanoi03-1.c [2021-08-29 03:07:21,250 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 03:07:21,250 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-29 03:07:21,287 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 03:07:21,296 INFO L339 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, mConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 03:07:21,296 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-29 03:07:21,309 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 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) [2021-08-29 03:07:21,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-08-29 03:07:21,313 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:21,313 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:21,314 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:21,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:21,319 INFO L82 PathProgramCache]: Analyzing trace with hash -2087939196, now seen corresponding path program 1 times [2021-08-29 03:07:21,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 03:07:21,328 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560229395] [2021-08-29 03:07:21,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 03:07:21,329 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 03:07:21,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-29 03:07:21,434 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-29 03:07:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-29 03:07:21,471 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-29 03:07:21,473 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-08-29 03:07:21,474 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-08-29 03:07:21,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-29 03:07:21,482 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 03:07:21,500 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 03:07:21 BoogieIcfgContainer [2021-08-29 03:07:21,500 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 03:07:21,501 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 03:07:21,501 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 03:07:21,501 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 03:07:21,501 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 03:07:21" (3/4) ... [2021-08-29 03:07:21,504 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-08-29 03:07:21,504 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 03:07:21,505 INFO L158 Benchmark]: Toolchain (without parser) took 786.11ms. Allocated memory was 50.3MB in the beginning and 69.2MB in the end (delta: 18.9MB). Free memory was 26.8MB in the beginning and 44.5MB in the end (delta: -17.7MB). Peak memory consumption was 2.7MB. Max. memory is 16.1GB. [2021-08-29 03:07:21,506 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 50.3MB. Free memory was 32.0MB in the beginning and 31.9MB in the end (delta: 25.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 03:07:21,506 INFO L158 Benchmark]: CACSL2BoogieTranslator took 259.67ms. Allocated memory was 50.3MB in the beginning and 69.2MB in the end (delta: 18.9MB). Free memory was 26.6MB in the beginning and 52.5MB in the end (delta: -25.9MB). Peak memory consumption was 13.9MB. Max. memory is 16.1GB. [2021-08-29 03:07:21,507 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.71ms. Allocated memory is still 69.2MB. Free memory was 52.3MB in the beginning and 51.0MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 03:07:21,511 INFO L158 Benchmark]: Boogie Preprocessor took 16.41ms. Allocated memory is still 69.2MB. Free memory was 51.0MB in the beginning and 50.1MB in the end (delta: 910.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 03:07:21,511 INFO L158 Benchmark]: RCFGBuilder took 190.01ms. Allocated memory is still 69.2MB. Free memory was 49.9MB in the beginning and 41.5MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-08-29 03:07:21,512 INFO L158 Benchmark]: TraceAbstraction took 261.43ms. Allocated memory is still 69.2MB. Free memory was 41.1MB in the beginning and 44.7MB in the end (delta: -3.6MB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 03:07:21,513 INFO L158 Benchmark]: Witness Printer took 3.49ms. Allocated memory is still 69.2MB. Free memory was 44.7MB in the beginning and 44.5MB in the end (delta: 249.8kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 03:07:21,519 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 50.3MB. Free memory was 32.0MB in the beginning and 31.9MB in the end (delta: 25.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 259.67ms. Allocated memory was 50.3MB in the beginning and 69.2MB in the end (delta: 18.9MB). Free memory was 26.6MB in the beginning and 52.5MB in the end (delta: -25.9MB). Peak memory consumption was 13.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.71ms. Allocated memory is still 69.2MB. Free memory was 52.3MB in the beginning and 51.0MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 16.41ms. Allocated memory is still 69.2MB. Free memory was 51.0MB in the beginning and 50.1MB in the end (delta: 910.7kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 190.01ms. Allocated memory is still 69.2MB. Free memory was 49.9MB in the beginning and 41.5MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 261.43ms. Allocated memory is still 69.2MB. Free memory was 41.1MB in the beginning and 44.7MB in the end (delta: -3.6MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.49ms. Allocated memory is still 69.2MB. Free memory was 44.7MB in the beginning and 44.5MB in the end (delta: 249.8kB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 36]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of shiftLeft at line 33. Possible FailurePath: [L27] int n = __VERIFIER_nondet_int(); [L28] COND FALSE !(n < 1) [L31] CALL, EXPR hanoi(n) VAL [\old(n)=1] [L19] COND TRUE n == 1 [L20] return 1; VAL [\old(n)=1, \result=1, n=1] [L31] RET, EXPR hanoi(n) [L31] unsigned result = hanoi(n); [L33] COND FALSE !(result+1>0 && result+1 == 1< 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 ! call(reach_error())) ) 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 -> 6ccf0fb82c260d93e0a183861fdeec7e448b86af [2021-08-29 03:07:23,894 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 03:07:23,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 03:07:23,922 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 03:07:23,923 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 03:07:23,923 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 03:07:23,926 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/bitvector-regression/recHanoi03-1.c [2021-08-29 03:07:23,987 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/670ee4037/c9f30c48d4724161935abfd2e89fcfab/FLAG775357ace [2021-08-29 03:07:24,343 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 03:07:24,343 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector-regression/recHanoi03-1.c [2021-08-29 03:07:24,349 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/670ee4037/c9f30c48d4724161935abfd2e89fcfab/FLAG775357ace [2021-08-29 03:07:24,783 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/670ee4037/c9f30c48d4724161935abfd2e89fcfab [2021-08-29 03:07:24,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 03:07:24,787 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 03:07:24,789 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 03:07:24,789 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 03:07:24,792 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 03:07:24,792 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 03:07:24" (1/1) ... [2021-08-29 03:07:24,793 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9879023 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:24, skipping insertion in model container [2021-08-29 03:07:24,793 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 03:07:24" (1/1) ... [2021-08-29 03:07:24,799 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 03:07:24,810 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 03:07:24,949 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector-regression/recHanoi03-1.c[838,851] [2021-08-29 03:07:24,951 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 03:07:24,965 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 03:07:25,007 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/bitvector-regression/recHanoi03-1.c[838,851] [2021-08-29 03:07:25,008 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 03:07:25,023 INFO L208 MainTranslator]: Completed translation [2021-08-29 03:07:25,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25 WrapperNode [2021-08-29 03:07:25,024 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 03:07:25,026 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 03:07:25,026 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 03:07:25,027 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 03:07:25,033 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,041 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,056 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 03:07:25,057 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 03:07:25,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 03:07:25,058 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 03:07:25,064 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,074 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,074 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,085 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,088 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,093 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,096 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 03:07:25,097 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 03:07:25,098 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 03:07:25,099 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 03:07:25,100 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (1/1) ... [2021-08-29 03:07:25,106 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 03:07:25,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 03:07:25,130 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) [2021-08-29 03:07:25,159 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 [2021-08-29 03:07:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2021-08-29 03:07:25,177 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2021-08-29 03:07:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 03:07:25,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 03:07:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-08-29 03:07:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 03:07:25,349 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 03:07:25,349 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-08-29 03:07:25,350 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 03:07:25 BoogieIcfgContainer [2021-08-29 03:07:25,350 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 03:07:25,352 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 03:07:25,352 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 03:07:25,356 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 03:07:25,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 03:07:24" (1/3) ... [2021-08-29 03:07:25,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d58a2d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 03:07:25, skipping insertion in model container [2021-08-29 03:07:25,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 03:07:25" (2/3) ... [2021-08-29 03:07:25,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d58a2d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 03:07:25, skipping insertion in model container [2021-08-29 03:07:25,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 03:07:25" (3/3) ... [2021-08-29 03:07:25,359 INFO L111 eAbstractionObserver]: Analyzing ICFG recHanoi03-1.c [2021-08-29 03:07:25,363 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 03:07:25,364 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-29 03:07:25,411 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 03:07:25,420 INFO L339 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, mConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 03:07:25,420 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-29 03:07:25,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 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) [2021-08-29 03:07:25,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-08-29 03:07:25,452 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:25,452 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:25,453 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:25,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:25,458 INFO L82 PathProgramCache]: Analyzing trace with hash -2087939196, now seen corresponding path program 1 times [2021-08-29 03:07:25,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:07:25,468 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [477588932] [2021-08-29 03:07:25,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 03:07:25,469 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:07:25,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:07:25,477 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:07:25,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-08-29 03:07:25,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 03:07:25,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-29 03:07:25,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:07:25,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 03:07:25,825 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:07:26,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 03:07:26,085 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:07:26,085 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [477588932] [2021-08-29 03:07:26,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [477588932] provided 2 perfect and 0 imperfect interpolant sequences [2021-08-29 03:07:26,086 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-08-29 03:07:26,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 6] imperfect sequences [] total 11 [2021-08-29 03:07:26,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634216856] [2021-08-29 03:07:26,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-29 03:07:26,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:07:26,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-29 03:07:26,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-08-29 03:07:26,116 INFO L87 Difference]: Start difference. First operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 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 11 states, 10 states have (on average 1.5) internal successors, (15), 9 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-08-29 03:07:26,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:07:26,351 INFO L93 Difference]: Finished difference Result 32 states and 34 transitions. [2021-08-29 03:07:26,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-29 03:07:26,354 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 9 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 11 [2021-08-29 03:07:26,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:07:26,360 INFO L225 Difference]: With dead ends: 32 [2021-08-29 03:07:26,360 INFO L226 Difference]: Without dead ends: 16 [2021-08-29 03:07:26,365 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 189.87ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-08-29 03:07:26,370 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 22 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 141.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.29ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 168.43ms IncrementalHoareTripleChecker+Time [2021-08-29 03:07:26,372 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 6 Invalid, 163 Unknown, 0 Unchecked, 3.29ms Time], IncrementalHoareTripleChecker [2 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 168.43ms Time] [2021-08-29 03:07:26,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2021-08-29 03:07:26,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2021-08-29 03:07:26,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 11 states have (on average 1.0909090909090908) internal successors, (12), 12 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-08-29 03:07:26,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 17 transitions. [2021-08-29 03:07:26,406 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 17 transitions. Word has length 11 [2021-08-29 03:07:26,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:07:26,407 INFO L470 AbstractCegarLoop]: Abstraction has 16 states and 17 transitions. [2021-08-29 03:07:26,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 9 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-08-29 03:07:26,407 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 17 transitions. [2021-08-29 03:07:26,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-08-29 03:07:26,409 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:26,409 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:26,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-08-29 03:07:26,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:07:26,622 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:26,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:26,627 INFO L82 PathProgramCache]: Analyzing trace with hash -2053638732, now seen corresponding path program 1 times [2021-08-29 03:07:26,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:07:26,627 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2132021460] [2021-08-29 03:07:26,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 03:07:26,628 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:07:26,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:07:26,629 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:07:26,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-08-29 03:07:26,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 03:07:26,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-29 03:07:26,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:07:26,864 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-29 03:07:26,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:07:27,466 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-29 03:07:27,467 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:07:27,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2132021460] [2021-08-29 03:07:27,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2132021460] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:07:27,468 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:07:27,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-08-29 03:07:27,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457864743] [2021-08-29 03:07:27,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-08-29 03:07:27,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:07:27,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-08-29 03:07:27,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-08-29 03:07:27,475 INFO L87 Difference]: Start difference. First operand 16 states and 17 transitions. Second operand has 16 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 12 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-08-29 03:07:27,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:07:27,826 INFO L93 Difference]: Finished difference Result 28 states and 30 transitions. [2021-08-29 03:07:27,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-29 03:07:27,826 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 12 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 17 [2021-08-29 03:07:27,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:07:27,827 INFO L225 Difference]: With dead ends: 28 [2021-08-29 03:07:27,827 INFO L226 Difference]: Without dead ends: 22 [2021-08-29 03:07:27,828 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 417.71ms TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2021-08-29 03:07:27,829 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 9 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 146.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.39ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 21 IncrementalHoareTripleChecker+Unchecked, 177.53ms IncrementalHoareTripleChecker+Time [2021-08-29 03:07:27,829 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 5 Invalid, 161 Unknown, 0 Unchecked, 2.39ms Time], IncrementalHoareTripleChecker [6 Valid, 134 Invalid, 0 Unknown, 21 Unchecked, 177.53ms Time] [2021-08-29 03:07:27,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-08-29 03:07:27,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2021-08-29 03:07:27,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 16 states have internal predecessors, (16), 2 states have call successors, (2), 1 states have call predecessors, (2), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2021-08-29 03:07:27,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 23 transitions. [2021-08-29 03:07:27,834 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 23 transitions. Word has length 17 [2021-08-29 03:07:27,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:07:27,834 INFO L470 AbstractCegarLoop]: Abstraction has 22 states and 23 transitions. [2021-08-29 03:07:27,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 12 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-08-29 03:07:27,835 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 23 transitions. [2021-08-29 03:07:27,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-08-29 03:07:27,836 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:27,836 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:27,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-08-29 03:07:28,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:07:28,037 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:28,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:28,037 INFO L82 PathProgramCache]: Analyzing trace with hash -491101836, now seen corresponding path program 2 times [2021-08-29 03:07:28,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:07:28,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [12261705] [2021-08-29 03:07:28,038 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-29 03:07:28,038 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:07:28,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:07:28,039 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:07:28,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-08-29 03:07:28,086 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-29 03:07:28,087 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:07:28,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 20 conjunts are in the unsatisfiable core [2021-08-29 03:07:28,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:07:28,367 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-08-29 03:07:28,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:07:29,973 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-08-29 03:07:29,973 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:07:29,973 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [12261705] [2021-08-29 03:07:29,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [12261705] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:07:29,974 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:07:29,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 26 [2021-08-29 03:07:29,974 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389314628] [2021-08-29 03:07:29,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-08-29 03:07:29,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:07:29,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-08-29 03:07:29,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=569, Unknown=0, NotChecked=0, Total=650 [2021-08-29 03:07:29,976 INFO L87 Difference]: Start difference. First operand 22 states and 23 transitions. Second operand has 26 states, 25 states have (on average 1.36) internal successors, (34), 18 states have internal predecessors, (34), 6 states have call successors, (6), 1 states have call predecessors, (6), 8 states have return successors, (8), 8 states have call predecessors, (8), 6 states have call successors, (8) [2021-08-29 03:07:30,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:07:30,702 INFO L93 Difference]: Finished difference Result 34 states and 36 transitions. [2021-08-29 03:07:30,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-29 03:07:30,703 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 1.36) internal successors, (34), 18 states have internal predecessors, (34), 6 states have call successors, (6), 1 states have call predecessors, (6), 8 states have return successors, (8), 8 states have call predecessors, (8), 6 states have call successors, (8) Word has length 29 [2021-08-29 03:07:30,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:07:30,703 INFO L225 Difference]: With dead ends: 34 [2021-08-29 03:07:30,704 INFO L226 Difference]: Without dead ends: 28 [2021-08-29 03:07:30,705 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 1156.21ms TimeCoverageRelationStatistics Valid=177, Invalid=1229, Unknown=0, NotChecked=0, Total=1406 [2021-08-29 03:07:30,705 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 25 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 248.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 7 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.73ms SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 79 IncrementalHoareTripleChecker+Unchecked, 288.23ms IncrementalHoareTripleChecker+Time [2021-08-29 03:07:30,706 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 7 Invalid, 361 Unknown, 0 Unchecked, 3.73ms Time], IncrementalHoareTripleChecker [32 Valid, 250 Invalid, 0 Unknown, 79 Unchecked, 288.23ms Time] [2021-08-29 03:07:30,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-08-29 03:07:30,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-08-29 03:07:30,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 19 states have (on average 1.0526315789473684) internal successors, (20), 20 states have internal predecessors, (20), 2 states have call successors, (2), 1 states have call predecessors, (2), 6 states have return successors, (7), 6 states have call predecessors, (7), 2 states have call successors, (7) [2021-08-29 03:07:30,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2021-08-29 03:07:30,712 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 29 [2021-08-29 03:07:30,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:07:30,712 INFO L470 AbstractCegarLoop]: Abstraction has 28 states and 29 transitions. [2021-08-29 03:07:30,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 1.36) internal successors, (34), 18 states have internal predecessors, (34), 6 states have call successors, (6), 1 states have call predecessors, (6), 8 states have return successors, (8), 8 states have call predecessors, (8), 6 states have call successors, (8) [2021-08-29 03:07:30,713 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 29 transitions. [2021-08-29 03:07:30,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-08-29 03:07:30,714 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:30,714 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:30,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-08-29 03:07:30,925 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:07:30,925 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:30,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:30,925 INFO L82 PathProgramCache]: Analyzing trace with hash -492655308, now seen corresponding path program 3 times [2021-08-29 03:07:30,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:07:30,926 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1098429201] [2021-08-29 03:07:30,926 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-29 03:07:30,926 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:07:30,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:07:30,927 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:07:30,930 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-08-29 03:07:30,967 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-08-29 03:07:30,967 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:07:30,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 28 conjunts are in the unsatisfiable core [2021-08-29 03:07:30,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:07:31,320 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-08-29 03:07:31,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:07:34,136 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-08-29 03:07:34,136 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:07:34,136 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1098429201] [2021-08-29 03:07:34,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1098429201] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:07:34,136 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:07:34,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 21] total 36 [2021-08-29 03:07:34,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529078489] [2021-08-29 03:07:34,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-08-29 03:07:34,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:07:34,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-08-29 03:07:34,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1141, Unknown=0, NotChecked=0, Total=1260 [2021-08-29 03:07:34,138 INFO L87 Difference]: Start difference. First operand 28 states and 29 transitions. Second operand has 36 states, 35 states have (on average 1.3142857142857143) internal successors, (46), 24 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 12 states have return successors, (12), 12 states have call predecessors, (12), 8 states have call successors, (12) [2021-08-29 03:07:34,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:07:34,894 INFO L93 Difference]: Finished difference Result 40 states and 42 transitions. [2021-08-29 03:07:34,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-29 03:07:34,895 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 1.3142857142857143) internal successors, (46), 24 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 12 states have return successors, (12), 12 states have call predecessors, (12), 8 states have call successors, (12) Word has length 41 [2021-08-29 03:07:34,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:07:34,896 INFO L225 Difference]: With dead ends: 40 [2021-08-29 03:07:34,896 INFO L226 Difference]: Without dead ends: 34 [2021-08-29 03:07:34,898 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 1675.19ms TimeCoverageRelationStatistics Valid=290, Invalid=2260, Unknown=0, NotChecked=0, Total=2550 [2021-08-29 03:07:34,899 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 14 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 235.85ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.26ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 267 IncrementalHoareTripleChecker+Unchecked, 293.52ms IncrementalHoareTripleChecker+Time [2021-08-29 03:07:34,899 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 6 Invalid, 673 Unknown, 0 Unchecked, 3.26ms Time], IncrementalHoareTripleChecker [14 Valid, 392 Invalid, 0 Unknown, 267 Unchecked, 293.52ms Time] [2021-08-29 03:07:34,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-08-29 03:07:34,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-08-29 03:07:34,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 23 states have (on average 1.0434782608695652) internal successors, (24), 24 states have internal predecessors, (24), 2 states have call successors, (2), 1 states have call predecessors, (2), 8 states have return successors, (9), 8 states have call predecessors, (9), 2 states have call successors, (9) [2021-08-29 03:07:34,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 35 transitions. [2021-08-29 03:07:34,917 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 35 transitions. Word has length 41 [2021-08-29 03:07:34,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:07:34,917 INFO L470 AbstractCegarLoop]: Abstraction has 34 states and 35 transitions. [2021-08-29 03:07:34,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 1.3142857142857143) internal successors, (46), 24 states have internal predecessors, (46), 8 states have call successors, (8), 1 states have call predecessors, (8), 12 states have return successors, (12), 12 states have call predecessors, (12), 8 states have call successors, (12) [2021-08-29 03:07:34,918 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 35 transitions. [2021-08-29 03:07:34,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-08-29 03:07:34,919 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:34,919 INFO L513 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:34,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-08-29 03:07:35,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:07:35,126 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:35,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:35,127 INFO L82 PathProgramCache]: Analyzing trace with hash -1906255628, now seen corresponding path program 4 times [2021-08-29 03:07:35,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:07:35,127 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1841613693] [2021-08-29 03:07:35,127 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-29 03:07:35,127 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:07:35,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:07:35,128 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:07:35,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-08-29 03:07:35,170 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-29 03:07:35,171 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:07:35,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 36 conjunts are in the unsatisfiable core [2021-08-29 03:07:35,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:07:35,613 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-08-29 03:07:35,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:07:39,609 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-08-29 03:07:39,609 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:07:39,610 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1841613693] [2021-08-29 03:07:39,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1841613693] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:07:39,610 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:07:39,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 27] total 46 [2021-08-29 03:07:39,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014327065] [2021-08-29 03:07:39,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2021-08-29 03:07:39,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:07:39,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-08-29 03:07:39,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1913, Unknown=0, NotChecked=0, Total=2070 [2021-08-29 03:07:39,613 INFO L87 Difference]: Start difference. First operand 34 states and 35 transitions. Second operand has 46 states, 45 states have (on average 1.288888888888889) internal successors, (58), 30 states have internal predecessors, (58), 10 states have call successors, (10), 1 states have call predecessors, (10), 16 states have return successors, (16), 16 states have call predecessors, (16), 10 states have call successors, (16) [2021-08-29 03:07:41,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:07:41,038 INFO L93 Difference]: Finished difference Result 46 states and 48 transitions. [2021-08-29 03:07:41,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-29 03:07:41,038 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 45 states have (on average 1.288888888888889) internal successors, (58), 30 states have internal predecessors, (58), 10 states have call successors, (10), 1 states have call predecessors, (10), 16 states have return successors, (16), 16 states have call predecessors, (16), 10 states have call successors, (16) Word has length 53 [2021-08-29 03:07:41,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:07:41,039 INFO L225 Difference]: With dead ends: 46 [2021-08-29 03:07:41,039 INFO L226 Difference]: Without dead ends: 40 [2021-08-29 03:07:41,041 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 564 ImplicationChecksByTransitivity, 2941.76ms TimeCoverageRelationStatistics Valid=379, Invalid=3911, Unknown=0, NotChecked=0, Total=4290 [2021-08-29 03:07:41,042 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 68 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 287.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.58ms SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 421 IncrementalHoareTripleChecker+Unchecked, 347.30ms IncrementalHoareTripleChecker+Time [2021-08-29 03:07:41,042 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 5 Invalid, 926 Unknown, 0 Unchecked, 3.58ms Time], IncrementalHoareTripleChecker [101 Valid, 404 Invalid, 0 Unknown, 421 Unchecked, 347.30ms Time] [2021-08-29 03:07:41,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-08-29 03:07:41,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2021-08-29 03:07:41,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 27 states have (on average 1.037037037037037) internal successors, (28), 28 states have internal predecessors, (28), 2 states have call successors, (2), 1 states have call predecessors, (2), 10 states have return successors, (11), 10 states have call predecessors, (11), 2 states have call successors, (11) [2021-08-29 03:07:41,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 41 transitions. [2021-08-29 03:07:41,048 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 41 transitions. Word has length 53 [2021-08-29 03:07:41,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:07:41,048 INFO L470 AbstractCegarLoop]: Abstraction has 40 states and 41 transitions. [2021-08-29 03:07:41,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 45 states have (on average 1.288888888888889) internal successors, (58), 30 states have internal predecessors, (58), 10 states have call successors, (10), 1 states have call predecessors, (10), 16 states have return successors, (16), 16 states have call predecessors, (16), 10 states have call successors, (16) [2021-08-29 03:07:41,049 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 41 transitions. [2021-08-29 03:07:41,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-08-29 03:07:41,050 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:41,050 INFO L513 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:41,071 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-08-29 03:07:41,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:07:41,259 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:41,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:41,260 INFO L82 PathProgramCache]: Analyzing trace with hash 788849844, now seen corresponding path program 5 times [2021-08-29 03:07:41,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:07:41,260 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2030264421] [2021-08-29 03:07:41,260 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-29 03:07:41,260 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:07:41,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:07:41,261 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:07:41,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-08-29 03:07:41,331 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-08-29 03:07:41,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:07:41,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 44 conjunts are in the unsatisfiable core [2021-08-29 03:07:41,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:07:41,888 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-08-29 03:07:41,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:07:47,107 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-08-29 03:07:47,107 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:07:47,107 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2030264421] [2021-08-29 03:07:47,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2030264421] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:07:47,108 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:07:47,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 33] total 56 [2021-08-29 03:07:47,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118665919] [2021-08-29 03:07:47,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2021-08-29 03:07:47,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:07:47,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-08-29 03:07:47,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=2885, Unknown=0, NotChecked=0, Total=3080 [2021-08-29 03:07:47,110 INFO L87 Difference]: Start difference. First operand 40 states and 41 transitions. Second operand has 56 states, 55 states have (on average 1.2727272727272727) internal successors, (70), 36 states have internal predecessors, (70), 12 states have call successors, (12), 1 states have call predecessors, (12), 20 states have return successors, (20), 20 states have call predecessors, (20), 12 states have call successors, (20) [2021-08-29 03:07:48,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:07:48,424 INFO L93 Difference]: Finished difference Result 52 states and 54 transitions. [2021-08-29 03:07:48,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-29 03:07:48,424 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 55 states have (on average 1.2727272727272727) internal successors, (70), 36 states have internal predecessors, (70), 12 states have call successors, (12), 1 states have call predecessors, (12), 20 states have return successors, (20), 20 states have call predecessors, (20), 12 states have call successors, (20) Word has length 65 [2021-08-29 03:07:48,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:07:48,425 INFO L225 Difference]: With dead ends: 52 [2021-08-29 03:07:48,425 INFO L226 Difference]: Without dead ends: 46 [2021-08-29 03:07:48,427 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 805 ImplicationChecksByTransitivity, 3613.07ms TimeCoverageRelationStatistics Valid=554, Invalid=5608, Unknown=0, NotChecked=0, Total=6162 [2021-08-29 03:07:48,427 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 32 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 325.64ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 7 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.33ms SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 651 IncrementalHoareTripleChecker+Unchecked, 396.71ms IncrementalHoareTripleChecker+Time [2021-08-29 03:07:48,428 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 7 Invalid, 1297 Unknown, 0 Unchecked, 4.33ms Time], IncrementalHoareTripleChecker [44 Valid, 602 Invalid, 0 Unknown, 651 Unchecked, 396.71ms Time] [2021-08-29 03:07:48,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-08-29 03:07:48,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2021-08-29 03:07:48,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 31 states have (on average 1.032258064516129) internal successors, (32), 32 states have internal predecessors, (32), 2 states have call successors, (2), 1 states have call predecessors, (2), 12 states have return successors, (13), 12 states have call predecessors, (13), 2 states have call successors, (13) [2021-08-29 03:07:48,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 47 transitions. [2021-08-29 03:07:48,435 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 47 transitions. Word has length 65 [2021-08-29 03:07:48,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:07:48,435 INFO L470 AbstractCegarLoop]: Abstraction has 46 states and 47 transitions. [2021-08-29 03:07:48,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 55 states have (on average 1.2727272727272727) internal successors, (70), 36 states have internal predecessors, (70), 12 states have call successors, (12), 1 states have call predecessors, (12), 20 states have return successors, (20), 20 states have call predecessors, (20), 12 states have call successors, (20) [2021-08-29 03:07:48,436 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 47 transitions. [2021-08-29 03:07:48,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-08-29 03:07:48,437 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:48,437 INFO L513 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:48,445 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-08-29 03:07:48,647 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:07:48,647 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:48,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:48,648 INFO L82 PathProgramCache]: Analyzing trace with hash 1302253684, now seen corresponding path program 6 times [2021-08-29 03:07:48,648 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:07:48,648 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1484797922] [2021-08-29 03:07:48,648 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-29 03:07:48,649 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:07:48,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:07:48,650 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:07:48,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-08-29 03:07:48,741 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2021-08-29 03:07:48,741 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:07:48,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 52 conjunts are in the unsatisfiable core [2021-08-29 03:07:48,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:07:49,358 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2021-08-29 03:07:49,358 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:07:56,746 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-08-29 03:07:56,746 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:07:56,747 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1484797922] [2021-08-29 03:07:56,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1484797922] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:07:56,747 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:07:56,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 39] total 66 [2021-08-29 03:07:56,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90085042] [2021-08-29 03:07:56,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2021-08-29 03:07:56,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:07:56,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2021-08-29 03:07:56,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=4057, Unknown=0, NotChecked=0, Total=4290 [2021-08-29 03:07:56,750 INFO L87 Difference]: Start difference. First operand 46 states and 47 transitions. Second operand has 66 states, 65 states have (on average 1.2615384615384615) internal successors, (82), 42 states have internal predecessors, (82), 14 states have call successors, (14), 1 states have call predecessors, (14), 24 states have return successors, (24), 24 states have call predecessors, (24), 14 states have call successors, (24) [2021-08-29 03:07:58,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:07:58,488 INFO L93 Difference]: Finished difference Result 58 states and 60 transitions. [2021-08-29 03:07:58,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-08-29 03:07:58,488 INFO L78 Accepts]: Start accepts. Automaton has has 66 states, 65 states have (on average 1.2615384615384615) internal successors, (82), 42 states have internal predecessors, (82), 14 states have call successors, (14), 1 states have call predecessors, (14), 24 states have return successors, (24), 24 states have call predecessors, (24), 14 states have call successors, (24) Word has length 77 [2021-08-29 03:07:58,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:07:58,489 INFO L225 Difference]: With dead ends: 58 [2021-08-29 03:07:58,490 INFO L226 Difference]: Without dead ends: 52 [2021-08-29 03:07:58,492 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1120 ImplicationChecksByTransitivity, 5090.29ms TimeCoverageRelationStatistics Valid=710, Invalid=7846, Unknown=0, NotChecked=0, Total=8556 [2021-08-29 03:07:58,492 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 20 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 392.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 1875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.28ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 988 IncrementalHoareTripleChecker+Unchecked, 472.15ms IncrementalHoareTripleChecker+Time [2021-08-29 03:07:58,493 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 6 Invalid, 1875 Unknown, 0 Unchecked, 5.28ms Time], IncrementalHoareTripleChecker [25 Valid, 862 Invalid, 0 Unknown, 988 Unchecked, 472.15ms Time] [2021-08-29 03:07:58,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-08-29 03:07:58,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-08-29 03:07:58,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 35 states have (on average 1.0285714285714285) internal successors, (36), 36 states have internal predecessors, (36), 2 states have call successors, (2), 1 states have call predecessors, (2), 14 states have return successors, (15), 14 states have call predecessors, (15), 2 states have call successors, (15) [2021-08-29 03:07:58,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 53 transitions. [2021-08-29 03:07:58,499 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 53 transitions. Word has length 77 [2021-08-29 03:07:58,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:07:58,500 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 53 transitions. [2021-08-29 03:07:58,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 65 states have (on average 1.2615384615384615) internal successors, (82), 42 states have internal predecessors, (82), 14 states have call successors, (14), 1 states have call predecessors, (14), 24 states have return successors, (24), 24 states have call predecessors, (24), 14 states have call successors, (24) [2021-08-29 03:07:58,500 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 53 transitions. [2021-08-29 03:07:58,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-08-29 03:07:58,501 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:07:58,501 INFO L513 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:07:58,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-08-29 03:07:58,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:07:58,709 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:07:58,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:07:58,710 INFO L82 PathProgramCache]: Analyzing trace with hash -1287742412, now seen corresponding path program 7 times [2021-08-29 03:07:58,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:07:58,710 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2107659850] [2021-08-29 03:07:58,710 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-29 03:07:58,710 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:07:58,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:07:58,711 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:07:58,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-08-29 03:07:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 03:07:58,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 60 conjunts are in the unsatisfiable core [2021-08-29 03:07:58,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:07:59,509 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2021-08-29 03:07:59,510 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:08:08,555 INFO L134 CoverageAnalysis]: Checked inductivity of 520 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-08-29 03:08:08,555 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:08:08,555 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2107659850] [2021-08-29 03:08:08,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2107659850] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:08:08,556 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:08:08,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 45] total 76 [2021-08-29 03:08:08,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127900006] [2021-08-29 03:08:08,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2021-08-29 03:08:08,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:08:08,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2021-08-29 03:08:08,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=5429, Unknown=0, NotChecked=0, Total=5700 [2021-08-29 03:08:08,558 INFO L87 Difference]: Start difference. First operand 52 states and 53 transitions. Second operand has 76 states, 75 states have (on average 1.2533333333333334) internal successors, (94), 48 states have internal predecessors, (94), 16 states have call successors, (16), 1 states have call predecessors, (16), 28 states have return successors, (28), 28 states have call predecessors, (28), 16 states have call successors, (28) [2021-08-29 03:08:10,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:08:10,264 INFO L93 Difference]: Finished difference Result 59 states and 60 transitions. [2021-08-29 03:08:10,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-08-29 03:08:10,264 INFO L78 Accepts]: Start accepts. Automaton has has 76 states, 75 states have (on average 1.2533333333333334) internal successors, (94), 48 states have internal predecessors, (94), 16 states have call successors, (16), 1 states have call predecessors, (16), 28 states have return successors, (28), 28 states have call predecessors, (28), 16 states have call successors, (28) Word has length 89 [2021-08-29 03:08:10,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:08:10,265 INFO L225 Difference]: With dead ends: 59 [2021-08-29 03:08:10,265 INFO L226 Difference]: Without dead ends: 55 [2021-08-29 03:08:10,268 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1369 ImplicationChecksByTransitivity, 6050.35ms TimeCoverageRelationStatistics Valid=809, Invalid=9697, Unknown=0, NotChecked=0, Total=10506 [2021-08-29 03:08:10,269 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 150 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 243 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 445.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 2351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.10ms SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1090 IncrementalHoareTripleChecker+Unchecked, 526.23ms IncrementalHoareTripleChecker+Time [2021-08-29 03:08:10,269 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [167 Valid, 5 Invalid, 2351 Unknown, 0 Unchecked, 6.10ms Time], IncrementalHoareTripleChecker [243 Valid, 1018 Invalid, 0 Unknown, 1090 Unchecked, 526.23ms Time] [2021-08-29 03:08:10,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-08-29 03:08:10,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-08-29 03:08:10,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 37 states have (on average 1.027027027027027) internal successors, (38), 38 states have internal predecessors, (38), 2 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (16), 15 states have call predecessors, (16), 2 states have call successors, (16) [2021-08-29 03:08:10,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 56 transitions. [2021-08-29 03:08:10,275 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 56 transitions. Word has length 89 [2021-08-29 03:08:10,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:08:10,275 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 56 transitions. [2021-08-29 03:08:10,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 75 states have (on average 1.2533333333333334) internal successors, (94), 48 states have internal predecessors, (94), 16 states have call successors, (16), 1 states have call predecessors, (16), 28 states have return successors, (28), 28 states have call predecessors, (28), 16 states have call successors, (28) [2021-08-29 03:08:10,276 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 56 transitions. [2021-08-29 03:08:10,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-08-29 03:08:10,277 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:08:10,277 INFO L513 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:08:10,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-08-29 03:08:10,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:08:10,487 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:08:10,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:08:10,487 INFO L82 PathProgramCache]: Analyzing trace with hash 714848708, now seen corresponding path program 8 times [2021-08-29 03:08:10,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:08:10,488 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1909253598] [2021-08-29 03:08:10,488 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-29 03:08:10,488 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:08:10,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:08:10,488 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:08:10,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-08-29 03:08:10,566 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-29 03:08:10,567 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:08:10,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 64 conjunts are in the unsatisfiable core [2021-08-29 03:08:10,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:08:11,371 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 301 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2021-08-29 03:08:11,371 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:08:21,786 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 497 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-08-29 03:08:21,787 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:08:21,787 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1909253598] [2021-08-29 03:08:21,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1909253598] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:08:21,787 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:08:21,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 48] total 81 [2021-08-29 03:08:21,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794431092] [2021-08-29 03:08:21,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2021-08-29 03:08:21,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:08:21,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2021-08-29 03:08:21,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=290, Invalid=6190, Unknown=0, NotChecked=0, Total=6480 [2021-08-29 03:08:21,790 INFO L87 Difference]: Start difference. First operand 55 states and 56 transitions. Second operand has 81 states, 80 states have (on average 1.25) internal successors, (100), 51 states have internal predecessors, (100), 17 states have call successors, (17), 1 states have call predecessors, (17), 30 states have return successors, (30), 30 states have call predecessors, (30), 17 states have call successors, (30) [2021-08-29 03:08:24,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:08:24,282 INFO L93 Difference]: Finished difference Result 67 states and 69 transitions. [2021-08-29 03:08:24,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-08-29 03:08:24,283 INFO L78 Accepts]: Start accepts. Automaton has has 81 states, 80 states have (on average 1.25) internal successors, (100), 51 states have internal predecessors, (100), 17 states have call successors, (17), 1 states have call predecessors, (17), 30 states have return successors, (30), 30 states have call predecessors, (30), 17 states have call successors, (30) Word has length 95 [2021-08-29 03:08:24,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:08:24,284 INFO L225 Difference]: With dead ends: 67 [2021-08-29 03:08:24,285 INFO L226 Difference]: Without dead ends: 61 [2021-08-29 03:08:24,287 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1690 ImplicationChecksByTransitivity, 7447.61ms TimeCoverageRelationStatistics Valid=974, Invalid=11908, Unknown=0, NotChecked=0, Total=12882 [2021-08-29 03:08:24,287 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 80 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 1360 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 573.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.81ms SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 1360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1443 IncrementalHoareTripleChecker+Unchecked, 693.45ms IncrementalHoareTripleChecker+Time [2021-08-29 03:08:24,288 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 5 Invalid, 2931 Unknown, 0 Unchecked, 6.81ms Time], IncrementalHoareTripleChecker [128 Valid, 1360 Invalid, 0 Unknown, 1443 Unchecked, 693.45ms Time] [2021-08-29 03:08:24,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-08-29 03:08:24,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2021-08-29 03:08:24,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 41 states have (on average 1.024390243902439) internal successors, (42), 42 states have internal predecessors, (42), 2 states have call successors, (2), 1 states have call predecessors, (2), 17 states have return successors, (18), 17 states have call predecessors, (18), 2 states have call successors, (18) [2021-08-29 03:08:24,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 62 transitions. [2021-08-29 03:08:24,294 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 62 transitions. Word has length 95 [2021-08-29 03:08:24,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:08:24,295 INFO L470 AbstractCegarLoop]: Abstraction has 61 states and 62 transitions. [2021-08-29 03:08:24,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 80 states have (on average 1.25) internal successors, (100), 51 states have internal predecessors, (100), 17 states have call successors, (17), 1 states have call predecessors, (17), 30 states have return successors, (30), 30 states have call predecessors, (30), 17 states have call successors, (30) [2021-08-29 03:08:24,295 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 62 transitions. [2021-08-29 03:08:24,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-08-29 03:08:24,296 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:08:24,297 INFO L513 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:08:24,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-08-29 03:08:24,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:08:24,505 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:08:24,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:08:24,505 INFO L82 PathProgramCache]: Analyzing trace with hash 742183300, now seen corresponding path program 9 times [2021-08-29 03:08:24,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:08:24,505 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1971125785] [2021-08-29 03:08:24,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-29 03:08:24,506 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:08:24,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:08:24,509 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:08:24,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-08-29 03:08:24,638 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2021-08-29 03:08:24,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:08:24,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 72 conjunts are in the unsatisfiable core [2021-08-29 03:08:24,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:08:25,598 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2021-08-29 03:08:25,598 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:08:38,527 INFO L134 CoverageAnalysis]: Checked inductivity of 784 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2021-08-29 03:08:38,527 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:08:38,527 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1971125785] [2021-08-29 03:08:38,527 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1971125785] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:08:38,527 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:08:38,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 54] total 91 [2021-08-29 03:08:38,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535744314] [2021-08-29 03:08:38,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2021-08-29 03:08:38,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:08:38,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2021-08-29 03:08:38,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=328, Invalid=7862, Unknown=0, NotChecked=0, Total=8190 [2021-08-29 03:08:38,530 INFO L87 Difference]: Start difference. First operand 61 states and 62 transitions. Second operand has 91 states, 90 states have (on average 1.2444444444444445) internal successors, (112), 57 states have internal predecessors, (112), 19 states have call successors, (19), 1 states have call predecessors, (19), 34 states have return successors, (34), 34 states have call predecessors, (34), 19 states have call successors, (34) [2021-08-29 03:08:41,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:08:41,333 INFO L93 Difference]: Finished difference Result 73 states and 75 transitions. [2021-08-29 03:08:41,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-29 03:08:41,334 INFO L78 Accepts]: Start accepts. Automaton has has 91 states, 90 states have (on average 1.2444444444444445) internal successors, (112), 57 states have internal predecessors, (112), 19 states have call successors, (19), 1 states have call predecessors, (19), 34 states have return successors, (34), 34 states have call predecessors, (34), 19 states have call successors, (34) Word has length 107 [2021-08-29 03:08:41,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:08:41,335 INFO L225 Difference]: With dead ends: 73 [2021-08-29 03:08:41,335 INFO L226 Difference]: Without dead ends: 67 [2021-08-29 03:08:41,337 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2135 ImplicationChecksByTransitivity, 9106.04ms TimeCoverageRelationStatistics Valid=1170, Invalid=15086, Unknown=0, NotChecked=0, Total=16256 [2021-08-29 03:08:41,337 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 109 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 1843 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 643.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 3866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.86ms SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 1843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1843 IncrementalHoareTripleChecker+Unchecked, 761.90ms IncrementalHoareTripleChecker+Time [2021-08-29 03:08:41,338 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [131 Valid, 6 Invalid, 3866 Unknown, 0 Unchecked, 6.86ms Time], IncrementalHoareTripleChecker [180 Valid, 1843 Invalid, 0 Unknown, 1843 Unchecked, 761.90ms Time] [2021-08-29 03:08:41,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2021-08-29 03:08:41,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2021-08-29 03:08:41,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 45 states have (on average 1.0222222222222221) internal successors, (46), 46 states have internal predecessors, (46), 2 states have call successors, (2), 1 states have call predecessors, (2), 19 states have return successors, (20), 19 states have call predecessors, (20), 2 states have call successors, (20) [2021-08-29 03:08:41,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 68 transitions. [2021-08-29 03:08:41,344 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 68 transitions. Word has length 107 [2021-08-29 03:08:41,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:08:41,344 INFO L470 AbstractCegarLoop]: Abstraction has 67 states and 68 transitions. [2021-08-29 03:08:41,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 90 states have (on average 1.2444444444444445) internal successors, (112), 57 states have internal predecessors, (112), 19 states have call successors, (19), 1 states have call predecessors, (19), 34 states have return successors, (34), 34 states have call predecessors, (34), 19 states have call successors, (34) [2021-08-29 03:08:41,345 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 68 transitions. [2021-08-29 03:08:41,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-08-29 03:08:41,346 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:08:41,346 INFO L513 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:08:41,358 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-08-29 03:08:41,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:08:41,558 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:08:41,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:08:41,559 INFO L82 PathProgramCache]: Analyzing trace with hash 79612228, now seen corresponding path program 10 times [2021-08-29 03:08:41,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:08:41,559 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1556439861] [2021-08-29 03:08:41,559 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-29 03:08:41,559 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:08:41,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:08:41,560 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:08:41,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-08-29 03:08:41,686 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-29 03:08:41,686 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:08:41,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 80 conjunts are in the unsatisfiable core [2021-08-29 03:08:41,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:08:42,775 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 495 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2021-08-29 03:08:42,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:08:57,935 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 819 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-08-29 03:08:57,935 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:08:57,935 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1556439861] [2021-08-29 03:08:57,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1556439861] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:08:57,935 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:08:57,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 60] total 101 [2021-08-29 03:08:57,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689819179] [2021-08-29 03:08:57,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 101 states [2021-08-29 03:08:57,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:08:57,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2021-08-29 03:08:57,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=366, Invalid=9734, Unknown=0, NotChecked=0, Total=10100 [2021-08-29 03:08:57,938 INFO L87 Difference]: Start difference. First operand 67 states and 68 transitions. Second operand has 101 states, 100 states have (on average 1.24) internal successors, (124), 63 states have internal predecessors, (124), 21 states have call successors, (21), 1 states have call predecessors, (21), 38 states have return successors, (38), 38 states have call predecessors, (38), 21 states have call successors, (38) [2021-08-29 03:09:01,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:09:01,360 INFO L93 Difference]: Finished difference Result 79 states and 81 transitions. [2021-08-29 03:09:01,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-29 03:09:01,361 INFO L78 Accepts]: Start accepts. Automaton has has 101 states, 100 states have (on average 1.24) internal successors, (124), 63 states have internal predecessors, (124), 21 states have call successors, (21), 1 states have call predecessors, (21), 38 states have return successors, (38), 38 states have call predecessors, (38), 21 states have call successors, (38) Word has length 119 [2021-08-29 03:09:01,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:09:01,362 INFO L225 Difference]: With dead ends: 79 [2021-08-29 03:09:01,362 INFO L226 Difference]: Without dead ends: 73 [2021-08-29 03:09:01,364 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2632 ImplicationChecksByTransitivity, 10942.61ms TimeCoverageRelationStatistics Valid=1382, Invalid=18640, Unknown=0, NotChecked=0, Total=20022 [2021-08-29 03:09:01,364 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 313 mSDsluCounter, 1331 mSDsCounter, 0 mSdLazyCounter, 2065 mSolverCounterSat, 538 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 790.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 4669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.98ms SdHoareTripleChecker+Time, 538 IncrementalHoareTripleChecker+Valid, 2065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2066 IncrementalHoareTripleChecker+Unchecked, 946.89ms IncrementalHoareTripleChecker+Time [2021-08-29 03:09:01,364 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [337 Valid, 5 Invalid, 4669 Unknown, 0 Unchecked, 7.98ms Time], IncrementalHoareTripleChecker [538 Valid, 2065 Invalid, 0 Unknown, 2066 Unchecked, 946.89ms Time] [2021-08-29 03:09:01,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2021-08-29 03:09:01,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2021-08-29 03:09:01,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 49 states have (on average 1.0204081632653061) internal successors, (50), 50 states have internal predecessors, (50), 2 states have call successors, (2), 1 states have call predecessors, (2), 21 states have return successors, (22), 21 states have call predecessors, (22), 2 states have call successors, (22) [2021-08-29 03:09:01,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 74 transitions. [2021-08-29 03:09:01,370 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 74 transitions. Word has length 119 [2021-08-29 03:09:01,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:09:01,371 INFO L470 AbstractCegarLoop]: Abstraction has 73 states and 74 transitions. [2021-08-29 03:09:01,371 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 101 states, 100 states have (on average 1.24) internal successors, (124), 63 states have internal predecessors, (124), 21 states have call successors, (21), 1 states have call predecessors, (21), 38 states have return successors, (38), 38 states have call predecessors, (38), 21 states have call successors, (38) [2021-08-29 03:09:01,371 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 74 transitions. [2021-08-29 03:09:01,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-08-29 03:09:01,373 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:09:01,373 INFO L513 BasicCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:09:01,384 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-08-29 03:09:01,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:09:01,582 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:09:01,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:09:01,583 INFO L82 PathProgramCache]: Analyzing trace with hash 720478468, now seen corresponding path program 11 times [2021-08-29 03:09:01,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:09:01,583 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [315061268] [2021-08-29 03:09:01,583 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-29 03:09:01,583 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:09:01,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:09:01,584 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:09:01,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-08-29 03:09:01,740 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2021-08-29 03:09:01,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:09:01,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 88 conjunts are in the unsatisfiable core [2021-08-29 03:09:01,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:09:03,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 0 proven. 610 refuted. 0 times theorem prover too weak. 610 trivial. 0 not checked. [2021-08-29 03:09:03,014 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:09:21,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 0 proven. 1010 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-08-29 03:09:21,066 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:09:21,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [315061268] [2021-08-29 03:09:21,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [315061268] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:09:21,066 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:09:21,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 66] total 111 [2021-08-29 03:09:21,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677636863] [2021-08-29 03:09:21,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2021-08-29 03:09:21,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:09:21,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2021-08-29 03:09:21,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=404, Invalid=11806, Unknown=0, NotChecked=0, Total=12210 [2021-08-29 03:09:21,068 INFO L87 Difference]: Start difference. First operand 73 states and 74 transitions. Second operand has 111 states, 110 states have (on average 1.2363636363636363) internal successors, (136), 69 states have internal predecessors, (136), 23 states have call successors, (23), 1 states have call predecessors, (23), 42 states have return successors, (42), 42 states have call predecessors, (42), 23 states have call successors, (42) [2021-08-29 03:09:24,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:09:24,954 INFO L93 Difference]: Finished difference Result 85 states and 87 transitions. [2021-08-29 03:09:24,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-29 03:09:24,954 INFO L78 Accepts]: Start accepts. Automaton has has 111 states, 110 states have (on average 1.2363636363636363) internal successors, (136), 69 states have internal predecessors, (136), 23 states have call successors, (23), 1 states have call predecessors, (23), 42 states have return successors, (42), 42 states have call predecessors, (42), 23 states have call successors, (42) Word has length 131 [2021-08-29 03:09:24,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:09:24,955 INFO L225 Difference]: With dead ends: 85 [2021-08-29 03:09:24,955 INFO L226 Difference]: Without dead ends: 79 [2021-08-29 03:09:24,956 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3181 ImplicationChecksByTransitivity, 13220.90ms TimeCoverageRelationStatistics Valid=1610, Invalid=22570, Unknown=0, NotChecked=0, Total=24180 [2021-08-29 03:09:24,957 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 204 mSDsluCounter, 1534 mSDsCounter, 0 mSdLazyCounter, 2089 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 768.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 5201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.86ms SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 2089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2760 IncrementalHoareTripleChecker+Unchecked, 932.54ms IncrementalHoareTripleChecker+Time [2021-08-29 03:09:24,957 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [230 Valid, 6 Invalid, 5201 Unknown, 0 Unchecked, 6.86ms Time], IncrementalHoareTripleChecker [352 Valid, 2089 Invalid, 0 Unknown, 2760 Unchecked, 932.54ms Time] [2021-08-29 03:09:24,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-08-29 03:09:24,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2021-08-29 03:09:24,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 53 states have (on average 1.0188679245283019) internal successors, (54), 54 states have internal predecessors, (54), 2 states have call successors, (2), 1 states have call predecessors, (2), 23 states have return successors, (24), 23 states have call predecessors, (24), 2 states have call successors, (24) [2021-08-29 03:09:24,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 80 transitions. [2021-08-29 03:09:24,963 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 80 transitions. Word has length 131 [2021-08-29 03:09:24,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:09:24,963 INFO L470 AbstractCegarLoop]: Abstraction has 79 states and 80 transitions. [2021-08-29 03:09:24,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 111 states, 110 states have (on average 1.2363636363636363) internal successors, (136), 69 states have internal predecessors, (136), 23 states have call successors, (23), 1 states have call predecessors, (23), 42 states have return successors, (42), 42 states have call predecessors, (42), 23 states have call successors, (42) [2021-08-29 03:09:24,964 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 80 transitions. [2021-08-29 03:09:24,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-08-29 03:09:24,967 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:09:24,967 INFO L513 BasicCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:09:24,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-08-29 03:09:25,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:09:25,177 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:09:25,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:09:25,177 INFO L82 PathProgramCache]: Analyzing trace with hash 94722244, now seen corresponding path program 12 times [2021-08-29 03:09:25,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:09:25,177 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [625281769] [2021-08-29 03:09:25,177 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-29 03:09:25,178 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:09:25,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:09:25,178 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:09:25,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-08-29 03:09:25,386 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 23 check-sat command(s) [2021-08-29 03:09:25,386 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:09:25,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 96 conjunts are in the unsatisfiable core [2021-08-29 03:09:25,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:09:26,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 0 proven. 737 refuted. 0 times theorem prover too weak. 737 trivial. 0 not checked. [2021-08-29 03:09:26,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:09:48,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2021-08-29 03:09:48,163 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:09:48,163 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [625281769] [2021-08-29 03:09:48,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [625281769] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:09:48,163 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:09:48,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 72] total 121 [2021-08-29 03:09:48,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108506227] [2021-08-29 03:09:48,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 121 states [2021-08-29 03:09:48,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:09:48,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 121 interpolants. [2021-08-29 03:09:48,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=442, Invalid=14078, Unknown=0, NotChecked=0, Total=14520 [2021-08-29 03:09:48,165 INFO L87 Difference]: Start difference. First operand 79 states and 80 transitions. Second operand has 121 states, 120 states have (on average 1.2333333333333334) internal successors, (148), 75 states have internal predecessors, (148), 25 states have call successors, (25), 1 states have call predecessors, (25), 46 states have return successors, (46), 46 states have call predecessors, (46), 25 states have call successors, (46) [2021-08-29 03:09:52,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:09:52,764 INFO L93 Difference]: Finished difference Result 91 states and 93 transitions. [2021-08-29 03:09:52,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-08-29 03:09:52,764 INFO L78 Accepts]: Start accepts. Automaton has has 121 states, 120 states have (on average 1.2333333333333334) internal successors, (148), 75 states have internal predecessors, (148), 25 states have call successors, (25), 1 states have call predecessors, (25), 46 states have return successors, (46), 46 states have call predecessors, (46), 25 states have call successors, (46) Word has length 143 [2021-08-29 03:09:52,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:09:52,765 INFO L225 Difference]: With dead ends: 91 [2021-08-29 03:09:52,765 INFO L226 Difference]: Without dead ends: 85 [2021-08-29 03:09:52,766 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3782 ImplicationChecksByTransitivity, 15657.95ms TimeCoverageRelationStatistics Valid=1854, Invalid=26876, Unknown=0, NotChecked=0, Total=28730 [2021-08-29 03:09:52,767 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 379 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 2487 mSolverCounterSat, 661 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 942.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 6358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.77ms SdHoareTripleChecker+Time, 661 IncrementalHoareTripleChecker+Valid, 2487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3210 IncrementalHoareTripleChecker+Unchecked, 1123.11ms IncrementalHoareTripleChecker+Time [2021-08-29 03:09:52,767 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [407 Valid, 6 Invalid, 6358 Unknown, 0 Unchecked, 8.77ms Time], IncrementalHoareTripleChecker [661 Valid, 2487 Invalid, 0 Unknown, 3210 Unchecked, 1123.11ms Time] [2021-08-29 03:09:52,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-08-29 03:09:52,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2021-08-29 03:09:52,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 57 states have (on average 1.0175438596491229) internal successors, (58), 58 states have internal predecessors, (58), 2 states have call successors, (2), 1 states have call predecessors, (2), 25 states have return successors, (26), 25 states have call predecessors, (26), 2 states have call successors, (26) [2021-08-29 03:09:52,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 86 transitions. [2021-08-29 03:09:52,772 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 86 transitions. Word has length 143 [2021-08-29 03:09:52,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:09:52,773 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 86 transitions. [2021-08-29 03:09:52,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 121 states, 120 states have (on average 1.2333333333333334) internal successors, (148), 75 states have internal predecessors, (148), 25 states have call successors, (25), 1 states have call predecessors, (25), 46 states have return successors, (46), 46 states have call predecessors, (46), 25 states have call successors, (46) [2021-08-29 03:09:52,774 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 86 transitions. [2021-08-29 03:09:52,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-08-29 03:09:52,774 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:09:52,775 INFO L513 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:09:52,788 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-08-29 03:09:52,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:09:52,986 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:09:52,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:09:52,987 INFO L82 PathProgramCache]: Analyzing trace with hash -341184380, now seen corresponding path program 13 times [2021-08-29 03:09:52,987 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:09:52,987 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [60053153] [2021-08-29 03:09:52,987 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-29 03:09:52,988 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:09:52,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:09:52,988 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:09:52,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-08-29 03:09:53,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 03:09:53,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 104 conjunts are in the unsatisfiable core [2021-08-29 03:09:53,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:09:54,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 0 proven. 876 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2021-08-29 03:09:54,815 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:10:19,961 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 0 proven. 1452 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-08-29 03:10:19,961 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:10:19,962 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [60053153] [2021-08-29 03:10:19,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [60053153] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:10:19,962 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:10:19,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 78] total 131 [2021-08-29 03:10:19,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575504389] [2021-08-29 03:10:19,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 131 states [2021-08-29 03:10:19,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:10:19,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 131 interpolants. [2021-08-29 03:10:19,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=480, Invalid=16550, Unknown=0, NotChecked=0, Total=17030 [2021-08-29 03:10:19,964 INFO L87 Difference]: Start difference. First operand 85 states and 86 transitions. Second operand has 131 states, 130 states have (on average 1.2307692307692308) internal successors, (160), 81 states have internal predecessors, (160), 27 states have call successors, (27), 1 states have call predecessors, (27), 50 states have return successors, (50), 50 states have call predecessors, (50), 27 states have call successors, (50) [2021-08-29 03:10:25,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:10:25,085 INFO L93 Difference]: Finished difference Result 97 states and 99 transitions. [2021-08-29 03:10:25,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-08-29 03:10:25,086 INFO L78 Accepts]: Start accepts. Automaton has has 131 states, 130 states have (on average 1.2307692307692308) internal successors, (160), 81 states have internal predecessors, (160), 27 states have call successors, (27), 1 states have call predecessors, (27), 50 states have return successors, (50), 50 states have call predecessors, (50), 27 states have call successors, (50) Word has length 155 [2021-08-29 03:10:25,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:10:25,087 INFO L225 Difference]: With dead ends: 97 [2021-08-29 03:10:25,087 INFO L226 Difference]: Without dead ends: 91 [2021-08-29 03:10:25,089 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4435 ImplicationChecksByTransitivity, 18505.68ms TimeCoverageRelationStatistics Valid=2114, Invalid=31558, Unknown=0, NotChecked=0, Total=33672 [2021-08-29 03:10:25,089 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 207 mSDsluCounter, 2159 mSDsCounter, 0 mSdLazyCounter, 2574 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 925.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 6877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.90ms SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 2574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3939 IncrementalHoareTripleChecker+Unchecked, 1116.05ms IncrementalHoareTripleChecker+Time [2021-08-29 03:10:25,089 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [237 Valid, 6 Invalid, 6877 Unknown, 0 Unchecked, 8.90ms Time], IncrementalHoareTripleChecker [364 Valid, 2574 Invalid, 0 Unknown, 3939 Unchecked, 1116.05ms Time] [2021-08-29 03:10:25,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2021-08-29 03:10:25,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 91. [2021-08-29 03:10:25,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 61 states have (on average 1.0163934426229508) internal successors, (62), 62 states have internal predecessors, (62), 2 states have call successors, (2), 1 states have call predecessors, (2), 27 states have return successors, (28), 27 states have call predecessors, (28), 2 states have call successors, (28) [2021-08-29 03:10:25,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 92 transitions. [2021-08-29 03:10:25,096 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 92 transitions. Word has length 155 [2021-08-29 03:10:25,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:10:25,096 INFO L470 AbstractCegarLoop]: Abstraction has 91 states and 92 transitions. [2021-08-29 03:10:25,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 131 states, 130 states have (on average 1.2307692307692308) internal successors, (160), 81 states have internal predecessors, (160), 27 states have call successors, (27), 1 states have call predecessors, (27), 50 states have return successors, (50), 50 states have call predecessors, (50), 27 states have call successors, (50) [2021-08-29 03:10:25,097 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 92 transitions. [2021-08-29 03:10:25,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-08-29 03:10:25,098 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:10:25,098 INFO L513 BasicCegarLoop]: trace histogram [27, 27, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:10:25,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-08-29 03:10:25,304 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:10:25,305 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:10:25,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:10:25,305 INFO L82 PathProgramCache]: Analyzing trace with hash 600795204, now seen corresponding path program 14 times [2021-08-29 03:10:25,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:10:25,306 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1689636128] [2021-08-29 03:10:25,306 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-29 03:10:25,306 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:10:25,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:10:25,307 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:10:25,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-08-29 03:10:25,539 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-29 03:10:25,539 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:10:25,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 112 conjunts are in the unsatisfiable core [2021-08-29 03:10:25,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:10:27,390 INFO L134 CoverageAnalysis]: Checked inductivity of 2054 backedges. 0 proven. 1027 refuted. 0 times theorem prover too weak. 1027 trivial. 0 not checked. [2021-08-29 03:10:27,390 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:10:57,095 INFO L134 CoverageAnalysis]: Checked inductivity of 2054 backedges. 0 proven. 1703 refuted. 0 times theorem prover too weak. 351 trivial. 0 not checked. [2021-08-29 03:10:57,095 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:10:57,095 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1689636128] [2021-08-29 03:10:57,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1689636128] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:10:57,095 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:10:57,095 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 84] total 141 [2021-08-29 03:10:57,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035007079] [2021-08-29 03:10:57,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 141 states [2021-08-29 03:10:57,096 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:10:57,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 141 interpolants. [2021-08-29 03:10:57,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=518, Invalid=19222, Unknown=0, NotChecked=0, Total=19740 [2021-08-29 03:10:57,098 INFO L87 Difference]: Start difference. First operand 91 states and 92 transitions. Second operand has 141 states, 140 states have (on average 1.2285714285714286) internal successors, (172), 87 states have internal predecessors, (172), 29 states have call successors, (29), 1 states have call predecessors, (29), 54 states have return successors, (54), 54 states have call predecessors, (54), 29 states have call successors, (54) [2021-08-29 03:11:02,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:11:02,946 INFO L93 Difference]: Finished difference Result 103 states and 105 transitions. [2021-08-29 03:11:02,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-08-29 03:11:02,947 INFO L78 Accepts]: Start accepts. Automaton has has 141 states, 140 states have (on average 1.2285714285714286) internal successors, (172), 87 states have internal predecessors, (172), 29 states have call successors, (29), 1 states have call predecessors, (29), 54 states have return successors, (54), 54 states have call predecessors, (54), 29 states have call successors, (54) Word has length 167 [2021-08-29 03:11:02,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:11:02,948 INFO L225 Difference]: With dead ends: 103 [2021-08-29 03:11:02,948 INFO L226 Difference]: Without dead ends: 97 [2021-08-29 03:11:02,967 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 196 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5140 ImplicationChecksByTransitivity, 21676.39ms TimeCoverageRelationStatistics Valid=2390, Invalid=36616, Unknown=0, NotChecked=0, Total=39006 [2021-08-29 03:11:02,968 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 313 mSDsluCounter, 2676 mSDsCounter, 0 mSdLazyCounter, 3576 mSolverCounterSat, 560 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1146.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 8605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.14ms SdHoareTripleChecker+Time, 560 IncrementalHoareTripleChecker+Valid, 3576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 4469 IncrementalHoareTripleChecker+Unchecked, 1373.74ms IncrementalHoareTripleChecker+Time [2021-08-29 03:11:02,968 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [345 Valid, 6 Invalid, 8605 Unknown, 0 Unchecked, 11.14ms Time], IncrementalHoareTripleChecker [560 Valid, 3576 Invalid, 0 Unknown, 4469 Unchecked, 1373.74ms Time] [2021-08-29 03:11:02,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-08-29 03:11:02,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2021-08-29 03:11:02,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 65 states have (on average 1.0153846153846153) internal successors, (66), 66 states have internal predecessors, (66), 2 states have call successors, (2), 1 states have call predecessors, (2), 29 states have return successors, (30), 29 states have call predecessors, (30), 2 states have call successors, (30) [2021-08-29 03:11:02,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 98 transitions. [2021-08-29 03:11:02,974 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 98 transitions. Word has length 167 [2021-08-29 03:11:02,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:11:02,975 INFO L470 AbstractCegarLoop]: Abstraction has 97 states and 98 transitions. [2021-08-29 03:11:02,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 141 states, 140 states have (on average 1.2285714285714286) internal successors, (172), 87 states have internal predecessors, (172), 29 states have call successors, (29), 1 states have call predecessors, (29), 54 states have return successors, (54), 54 states have call predecessors, (54), 29 states have call successors, (54) [2021-08-29 03:11:02,975 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 98 transitions. [2021-08-29 03:11:02,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-08-29 03:11:02,976 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:11:02,976 INFO L513 BasicCegarLoop]: trace histogram [29, 29, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:11:02,990 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2021-08-29 03:11:03,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:11:03,193 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:11:03,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:11:03,193 INFO L82 PathProgramCache]: Analyzing trace with hash -454705148, now seen corresponding path program 15 times [2021-08-29 03:11:03,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:11:03,193 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1264551572] [2021-08-29 03:11:03,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-29 03:11:03,194 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:11:03,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:11:03,195 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:11:03,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-08-29 03:11:03,537 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 29 check-sat command(s) [2021-08-29 03:11:03,537 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:11:03,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 120 conjunts are in the unsatisfiable core [2021-08-29 03:11:03,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:11:05,655 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 1190 refuted. 0 times theorem prover too weak. 1190 trivial. 0 not checked. [2021-08-29 03:11:05,656 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:11:38,664 INFO L134 CoverageAnalysis]: Checked inductivity of 2380 backedges. 0 proven. 1974 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2021-08-29 03:11:38,665 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:11:38,665 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1264551572] [2021-08-29 03:11:38,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1264551572] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:11:38,665 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:11:38,665 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 90] total 151 [2021-08-29 03:11:38,665 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908482115] [2021-08-29 03:11:38,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 151 states [2021-08-29 03:11:38,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:11:38,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 151 interpolants. [2021-08-29 03:11:38,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=22094, Unknown=0, NotChecked=0, Total=22650 [2021-08-29 03:11:38,667 INFO L87 Difference]: Start difference. First operand 97 states and 98 transitions. Second operand has 151 states, 150 states have (on average 1.2266666666666666) internal successors, (184), 93 states have internal predecessors, (184), 31 states have call successors, (31), 1 states have call predecessors, (31), 58 states have return successors, (58), 58 states have call predecessors, (58), 31 states have call successors, (58) [2021-08-29 03:11:49,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:11:49,050 INFO L93 Difference]: Finished difference Result 109 states and 111 transitions. [2021-08-29 03:11:49,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2021-08-29 03:11:49,051 INFO L78 Accepts]: Start accepts. Automaton has has 151 states, 150 states have (on average 1.2266666666666666) internal successors, (184), 93 states have internal predecessors, (184), 31 states have call successors, (31), 1 states have call predecessors, (31), 58 states have return successors, (58), 58 states have call predecessors, (58), 31 states have call successors, (58) Word has length 179 [2021-08-29 03:11:49,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:11:49,052 INFO L225 Difference]: With dead ends: 109 [2021-08-29 03:11:49,052 INFO L226 Difference]: Without dead ends: 103 [2021-08-29 03:11:49,054 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 211 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5960 ImplicationChecksByTransitivity, 28260.65ms TimeCoverageRelationStatistics Valid=1527, Invalid=43629, Unknown=0, NotChecked=0, Total=45156 [2021-08-29 03:11:49,055 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 288 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 521 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 908.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 6580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.53ms SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3688 IncrementalHoareTripleChecker+Unchecked, 1090.17ms IncrementalHoareTripleChecker+Time [2021-08-29 03:11:49,055 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [291 Valid, 5 Invalid, 6580 Unknown, 0 Unchecked, 8.53ms Time], IncrementalHoareTripleChecker [521 Valid, 2371 Invalid, 0 Unknown, 3688 Unchecked, 1090.17ms Time] [2021-08-29 03:11:49,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-08-29 03:11:49,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-08-29 03:11:49,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 69 states have (on average 1.0144927536231885) internal successors, (70), 70 states have internal predecessors, (70), 2 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (32), 31 states have call predecessors, (32), 2 states have call successors, (32) [2021-08-29 03:11:49,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 104 transitions. [2021-08-29 03:11:49,061 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 104 transitions. Word has length 179 [2021-08-29 03:11:49,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:11:49,062 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 104 transitions. [2021-08-29 03:11:49,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 151 states, 150 states have (on average 1.2266666666666666) internal successors, (184), 93 states have internal predecessors, (184), 31 states have call successors, (31), 1 states have call predecessors, (31), 58 states have return successors, (58), 58 states have call predecessors, (58), 31 states have call successors, (58) [2021-08-29 03:11:49,062 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 104 transitions. [2021-08-29 03:11:49,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-08-29 03:11:49,063 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:11:49,063 INFO L513 BasicCegarLoop]: trace histogram [31, 31, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:11:49,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-08-29 03:11:49,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:11:49,275 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:11:49,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:11:49,275 INFO L82 PathProgramCache]: Analyzing trace with hash 1438447556, now seen corresponding path program 16 times [2021-08-29 03:11:49,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:11:49,276 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [982368074] [2021-08-29 03:11:49,276 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-29 03:11:49,276 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:11:49,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:11:49,277 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:11:49,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-08-29 03:11:49,632 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-29 03:11:49,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 03:11:49,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 128 conjunts are in the unsatisfiable core [2021-08-29 03:11:49,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 03:11:51,960 INFO L134 CoverageAnalysis]: Checked inductivity of 2730 backedges. 0 proven. 1365 refuted. 0 times theorem prover too weak. 1365 trivial. 0 not checked. [2021-08-29 03:11:51,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 03:12:29,407 INFO L134 CoverageAnalysis]: Checked inductivity of 2730 backedges. 0 proven. 2265 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2021-08-29 03:12:29,408 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-08-29 03:12:29,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [982368074] [2021-08-29 03:12:29,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [982368074] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 03:12:29,408 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-29 03:12:29,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [67, 96] total 161 [2021-08-29 03:12:29,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245090405] [2021-08-29 03:12:29,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 161 states [2021-08-29 03:12:29,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-08-29 03:12:29,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 161 interpolants. [2021-08-29 03:12:29,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=594, Invalid=25166, Unknown=0, NotChecked=0, Total=25760 [2021-08-29 03:12:29,411 INFO L87 Difference]: Start difference. First operand 103 states and 104 transitions. Second operand has 161 states, 160 states have (on average 1.225) internal successors, (196), 99 states have internal predecessors, (196), 33 states have call successors, (33), 1 states have call predecessors, (33), 62 states have return successors, (62), 62 states have call predecessors, (62), 33 states have call successors, (62) [2021-08-29 03:12:35,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 03:12:35,986 INFO L93 Difference]: Finished difference Result 110 states and 111 transitions. [2021-08-29 03:12:35,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-08-29 03:12:35,987 INFO L78 Accepts]: Start accepts. Automaton has has 161 states, 160 states have (on average 1.225) internal successors, (196), 99 states have internal predecessors, (196), 33 states have call successors, (33), 1 states have call predecessors, (33), 62 states have return successors, (62), 62 states have call predecessors, (62), 33 states have call successors, (62) Word has length 191 [2021-08-29 03:12:35,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 03:12:35,987 INFO L225 Difference]: With dead ends: 110 [2021-08-29 03:12:35,987 INFO L226 Difference]: Without dead ends: 106 [2021-08-29 03:12:35,990 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 220 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6452 ImplicationChecksByTransitivity, 26752.01ms TimeCoverageRelationStatistics Valid=2849, Invalid=46213, Unknown=0, NotChecked=0, Total=49062 [2021-08-29 03:12:35,990 INFO L928 BasicCegarLoop]: 2 mSDtfsCounter, 741 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 3778 mSolverCounterSat, 1317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1292.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 10673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.77ms SdHoareTripleChecker+Time, 1317 IncrementalHoareTripleChecker+Valid, 3778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 5578 IncrementalHoareTripleChecker+Unchecked, 1569.11ms IncrementalHoareTripleChecker+Time [2021-08-29 03:12:35,990 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [775 Valid, 6 Invalid, 10673 Unknown, 0 Unchecked, 13.77ms Time], IncrementalHoareTripleChecker [1317 Valid, 3778 Invalid, 0 Unknown, 5578 Unchecked, 1569.11ms Time] [2021-08-29 03:12:35,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-08-29 03:12:35,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2021-08-29 03:12:35,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 71 states have (on average 1.0140845070422535) internal successors, (72), 72 states have internal predecessors, (72), 2 states have call successors, (2), 1 states have call predecessors, (2), 32 states have return successors, (33), 32 states have call predecessors, (33), 2 states have call successors, (33) [2021-08-29 03:12:35,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 107 transitions. [2021-08-29 03:12:35,995 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 107 transitions. Word has length 191 [2021-08-29 03:12:35,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 03:12:35,995 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 107 transitions. [2021-08-29 03:12:35,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 161 states, 160 states have (on average 1.225) internal successors, (196), 99 states have internal predecessors, (196), 33 states have call successors, (33), 1 states have call predecessors, (33), 62 states have return successors, (62), 62 states have call predecessors, (62), 33 states have call successors, (62) [2021-08-29 03:12:35,996 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 107 transitions. [2021-08-29 03:12:35,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-08-29 03:12:35,997 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 03:12:35,997 INFO L513 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 03:12:36,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2021-08-29 03:12:36,208 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:12:36,208 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 03:12:36,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 03:12:36,208 INFO L82 PathProgramCache]: Analyzing trace with hash 422913524, now seen corresponding path program 17 times [2021-08-29 03:12:36,209 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-08-29 03:12:36,209 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [664894584] [2021-08-29 03:12:36,209 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-29 03:12:36,209 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-08-29 03:12:36,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2021-08-29 03:12:36,210 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-08-29 03:12:36,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-08-29 03:12:36,673 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 32 check-sat command(s) [2021-08-29 03:12:36,673 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2021-08-29 03:12:36,673 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-29 03:12:36,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-29 03:12:36,878 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-08-29 03:12:36,878 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-08-29 03:12:36,879 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-08-29 03:12:36,895 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-08-29 03:12:37,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-08-29 03:12:37,098 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 03:12:37,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 03:12:37 BoogieIcfgContainer [2021-08-29 03:12:37,184 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 03:12:37,184 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 03:12:37,184 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 03:12:37,184 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 03:12:37,185 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 03:07:25" (3/4) ... [2021-08-29 03:12:37,186 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-08-29 03:12:37,256 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-29 03:12:37,256 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 03:12:37,257 INFO L158 Benchmark]: Toolchain (without parser) took 312469.80ms. Allocated memory was 60.8MB in the beginning and 188.7MB in the end (delta: 127.9MB). Free memory was 39.1MB in the beginning and 56.4MB in the end (delta: -17.4MB). Peak memory consumption was 110.0MB. Max. memory is 16.1GB. [2021-08-29 03:12:37,257 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 60.8MB. Free memory was 41.7MB in the beginning and 41.7MB in the end (delta: 25.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 03:12:37,257 INFO L158 Benchmark]: CACSL2BoogieTranslator took 235.69ms. Allocated memory is still 60.8MB. Free memory was 38.9MB in the beginning and 43.4MB in the end (delta: -4.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-08-29 03:12:37,258 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.06ms. Allocated memory is still 60.8MB. Free memory was 43.4MB in the beginning and 42.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 03:12:37,258 INFO L158 Benchmark]: Boogie Preprocessor took 39.39ms. Allocated memory is still 60.8MB. Free memory was 42.1MB in the beginning and 41.1MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 03:12:37,258 INFO L158 Benchmark]: RCFGBuilder took 253.15ms. Allocated memory is still 60.8MB. Free memory was 41.1MB in the beginning and 32.4MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-08-29 03:12:37,259 INFO L158 Benchmark]: TraceAbstraction took 311831.87ms. Allocated memory was 60.8MB in the beginning and 188.7MB in the end (delta: 127.9MB). Free memory was 31.9MB in the beginning and 63.8MB in the end (delta: -31.9MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. [2021-08-29 03:12:37,259 INFO L158 Benchmark]: Witness Printer took 72.34ms. Allocated memory is still 188.7MB. Free memory was 63.8MB in the beginning and 56.4MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-08-29 03:12:37,260 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 60.8MB. Free memory was 41.7MB in the beginning and 41.7MB in the end (delta: 25.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 235.69ms. Allocated memory is still 60.8MB. Free memory was 38.9MB in the beginning and 43.4MB in the end (delta: -4.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.06ms. Allocated memory is still 60.8MB. Free memory was 43.4MB in the beginning and 42.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 39.39ms. Allocated memory is still 60.8MB. Free memory was 42.1MB in the beginning and 41.1MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 253.15ms. Allocated memory is still 60.8MB. Free memory was 41.1MB in the beginning and 32.4MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 311831.87ms. Allocated memory was 60.8MB in the beginning and 188.7MB in the end (delta: 127.9MB). Free memory was 31.9MB in the beginning and 63.8MB in the end (delta: -31.9MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. * Witness Printer took 72.34ms. Allocated memory is still 188.7MB. Free memory was 63.8MB in the beginning and 56.4MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 36]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L27] int n = __VERIFIER_nondet_int(); [L28] COND FALSE !(n < 1) [L31] CALL, EXPR hanoi(n) VAL [\old(n)=32] [L19] COND FALSE !(n == 1) VAL [\old(n)=32, n=32] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=31] [L19] COND FALSE !(n == 1) VAL [\old(n)=31, n=31] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=30] [L19] COND FALSE !(n == 1) VAL [\old(n)=30, n=30] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=29] [L19] COND FALSE !(n == 1) VAL [\old(n)=29, n=29] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=28] [L19] COND FALSE !(n == 1) VAL [\old(n)=28, n=28] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=27] [L19] COND FALSE !(n == 1) VAL [\old(n)=27, n=27] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=26] [L19] COND FALSE !(n == 1) VAL [\old(n)=26, n=26] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=25] [L19] COND FALSE !(n == 1) VAL [\old(n)=25, n=25] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=24] [L19] COND FALSE !(n == 1) VAL [\old(n)=24, n=24] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=23] [L19] COND FALSE !(n == 1) VAL [\old(n)=23, n=23] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=22] [L19] COND FALSE !(n == 1) VAL [\old(n)=22, n=22] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=21] [L19] COND FALSE !(n == 1) VAL [\old(n)=21, n=21] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=20] [L19] COND FALSE !(n == 1) VAL [\old(n)=20, n=20] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=19] [L19] COND FALSE !(n == 1) VAL [\old(n)=19, n=19] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=18] [L19] COND FALSE !(n == 1) VAL [\old(n)=18, n=18] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=17] [L19] COND FALSE !(n == 1) VAL [\old(n)=17, n=17] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=16] [L19] COND FALSE !(n == 1) VAL [\old(n)=16, n=16] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=15] [L19] COND FALSE !(n == 1) VAL [\old(n)=15, n=15] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=14] [L19] COND FALSE !(n == 1) VAL [\old(n)=14, n=14] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=13] [L19] COND FALSE !(n == 1) VAL [\old(n)=13, n=13] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=12] [L19] COND FALSE !(n == 1) VAL [\old(n)=12, n=12] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=11] [L19] COND FALSE !(n == 1) VAL [\old(n)=11, n=11] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=10] [L19] COND FALSE !(n == 1) VAL [\old(n)=10, n=10] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=9] [L19] COND FALSE !(n == 1) VAL [\old(n)=9, n=9] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=8] [L19] COND FALSE !(n == 1) VAL [\old(n)=8, n=8] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=7] [L19] COND FALSE !(n == 1) VAL [\old(n)=7, n=7] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=6] [L19] COND FALSE !(n == 1) VAL [\old(n)=6, n=6] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=5] [L19] COND FALSE !(n == 1) VAL [\old(n)=5, n=5] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=4] [L19] COND FALSE !(n == 1) VAL [\old(n)=4, n=4] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=3] [L19] COND FALSE !(n == 1) VAL [\old(n)=3, n=3] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=2] [L19] COND FALSE !(n == 1) VAL [\old(n)=2, n=2] [L22] CALL, EXPR hanoi(n-1) VAL [\old(n)=1] [L19] COND TRUE n == 1 [L20] return 1; VAL [\old(n)=1, \result=1, n=1] [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=2, hanoi(n-1)=1, n=2] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=3, hanoi(n-1)=3, n=3] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=4, hanoi(n-1)=7, n=4] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=5, hanoi(n-1)=15, n=5] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=6, hanoi(n-1)=31, n=6] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=7, hanoi(n-1)=63, n=7] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=8, hanoi(n-1)=127, n=8] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=9, hanoi(n-1)=255, n=9] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=10, hanoi(n-1)=511, n=10] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=11, hanoi(n-1)=1023, n=11] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=12, hanoi(n-1)=2047, n=12] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=13, hanoi(n-1)=4095, n=13] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=14, hanoi(n-1)=8191, n=14] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=15, hanoi(n-1)=16383, n=15] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=16, hanoi(n-1)=32767, n=16] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=17, hanoi(n-1)=65535, n=17] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=18, hanoi(n-1)=131071, n=18] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=19, hanoi(n-1)=262143, n=19] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=20, hanoi(n-1)=524287, n=20] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=21, hanoi(n-1)=1048575, n=21] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=22, hanoi(n-1)=2097151, n=22] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=23, hanoi(n-1)=4194303, n=23] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=24, hanoi(n-1)=8388607, n=24] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=25, hanoi(n-1)=16777215, n=25] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=26, hanoi(n-1)=33554431, n=26] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=27, hanoi(n-1)=67108863, n=27] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=28, hanoi(n-1)=134217727, n=28] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=29, hanoi(n-1)=268435455, n=29] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=30, hanoi(n-1)=536870911, n=30] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=31, hanoi(n-1)=1073741823, n=31] [L22] return 2 * (hanoi(n-1)) + 1; [L22] RET, EXPR hanoi(n-1) VAL [\old(n)=32, hanoi(n-1)=2147483647, n=32] [L22] return 2 * (hanoi(n-1)) + 1; [L31] RET, EXPR hanoi(n) [L31] unsigned result = hanoi(n); [L33] COND FALSE !(result+1>0 && result+1 == 1<