./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-with-pointer/simple-recursive.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8d31f386 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-with-pointer/simple-recursive.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 400754ae011c17d3326e3fdd997cfc3a510c1705 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.multireach-323-8d31f38 [2021-07-05 10:12:17,041 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-05 10:12:17,043 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-05 10:12:17,059 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-05 10:12:17,059 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-05 10:12:17,060 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-05 10:12:17,061 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-05 10:12:17,071 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-05 10:12:17,072 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-05 10:12:17,073 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-05 10:12:17,074 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-05 10:12:17,074 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-05 10:12:17,075 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-05 10:12:17,075 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-05 10:12:17,076 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-05 10:12:17,076 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-05 10:12:17,077 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-05 10:12:17,077 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-05 10:12:17,078 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-05 10:12:17,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-05 10:12:17,080 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-05 10:12:17,081 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-05 10:12:17,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-05 10:12:17,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-05 10:12:17,083 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-05 10:12:17,083 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-05 10:12:17,083 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-05 10:12:17,084 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-05 10:12:17,084 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-05 10:12:17,085 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-05 10:12:17,085 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-05 10:12:17,085 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-05 10:12:17,086 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-05 10:12:17,086 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-05 10:12:17,087 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-05 10:12:17,087 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-05 10:12:17,087 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-05 10:12:17,087 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-05 10:12:17,088 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-05 10:12:17,088 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-05 10:12:17,088 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-05 10:12:17,089 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-07-05 10:12:17,102 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-05 10:12:17,103 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-05 10:12:17,103 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-05 10:12:17,103 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-05 10:12:17,104 INFO L138 SettingsManager]: * Use SBE=true [2021-07-05 10:12:17,104 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-05 10:12:17,104 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-05 10:12:17,104 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-05 10:12:17,104 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-05 10:12:17,104 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-05 10:12:17,104 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-05 10:12:17,104 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-05 10:12:17,105 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-05 10:12:17,105 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-05 10:12:17,105 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-05 10:12:17,105 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-05 10:12:17,105 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-05 10:12:17,105 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-05 10:12:17,105 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-05 10:12:17,105 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-05 10:12:17,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-05 10:12:17,106 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-05 10:12:17,106 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-05 10:12:17,106 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-05 10:12:17,106 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-05 10:12:17,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-05 10:12:17,106 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-05 10:12:17,106 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-07-05 10:12:17,106 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 -> 400754ae011c17d3326e3fdd997cfc3a510c1705 [2021-07-05 10:12:17,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-05 10:12:17,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-05 10:12:17,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-05 10:12:17,342 INFO L271 PluginConnector]: Initializing CDTParser... [2021-07-05 10:12:17,354 INFO L275 PluginConnector]: CDTParser initialized [2021-07-05 10:12:17,355 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-with-pointer/simple-recursive.c [2021-07-05 10:12:17,399 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f076eaa9/cd664164bf73435f98d8ae04fea1fc05/FLAGe5db769c0 [2021-07-05 10:12:17,750 INFO L306 CDTParser]: Found 1 translation units. [2021-07-05 10:12:17,750 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-with-pointer/simple-recursive.c [2021-07-05 10:12:17,754 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f076eaa9/cd664164bf73435f98d8ae04fea1fc05/FLAGe5db769c0 [2021-07-05 10:12:17,765 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f076eaa9/cd664164bf73435f98d8ae04fea1fc05 [2021-07-05 10:12:17,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-05 10:12:17,769 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-07-05 10:12:17,771 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-07-05 10:12:17,771 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-07-05 10:12:17,773 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-07-05 10:12:17,774 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:17,775 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63dc3a4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17, skipping insertion in model container [2021-07-05 10:12:17,775 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:17,779 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-07-05 10:12:17,790 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-07-05 10:12:17,901 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-with-pointer/simple-recursive.c[439,452] [2021-07-05 10:12:17,911 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-05 10:12:17,917 INFO L203 MainTranslator]: Completed pre-run [2021-07-05 10:12:17,963 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-with-pointer/simple-recursive.c[439,452] [2021-07-05 10:12:17,965 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-05 10:12:17,975 INFO L208 MainTranslator]: Completed translation [2021-07-05 10:12:17,975 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17 WrapperNode [2021-07-05 10:12:17,975 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-07-05 10:12:17,976 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-05 10:12:17,977 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-05 10:12:17,978 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-05 10:12:17,982 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:17,988 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:17,997 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-05 10:12:17,998 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-05 10:12:17,998 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-05 10:12:17,998 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-05 10:12:18,003 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:18,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:18,006 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:18,006 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:18,012 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:18,013 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:18,017 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:18,021 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-05 10:12:18,022 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-05 10:12:18,022 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-05 10:12:18,022 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-05 10:12:18,023 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (1/1) ... [2021-07-05 10:12:18,027 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-05 10:12:18,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-07-05 10:12:18,040 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-07-05 10:12:18,075 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-07-05 10:12:18,088 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2021-07-05 10:12:18,089 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2021-07-05 10:12:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-07-05 10:12:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-07-05 10:12:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure plus [2021-07-05 10:12:18,089 INFO L138 BoogieDeclarations]: Found implementation of procedure plus [2021-07-05 10:12:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-07-05 10:12:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-05 10:12:18,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-05 10:12:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-07-05 10:12:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-07-05 10:12:18,306 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-05 10:12:18,307 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-07-05 10:12:18,307 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.07 10:12:18 BoogieIcfgContainer [2021-07-05 10:12:18,307 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-05 10:12:18,308 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-05 10:12:18,308 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-05 10:12:18,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-05 10:12:18,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.07 10:12:17" (1/3) ... [2021-07-05 10:12:18,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@189d0757 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.07 10:12:18, skipping insertion in model container [2021-07-05 10:12:18,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.07 10:12:17" (2/3) ... [2021-07-05 10:12:18,311 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@189d0757 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.07 10:12:18, skipping insertion in model container [2021-07-05 10:12:18,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.07 10:12:18" (3/3) ... [2021-07-05 10:12:18,312 INFO L111 eAbstractionObserver]: Analyzing ICFG simple-recursive.c [2021-07-05 10:12:18,316 INFO L198 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-05 10:12:18,316 INFO L158 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-05 10:12:18,370 INFO L328 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == fooErr0ASSERT_VIOLATIONERROR_FUNCTION ======== [2021-07-05 10:12:18,374 INFO L329 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, mLimitAnalysisTime=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-07-05 10:12:18,374 INFO L330 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-07-05 10:12:18,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 12 states have (on average 1.25) internal successors, (15), 14 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-07-05 10:12:18,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-07-05 10:12:18,416 INFO L517 BasicCegarLoop]: Found error trace [2021-07-05 10:12:18,417 INFO L525 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-07-05 10:12:18,417 INFO L374 AbstractCegarLoop]: === Iteration 1 === [fooErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-07-05 10:12:18,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-05 10:12:18,424 INFO L82 PathProgramCache]: Analyzing trace with hash -694887038, now seen corresponding path program 1 times [2021-07-05 10:12:18,430 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-05 10:12:18,430 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906236844] [2021-07-05 10:12:18,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-05 10:12:18,431 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-05 10:12:18,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-05 10:12:18,581 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,581 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:18,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-07-05 10:12:18,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:18,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-05 10:12:18,601 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-05 10:12:18,601 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906236844] [2021-07-05 10:12:18,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906236844] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-05 10:12:18,602 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-05 10:12:18,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-07-05 10:12:18,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586891251] [2021-07-05 10:12:18,605 INFO L425 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-05 10:12:18,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-05 10:12:18,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-05 10:12:18,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-07-05 10:12:18,613 INFO L87 Difference]: Start difference. First operand has 19 states, 12 states have (on average 1.25) internal successors, (15), 14 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:18,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-05 10:12:18,654 INFO L93 Difference]: Finished difference Result 33 states and 39 transitions. [2021-07-05 10:12:18,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-05 10:12:18,655 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-07-05 10:12:18,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-05 10:12:18,658 INFO L225 Difference]: With dead ends: 33 [2021-07-05 10:12:18,658 INFO L226 Difference]: Without dead ends: 14 [2021-07-05 10:12:18,660 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.6ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-07-05 10:12:18,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2021-07-05 10:12:18,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 13. [2021-07-05 10:12:18,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13 states, 9 states have (on average 1.1111111111111112) internal successors, (10), 9 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:18,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2021-07-05 10:12:18,677 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 7 [2021-07-05 10:12:18,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-05 10:12:18,677 INFO L442 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2021-07-05 10:12:18,677 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:18,677 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2021-07-05 10:12:18,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-07-05 10:12:18,678 INFO L517 BasicCegarLoop]: Found error trace [2021-07-05 10:12:18,678 INFO L525 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-07-05 10:12:18,678 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-05 10:12:18,678 INFO L374 AbstractCegarLoop]: === Iteration 2 === [fooErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-07-05 10:12:18,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-05 10:12:18,683 INFO L82 PathProgramCache]: Analyzing trace with hash -2070363059, now seen corresponding path program 1 times [2021-07-05 10:12:18,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-05 10:12:18,684 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463724455] [2021-07-05 10:12:18,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-05 10:12:18,684 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-05 10:12:18,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-05 10:12:18,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:18,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-05 10:12:18,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:18,801 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-05 10:12:18,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-05 10:12:18,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463724455] [2021-07-05 10:12:18,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463724455] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-05 10:12:18,803 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081468440] [2021-07-05 10:12:18,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-05 10:12:18,803 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-05 10:12:18,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-07-05 10:12:18,853 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-07-05 10:12:18,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-07-05 10:12:18,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-05 10:12:18,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 41 conjunts are in the unsatisfiable core [2021-07-05 10:12:18,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-05 10:12:18,930 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:18,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:18,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:18,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:18,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:18,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:18,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-07-05 10:12:18,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:18,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:18,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-07-05 10:12:18,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:18,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:18,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-07-05 10:12:18,970 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-05 10:12:18,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:18,972 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-05 10:12:18,975 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,976 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,976 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:18,977 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-07-05 10:12:18,977 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:11 [2021-07-05 10:12:18,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:18,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:18,991 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:18,993 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:18,994 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:18,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:18,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,006 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-07-05 10:12:19,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,008 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,009 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,009 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,021 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,021 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,023 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:19,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,027 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,040 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,042 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,042 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,043 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-07-05 10:12:19,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,045 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,046 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-07-05 10:12:19,046 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,048 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-07-05 10:12:19,056 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,056 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 25 [2021-07-05 10:12:19,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-07-05 10:12:19,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-07-05 10:12:19,059 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-05 10:12:19,079 INFO L628 ElimStorePlain]: treesize reduction 13, result has 45.8 percent of original size [2021-07-05 10:12:19,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,081 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-07-05 10:12:19,081 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:28, output treesize:11 [2021-07-05 10:12:19,081 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,082 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,082 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:19,098 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,100 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,100 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,114 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-07-05 10:12:19,115 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,117 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-07-05 10:12:19,117 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,118 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-07-05 10:12:19,118 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,118 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-07-05 10:12:19,136 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-07-05 10:12:19,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-07-05 10:12:19,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,146 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-07-05 10:12:19,147 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-07-05 10:12:19,148 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,151 INFO L142 QuantifierPusher]: treesize reduction 21, result has 4.5 percent of original size [2021-07-05 10:12:19,152 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,152 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,153 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,153 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,153 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,154 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,154 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-05 10:12:19,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081468440] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-05 10:12:19,156 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-05 10:12:19,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-07-05 10:12:19,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69619858] [2021-07-05 10:12:19,157 INFO L425 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-07-05 10:12:19,157 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-05 10:12:19,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-07-05 10:12:19,158 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2021-07-05 10:12:19,158 INFO L87 Difference]: Start difference. First operand 13 states and 13 transitions. Second operand has 16 states, 12 states have (on average 1.25) internal successors, (15), 10 states have internal predecessors, (15), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:19,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-05 10:12:19,258 INFO L93 Difference]: Finished difference Result 22 states and 22 transitions. [2021-07-05 10:12:19,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-05 10:12:19,258 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 1.25) internal successors, (15), 10 states have internal predecessors, (15), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-07-05 10:12:19,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-05 10:12:19,259 INFO L225 Difference]: With dead ends: 22 [2021-07-05 10:12:19,259 INFO L226 Difference]: Without dead ends: 19 [2021-07-05 10:12:19,260 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 160.7ms TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2021-07-05 10:12:19,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2021-07-05 10:12:19,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 18. [2021-07-05 10:12:19,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 12 states have (on average 1.0833333333333333) internal successors, (13), 12 states have internal predecessors, (13), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:19,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2021-07-05 10:12:19,263 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 12 [2021-07-05 10:12:19,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-05 10:12:19,263 INFO L442 AbstractCegarLoop]: Abstraction has 18 states and 18 transitions. [2021-07-05 10:12:19,263 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 16 states, 12 states have (on average 1.25) internal successors, (15), 10 states have internal predecessors, (15), 6 states have call successors, (6), 6 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:19,263 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions. [2021-07-05 10:12:19,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-07-05 10:12:19,264 INFO L517 BasicCegarLoop]: Found error trace [2021-07-05 10:12:19,264 INFO L525 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2021-07-05 10:12:19,293 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-07-05 10:12:19,478 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-05 10:12:19,479 INFO L374 AbstractCegarLoop]: === Iteration 3 === [fooErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-07-05 10:12:19,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-05 10:12:19,481 INFO L82 PathProgramCache]: Analyzing trace with hash -176397214, now seen corresponding path program 2 times [2021-07-05 10:12:19,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-05 10:12:19,483 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269766545] [2021-07-05 10:12:19,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-05 10:12:19,483 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-05 10:12:19,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-05 10:12:19,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,546 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,546 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,564 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,570 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,608 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,609 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-05 10:12:19,617 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,617 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-05 10:12:19,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-05 10:12:19,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269766545] [2021-07-05 10:12:19,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269766545] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-05 10:12:19,618 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529592507] [2021-07-05 10:12:19,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-07-05 10:12:19,618 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-05 10:12:19,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-07-05 10:12:19,621 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-07-05 10:12:19,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-07-05 10:12:19,689 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-05 10:12:19,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-05 10:12:19,691 WARN L261 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 62 conjunts are in the unsatisfiable core [2021-07-05 10:12:19,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-05 10:12:19,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,694 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,694 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,695 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-07-05 10:12:19,697 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,698 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-07-05 10:12:19,699 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,700 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-07-05 10:12:19,703 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-05 10:12:19,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,704 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,704 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,704 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:19,704 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-05 10:12:19,707 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,708 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,708 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-07-05 10:12:19,708 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:11 [2021-07-05 10:12:19,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,721 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,722 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:19,723 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,723 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,724 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,724 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-07-05 10:12:19,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:19,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-07-05 10:12:19,771 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,772 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,772 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,773 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-07-05 10:12:19,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-07-05 10:12:19,779 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,780 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 25 [2021-07-05 10:12:19,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-07-05 10:12:19,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-07-05 10:12:19,782 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-05 10:12:19,789 INFO L628 ElimStorePlain]: treesize reduction 13, result has 45.8 percent of original size [2021-07-05 10:12:19,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,790 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-07-05 10:12:19,790 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:28, output treesize:11 [2021-07-05 10:12:19,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,791 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:19,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,806 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-07-05 10:12:19,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,847 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:19,848 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,849 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-07-05 10:12:19,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-07-05 10:12:19,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:19,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-07-05 10:12:19,874 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,874 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 25 [2021-07-05 10:12:19,875 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-07-05 10:12:19,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-07-05 10:12:19,876 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-05 10:12:19,882 INFO L628 ElimStorePlain]: treesize reduction 13, result has 45.8 percent of original size [2021-07-05 10:12:19,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,883 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-07-05 10:12:19,883 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:28, output treesize:11 [2021-07-05 10:12:19,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:19,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:19,917 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-07-05 10:12:19,918 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-07-05 10:12:19,919 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-07-05 10:12:19,919 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-07-05 10:12:19,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-07-05 10:12:19,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-07-05 10:12:19,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-07-05 10:12:19,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-07-05 10:12:19,954 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:19,969 INFO L142 QuantifierPusher]: treesize reduction 21, result has 4.5 percent of original size [2021-07-05 10:12:19,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:19,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:19,972 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-05 10:12:19,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529592507] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-05 10:12:19,972 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-05 10:12:19,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2021-07-05 10:12:19,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059193507] [2021-07-05 10:12:19,972 INFO L425 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-07-05 10:12:19,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-05 10:12:19,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-07-05 10:12:19,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=484, Unknown=0, NotChecked=0, Total=552 [2021-07-05 10:12:19,973 INFO L87 Difference]: Start difference. First operand 18 states and 18 transitions. Second operand has 24 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 14 states have internal predecessors, (21), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:20,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-05 10:12:20,235 INFO L93 Difference]: Finished difference Result 27 states and 27 transitions. [2021-07-05 10:12:20,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-05 10:12:20,235 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 14 states have internal predecessors, (21), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-07-05 10:12:20,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-05 10:12:20,236 INFO L225 Difference]: With dead ends: 27 [2021-07-05 10:12:20,236 INFO L226 Difference]: Without dead ends: 24 [2021-07-05 10:12:20,237 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 303.5ms TimeCoverageRelationStatistics Valid=117, Invalid=753, Unknown=0, NotChecked=0, Total=870 [2021-07-05 10:12:20,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-07-05 10:12:20,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 23. [2021-07-05 10:12:20,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 15 states have internal predecessors, (16), 7 states have call successors, (7), 7 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:20,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2021-07-05 10:12:20,245 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 17 [2021-07-05 10:12:20,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-05 10:12:20,246 INFO L442 AbstractCegarLoop]: Abstraction has 23 states and 23 transitions. [2021-07-05 10:12:20,246 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 24 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 14 states have internal predecessors, (21), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:20,246 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 23 transitions. [2021-07-05 10:12:20,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-07-05 10:12:20,246 INFO L517 BasicCegarLoop]: Found error trace [2021-07-05 10:12:20,247 INFO L525 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2021-07-05 10:12:20,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-07-05 10:12:20,467 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-07-05 10:12:20,467 INFO L374 AbstractCegarLoop]: === Iteration 4 === [fooErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-07-05 10:12:20,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-05 10:12:20,467 INFO L82 PathProgramCache]: Analyzing trace with hash -978155155, now seen corresponding path program 3 times [2021-07-05 10:12:20,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-05 10:12:20,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349814487] [2021-07-05 10:12:20,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-05 10:12:20,468 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-07-05 10:12:20,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-05 10:12:20,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,506 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,512 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,525 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,537 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,543 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,550 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,557 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,574 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,582 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,582 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,605 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-05 10:12:20,614 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,615 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,615 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-05 10:12:20,615 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-05 10:12:20,615 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349814487] [2021-07-05 10:12:20,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349814487] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-05 10:12:20,615 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552598697] [2021-07-05 10:12:20,616 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-07-05 10:12:20,616 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-05 10:12:20,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-07-05 10:12:20,629 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-07-05 10:12:20,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-07-05 10:12:20,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-07-05 10:12:20,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-05 10:12:20,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 45 conjunts are in the unsatisfiable core [2021-07-05 10:12:20,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-05 10:12:20,741 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,741 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,746 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,746 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,746 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,748 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,760 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,761 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,762 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,762 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-07-05 10:12:20,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:20,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-07-05 10:12:20,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-07-05 10:12:20,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-07-05 10:12:20,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-07-05 10:12:20,771 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2021-07-05 10:12:20,771 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,775 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,776 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-05 10:12:20,776 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,777 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,777 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-07-05 10:12:20,777 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:17, output treesize:1 [2021-07-05 10:12:20,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,778 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-07-05 10:12:20,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-07-05 10:12:20,785 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,797 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:20,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-07-05 10:12:20,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:20,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-07-05 10:12:20,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:20,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:20,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-07-05 10:12:20,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:20,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-07-05 10:12:20,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,845 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-07-05 10:12:20,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-07-05 10:12:20,849 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2021-07-05 10:12:20,849 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,850 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,851 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-05 10:12:20,852 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,853 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-07-05 10:12:20,853 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:25, output treesize:7 [2021-07-05 10:12:20,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:20,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,886 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-07-05 10:12:20,887 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-07-05 10:12:20,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-07-05 10:12:20,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-07-05 10:12:20,907 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-07-05 10:12:20,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-07-05 10:12:20,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,915 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,917 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-07-05 10:12:20,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-07-05 10:12:20,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-07-05 10:12:20,918 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,927 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-07-05 10:12:20,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-07-05 10:12:20,932 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-07-05 10:12:20,933 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,935 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-05 10:12:20,937 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,938 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-07-05 10:12:20,938 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:22, output treesize:7 [2021-07-05 10:12:20,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-07-05 10:12:20,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:20,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-07-05 10:12:20,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-07-05 10:12:20,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-07-05 10:12:20,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-07-05 10:12:20,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-07-05 10:12:20,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-07-05 10:12:20,967 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-07-05 10:12:20,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552598697] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-05 10:12:20,967 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-05 10:12:20,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 9] total 24 [2021-07-05 10:12:20,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237031163] [2021-07-05 10:12:20,968 INFO L425 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-07-05 10:12:20,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-05 10:12:20,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-07-05 10:12:20,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=479, Unknown=0, NotChecked=0, Total=552 [2021-07-05 10:12:20,970 INFO L87 Difference]: Start difference. First operand 23 states and 23 transitions. Second operand has 24 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 15 states have internal predecessors, (25), 10 states have call successors, (12), 10 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:21,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-07-05 10:12:21,248 INFO L93 Difference]: Finished difference Result 30 states and 31 transitions. [2021-07-05 10:12:21,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-05 10:12:21,249 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 15 states have internal predecessors, (25), 10 states have call successors, (12), 10 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-07-05 10:12:21,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-07-05 10:12:21,249 INFO L225 Difference]: With dead ends: 30 [2021-07-05 10:12:21,249 INFO L226 Difference]: Without dead ends: 0 [2021-07-05 10:12:21,250 INFO L795 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 396.7ms TimeCoverageRelationStatistics Valid=220, Invalid=1186, Unknown=0, NotChecked=0, Total=1406 [2021-07-05 10:12:21,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-07-05 10:12:21,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-07-05 10:12:21,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:21,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-07-05 10:12:21,251 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2021-07-05 10:12:21,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-07-05 10:12:21,251 INFO L442 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-07-05 10:12:21,251 INFO L443 AbstractCegarLoop]: Interpolant automaton has has 24 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 15 states have internal predecessors, (25), 10 states have call successors, (12), 10 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-05 10:12:21,251 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-07-05 10:12:21,251 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-07-05 10:12:21,254 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-07-05 10:12:21,257 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,266 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,267 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,267 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,270 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,273 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,276 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,277 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,278 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,278 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,283 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,284 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,284 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,285 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,285 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,286 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,287 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,288 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,288 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,289 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,289 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-07-05 10:12:21,507 INFO L762 garLoopResultBuilder]: For program point fooEXIT(lines 11 20) no Hoare annotation was computed. [2021-07-05 10:12:21,507 INFO L758 garLoopResultBuilder]: At program point fooENTRY(lines 11 20) the Hoare annotation is: (let ((.cse3 (select |old(#memory_int)| |foo_#in~p.base|)) (.cse4 (select |#memory_int| |foo_#in~p.base|))) (let ((.cse2 (not (= |foo_#in~p.offset| 0))) (.cse1 (select .cse4 |foo_#in~p.offset|)) (.cse0 (select .cse3 |foo_#in~p.offset|))) (and (or (not (<= .cse0 13)) (<= .cse1 13)) (or (= 12 .cse1) (not (= .cse0 12)) .cse2) (or (not (= .cse0 10)) (= 10 .cse1) .cse2) (or (not (= (select .cse3 0) 11)) (= (select .cse4 0) 11) .cse2) (or (< .cse1 21) (not (< .cse0 21)))))) [2021-07-05 10:12:21,508 INFO L762 garLoopResultBuilder]: For program point L18(line 18) no Hoare annotation was computed. [2021-07-05 10:12:21,508 INFO L762 garLoopResultBuilder]: For program point fooErr0ASSERT_VIOLATIONERROR_FUNCTION(line 18) no Hoare annotation was computed. [2021-07-05 10:12:21,508 INFO L762 garLoopResultBuilder]: For program point L14(lines 14 19) no Hoare annotation was computed. [2021-07-05 10:12:21,508 INFO L758 garLoopResultBuilder]: At program point L13(line 13) the Hoare annotation is: (let ((.cse2 (select |old(#memory_int)| |foo_#in~p.base|)) (.cse3 (select |#memory_int| |foo_#in~p.base|)) (.cse8 (select |#memory_int| foo_~p.base))) (let ((.cse4 (= foo_~p.offset 0)) (.cse5 (select .cse8 0)) (.cse1 (select .cse3 |foo_#in~p.offset|)) (.cse7 (select .cse8 foo_~p.offset)) (.cse0 (select .cse2 |foo_#in~p.offset|)) (.cse6 (not (= |foo_#in~p.offset| 0)))) (and (or (not (<= .cse0 13)) (<= .cse1 13)) (or (not (= (select .cse2 0) 11)) (and (= (select .cse3 0) 11) .cse4 (= .cse5 11)) .cse6) (or (and (= 10 .cse1) .cse4 (= .cse5 10)) (not (= .cse0 10)) .cse6) (or (not (< .cse0 21)) (and (< .cse1 21) (< .cse7 20))) (or (and (<= .cse1 12) (<= .cse7 12)) (not (= .cse0 12)) .cse6)))) [2021-07-05 10:12:21,508 INFO L762 garLoopResultBuilder]: For program point L12(lines 12 19) no Hoare annotation was computed. [2021-07-05 10:12:21,508 INFO L762 garLoopResultBuilder]: For program point L12-1(lines 11 20) no Hoare annotation was computed. [2021-07-05 10:12:21,508 INFO L762 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-07-05 10:12:21,508 INFO L762 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-07-05 10:12:21,509 INFO L762 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-07-05 10:12:21,509 INFO L762 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-07-05 10:12:21,509 INFO L758 garLoopResultBuilder]: At program point L27(line 27) the Hoare annotation is: (and (= ULTIMATE.start_main_~p~0.offset 0) (= (select (select |#memory_int| ULTIMATE.start_main_~p~0.base) ULTIMATE.start_main_~p~0.offset) 10)) [2021-07-05 10:12:21,509 INFO L762 garLoopResultBuilder]: For program point L27-1(line 27) no Hoare annotation was computed. [2021-07-05 10:12:21,509 INFO L762 garLoopResultBuilder]: For program point L22(lines 22 28) no Hoare annotation was computed. [2021-07-05 10:12:21,509 INFO L762 garLoopResultBuilder]: For program point plusFINAL(lines 6 9) no Hoare annotation was computed. [2021-07-05 10:12:21,509 INFO L758 garLoopResultBuilder]: At program point plusENTRY(lines 6 9) the Hoare annotation is: (let ((.cse5 (select |#memory_int| |plus_#in~p.base|)) (.cse6 (select |old(#memory_int)| |plus_#in~p.base|))) (let ((.cse0 (select .cse6 |plus_#in~p.offset|)) (.cse1 (select .cse5 |plus_#in~p.offset|)) (.cse2 (select .cse6 0)) (.cse3 (select .cse5 0)) (.cse4 (not (= |plus_#in~p.offset| 0)))) (and (or (not (<= .cse0 12)) (<= .cse1 12)) (or (not (= .cse2 10)) (= .cse3 10) .cse4) (or (not (< .cse0 20)) (< .cse1 20)) (or (not (= .cse2 11)) (= .cse3 11) .cse4)))) [2021-07-05 10:12:21,509 INFO L762 garLoopResultBuilder]: For program point plusEXIT(lines 6 9) no Hoare annotation was computed. [2021-07-05 10:12:21,510 INFO L758 garLoopResultBuilder]: At program point L8(line 8) the Hoare annotation is: (let ((.cse7 (select |#memory_int| |plus_#in~p.base|)) (.cse6 (select |#memory_int| plus_~p.base)) (.cse8 (select |old(#memory_int)| |plus_#in~p.base|))) (let ((.cse5 (select .cse8 |plus_#in~p.offset|)) (.cse4 (select .cse6 plus_~p.offset)) (.cse3 (select .cse7 |plus_#in~p.offset|)) (.cse2 (= plus_~p.offset 0)) (.cse0 (select .cse8 0)) (.cse1 (not (= |plus_#in~p.offset| 0)))) (and (or (not (= .cse0 11)) .cse1 (and .cse2 (<= .cse3 12) (= .cse4 12))) (or (not (< .cse5 20)) (< .cse4 21)) (or (not (<= .cse5 12)) (and (<= .cse4 13) (< .cse3 20))) (or (and (= 11 (select .cse6 0)) .cse2 (= (select .cse7 0) 11)) (not (= .cse0 10)) .cse1)))) [2021-07-05 10:12:21,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-07-05 10:12:21,726 WARN L471 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-05 10:12:21,727 WARN L182 nStatisticsGenerator]: total relevant statements: 0 [2021-07-05 10:12:21,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.07 10:12:21 BoogieIcfgContainer [2021-07-05 10:12:21,732 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-05 10:12:21,732 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-07-05 10:12:21,732 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-07-05 10:12:21,733 INFO L275 PluginConnector]: Witness Printer initialized [2021-07-05 10:12:21,733 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.07 10:12:18" (3/4) ... [2021-07-05 10:12:21,735 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-07-05 10:12:21,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure foo [2021-07-05 10:12:21,739 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure plus [2021-07-05 10:12:21,741 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-07-05 10:12:21,741 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-07-05 10:12:21,741 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-07-05 10:12:21,742 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-07-05 10:12:21,757 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-07-05 10:12:21,757 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-07-05 10:12:21,758 INFO L168 Benchmark]: Toolchain (without parser) took 3988.91 ms. Allocated memory was 86.0 MB in the beginning and 153.1 MB in the end (delta: 67.1 MB). Free memory was 62.5 MB in the beginning and 65.5 MB in the end (delta: -3.0 MB). Peak memory consumption was 63.2 MB. Max. memory is 16.1 GB. [2021-07-05 10:12:21,758 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 50.3 MB. Free memory was 30.7 MB in the beginning and 30.6 MB in the end (delta: 63.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-07-05 10:12:21,758 INFO L168 Benchmark]: CACSL2BoogieTranslator took 204.83 ms. Allocated memory is still 86.0 MB. Free memory was 62.3 MB in the beginning and 69.4 MB in the end (delta: -7.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-07-05 10:12:21,758 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.06 ms. Allocated memory is still 86.0 MB. Free memory was 69.4 MB in the beginning and 68.0 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-07-05 10:12:21,758 INFO L168 Benchmark]: Boogie Preprocessor took 22.97 ms. Allocated memory is still 86.0 MB. Free memory was 68.0 MB in the beginning and 66.9 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-07-05 10:12:21,758 INFO L168 Benchmark]: RCFGBuilder took 285.70 ms. Allocated memory is still 86.0 MB. Free memory was 66.7 MB in the beginning and 53.6 MB in the end (delta: 13.1 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-07-05 10:12:21,758 INFO L168 Benchmark]: TraceAbstraction took 3423.62 ms. Allocated memory was 86.0 MB in the beginning and 153.1 MB in the end (delta: 67.1 MB). Free memory was 53.0 MB in the beginning and 67.7 MB in the end (delta: -14.7 MB). Peak memory consumption was 51.3 MB. Max. memory is 16.1 GB. [2021-07-05 10:12:21,759 INFO L168 Benchmark]: Witness Printer took 24.82 ms. Allocated memory is still 153.1 MB. Free memory was 67.7 MB in the beginning and 65.5 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-07-05 10:12:21,759 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.11 ms. Allocated memory is still 50.3 MB. Free memory was 30.7 MB in the beginning and 30.6 MB in the end (delta: 63.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 204.83 ms. Allocated memory is still 86.0 MB. Free memory was 62.3 MB in the beginning and 69.4 MB in the end (delta: -7.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 21.06 ms. Allocated memory is still 86.0 MB. Free memory was 69.4 MB in the beginning and 68.0 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 22.97 ms. Allocated memory is still 86.0 MB. Free memory was 68.0 MB in the beginning and 66.9 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 285.70 ms. Allocated memory is still 86.0 MB. Free memory was 66.7 MB in the beginning and 53.6 MB in the end (delta: 13.1 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 3423.62 ms. Allocated memory was 86.0 MB in the beginning and 153.1 MB in the end (delta: 67.1 MB). Free memory was 53.0 MB in the beginning and 67.7 MB in the end (delta: -14.7 MB). Peak memory consumption was 51.3 MB. Max. memory is 16.1 GB. * Witness Printer took 24.82 ms. Allocated memory is still 153.1 MB. Free memory was 67.7 MB in the beginning and 65.5 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: fooErr0ASSERT_VIOLATIONERROR_FUNCTION CFG has 3 procedures, 19 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3360.9ms, OverallIterations: 4, TraceHistogramMax: 4, EmptinessCheckTime: 19.8ms, AutomataDifference: 701.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 253.0ms, InitialAbstractionConstructionTime: 23.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 44 SDtfs, 15 SDslu, 126 SDs, 0 SdLazy, 534 SolverSat, 29 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 241.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 116 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 431 ImplicationChecksByTransitivity, 881.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=3, InterpolantAutomatonStates: 57, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 20.6ms AutomataMinimizationTime, 4 MinimizatonAttempts, 3 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 5 LocationsWithAnnotation, 21 PreInvPairs, 21 NumberOfFragments, 411 HoareAnnotationTreeSize, 21 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 33.6ms HoareSimplificationTime, 5 FomulaSimplificationsInter, 201 FormulaSimplificationTreeSizeReductionInter, 213.2ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 43.5ms SsaConstructionTime, 136.3ms SatisfiabilityAnalysisTime, 1140.9ms InterpolantComputationTime, 109 NumberOfCodeBlocks, 104 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 102 ConstructedInterpolants, 0 QuantifiedInterpolants, 612 SizeOfPredicates, 46 NumberOfNonLiveVariables, 345 ConjunctsInSsa, 148 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 20/64 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-07-05 10:12:21,779 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...