./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/Ackermann04.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5fbdf5bf Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/Ackermann04.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 5e57a3ac5bdb229178b6e3922e8ce89677cf2614 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5fbdf5b [2021-08-29 16:17:33,889 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-29 16:17:33,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-29 16:17:33,908 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-29 16:17:33,908 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-29 16:17:33,909 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-29 16:17:33,910 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-29 16:17:33,913 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-29 16:17:33,915 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-29 16:17:33,915 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-29 16:17:33,916 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-29 16:17:33,930 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-29 16:17:33,930 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-29 16:17:33,931 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-29 16:17:33,932 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-29 16:17:33,934 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-29 16:17:33,937 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-29 16:17:33,939 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-29 16:17:33,940 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-29 16:17:33,941 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-29 16:17:33,942 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-29 16:17:33,953 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-29 16:17:33,954 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-29 16:17:33,955 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-29 16:17:33,956 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-29 16:17:33,957 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-29 16:17:33,957 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-29 16:17:33,957 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-29 16:17:33,958 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-29 16:17:33,958 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-29 16:17:33,958 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-29 16:17:33,959 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-29 16:17:33,959 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-29 16:17:33,960 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-29 16:17:33,961 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-29 16:17:33,961 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-29 16:17:33,961 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-29 16:17:33,961 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-29 16:17:33,962 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-29 16:17:33,962 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-29 16:17:33,963 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-29 16:17:33,969 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-08-29 16:17:33,995 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-29 16:17:33,995 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-29 16:17:33,996 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-29 16:17:33,996 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-29 16:17:33,997 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-29 16:17:33,997 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-29 16:17:33,997 INFO L138 SettingsManager]: * Use SBE=true [2021-08-29 16:17:33,998 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-29 16:17:33,998 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-29 16:17:33,998 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-29 16:17:33,998 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-29 16:17:33,998 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-29 16:17:33,999 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-29 16:17:33,999 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-29 16:17:34,000 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 16:17:34,000 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-29 16:17:34,000 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-29 16:17:34,000 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-29 16:17:34,000 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-29 16:17:34,000 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-29 16:17:34,000 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-29 16:17:34,001 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-29 16:17:34,001 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 -> 5e57a3ac5bdb229178b6e3922e8ce89677cf2614 [2021-08-29 16:17:34,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-29 16:17:34,263 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-29 16:17:34,265 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-29 16:17:34,266 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-29 16:17:34,266 INFO L275 PluginConnector]: CDTParser initialized [2021-08-29 16:17:34,267 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Ackermann04.c [2021-08-29 16:17:34,340 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e51a35483/0fe5cc9acbbd443aa8cf1e734d4c9d63/FLAGbaa0bd123 [2021-08-29 16:17:34,670 INFO L306 CDTParser]: Found 1 translation units. [2021-08-29 16:17:34,670 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann04.c [2021-08-29 16:17:34,675 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e51a35483/0fe5cc9acbbd443aa8cf1e734d4c9d63/FLAGbaa0bd123 [2021-08-29 16:17:34,686 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e51a35483/0fe5cc9acbbd443aa8cf1e734d4c9d63 [2021-08-29 16:17:34,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-29 16:17:34,690 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-08-29 16:17:34,692 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-29 16:17:34,692 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-29 16:17:34,694 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-29 16:17:34,695 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,696 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ad0dd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34, skipping insertion in model container [2021-08-29 16:17:34,696 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,703 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-29 16:17:34,712 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-29 16:17:34,852 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann04.c[1166,1179] [2021-08-29 16:17:34,855 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 16:17:34,860 INFO L203 MainTranslator]: Completed pre-run [2021-08-29 16:17:34,873 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann04.c[1166,1179] [2021-08-29 16:17:34,874 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-29 16:17:34,888 INFO L208 MainTranslator]: Completed translation [2021-08-29 16:17:34,890 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34 WrapperNode [2021-08-29 16:17:34,891 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-29 16:17:34,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-29 16:17:34,892 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-29 16:17:34,893 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-29 16:17:34,897 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,908 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,923 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-29 16:17:34,924 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-29 16:17:34,924 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-29 16:17:34,924 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-29 16:17:34,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,946 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,946 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,954 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,956 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,956 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,957 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-29 16:17:34,959 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-29 16:17:34,959 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-29 16:17:34,959 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-29 16:17:34,960 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (1/1) ... [2021-08-29 16:17:34,965 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-29 16:17:34,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:34,999 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-29 16:17:35,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-29 16:17:35,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-29 16:17:35,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-29 16:17:35,029 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2021-08-29 16:17:35,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2021-08-29 16:17:35,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-29 16:17:35,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-29 16:17:35,159 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-29 16:17:35,159 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-08-29 16:17:35,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:17:35 BoogieIcfgContainer [2021-08-29 16:17:35,160 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-29 16:17:35,162 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-29 16:17:35,162 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-29 16:17:35,164 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-29 16:17:35,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.08 04:17:34" (1/3) ... [2021-08-29 16:17:35,165 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f8a50d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 04:17:35, skipping insertion in model container [2021-08-29 16:17:35,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.08 04:17:34" (2/3) ... [2021-08-29 16:17:35,165 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f8a50d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.08 04:17:35, skipping insertion in model container [2021-08-29 16:17:35,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:17:35" (3/3) ... [2021-08-29 16:17:35,166 INFO L111 eAbstractionObserver]: Analyzing ICFG Ackermann04.c [2021-08-29 16:17:35,169 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-29 16:17:35,169 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-29 16:17:35,197 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-29 16:17:35,202 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-29 16:17:35,203 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-08-29 16:17:35,214 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-08-29 16:17:35,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-08-29 16:17:35,218 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:35,218 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:35,221 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:35,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:35,224 INFO L82 PathProgramCache]: Analyzing trace with hash 1470704041, now seen corresponding path program 1 times [2021-08-29 16:17:35,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:35,230 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570137584] [2021-08-29 16:17:35,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:35,231 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:35,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:35,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:35,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:35,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-29 16:17:35,476 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:35,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570137584] [2021-08-29 16:17:35,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570137584] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-29 16:17:35,476 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-29 16:17:35,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-29 16:17:35,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076234301] [2021-08-29 16:17:35,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-29 16:17:35,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:35,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-29 16:17:35,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-08-29 16:17:35,509 INFO L87 Difference]: Start difference. First operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-29 16:17:35,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:35,657 INFO L93 Difference]: Finished difference Result 51 states and 72 transitions. [2021-08-29 16:17:35,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-29 16:17:35,659 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-08-29 16:17:35,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:35,664 INFO L225 Difference]: With dead ends: 51 [2021-08-29 16:17:35,664 INFO L226 Difference]: Without dead ends: 25 [2021-08-29 16:17:35,666 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.13ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-08-29 16:17:35,669 INFO L928 BasicCegarLoop]: 4 mSDtfsCounter, 15 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.00ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 113.64ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:35,670 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 5 Invalid, 112 Unknown, 0 Unchecked, 4.00ms Time], IncrementalHoareTripleChecker [4 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 113.64ms Time] [2021-08-29 16:17:35,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-08-29 16:17:35,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-08-29 16:17:35,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 17 states have internal predecessors, (19), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-08-29 16:17:35,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 32 transitions. [2021-08-29 16:17:35,696 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 32 transitions. Word has length 12 [2021-08-29 16:17:35,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:35,696 INFO L470 AbstractCegarLoop]: Abstraction has 25 states and 32 transitions. [2021-08-29 16:17:35,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-08-29 16:17:35,696 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2021-08-29 16:17:35,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-08-29 16:17:35,698 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:35,698 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:35,698 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-29 16:17:35,698 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:35,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:35,699 INFO L82 PathProgramCache]: Analyzing trace with hash 941922339, now seen corresponding path program 1 times [2021-08-29 16:17:35,699 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:35,699 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352849032] [2021-08-29 16:17:35,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:35,699 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:35,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:35,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:35,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:35,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:35,825 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-29 16:17:35,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:35,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352849032] [2021-08-29 16:17:35,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352849032] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:35,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846577705] [2021-08-29 16:17:35,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:35,828 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:35,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:35,841 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-08-29 16:17:35,842 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-08-29 16:17:35,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:35,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-29 16:17:35,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:35,968 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-29 16:17:35,968 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:36,085 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-29 16:17:36,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846577705] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:36,086 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:36,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2021-08-29 16:17:36,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615071599] [2021-08-29 16:17:36,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-29 16:17:36,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:36,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-29 16:17:36,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-08-29 16:17:36,088 INFO L87 Difference]: Start difference. First operand 25 states and 32 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) [2021-08-29 16:17:36,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:36,339 INFO L93 Difference]: Finished difference Result 74 states and 126 transitions. [2021-08-29 16:17:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-29 16:17:36,339 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) Word has length 19 [2021-08-29 16:17:36,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:36,342 INFO L225 Difference]: With dead ends: 74 [2021-08-29 16:17:36,342 INFO L226 Difference]: Without dead ends: 50 [2021-08-29 16:17:36,343 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 66.37ms TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2021-08-29 16:17:36,344 INFO L928 BasicCegarLoop]: 7 mSDtfsCounter, 21 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 140.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.82ms SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 201.46ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:36,345 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 9 Invalid, 260 Unknown, 0 Unchecked, 3.82ms Time], IncrementalHoareTripleChecker [20 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 201.46ms Time] [2021-08-29 16:17:36,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-08-29 16:17:36,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2021-08-29 16:17:36,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.1818181818181819) internal successors, (39), 34 states have internal predecessors, (39), 10 states have call successors, (10), 3 states have call predecessors, (10), 6 states have return successors, (27), 12 states have call predecessors, (27), 10 states have call successors, (27) [2021-08-29 16:17:36,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 76 transitions. [2021-08-29 16:17:36,357 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 76 transitions. Word has length 19 [2021-08-29 16:17:36,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:36,358 INFO L470 AbstractCegarLoop]: Abstraction has 50 states and 76 transitions. [2021-08-29 16:17:36,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (6), 6 states have call predecessors, (6), 4 states have call successors, (6) [2021-08-29 16:17:36,358 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 76 transitions. [2021-08-29 16:17:36,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-08-29 16:17:36,361 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:36,361 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:36,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-08-29 16:17:36,581 WARN L452 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-08-29 16:17:36,581 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:36,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:36,582 INFO L82 PathProgramCache]: Analyzing trace with hash -574784801, now seen corresponding path program 1 times [2021-08-29 16:17:36,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:36,582 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172124488] [2021-08-29 16:17:36,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:36,582 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:36,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:36,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:36,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:36,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:36,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:36,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:36,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:36,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:36,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:36,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:36,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:36,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:36,743 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-08-29 16:17:36,743 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:36,743 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172124488] [2021-08-29 16:17:36,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172124488] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:36,744 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644648442] [2021-08-29 16:17:36,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:36,744 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:36,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:36,750 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-08-29 16:17:36,751 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-08-29 16:17:36,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:36,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-29 16:17:36,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:36,906 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-08-29 16:17:36,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:37,351 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-08-29 16:17:37,352 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644648442] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:37,352 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:37,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 11 [2021-08-29 16:17:37,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394259815] [2021-08-29 16:17:37,353 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-29 16:17:37,354 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:37,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-29 16:17:37,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2021-08-29 16:17:37,355 INFO L87 Difference]: Start difference. First operand 50 states and 76 transitions. Second operand has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 1 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 6 states have call successors, (9) [2021-08-29 16:17:37,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:37,470 INFO L93 Difference]: Finished difference Result 120 states and 227 transitions. [2021-08-29 16:17:37,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-29 16:17:37,471 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 1 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 6 states have call successors, (9) Word has length 45 [2021-08-29 16:17:37,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:37,478 INFO L225 Difference]: With dead ends: 120 [2021-08-29 16:17:37,478 INFO L226 Difference]: Without dead ends: 53 [2021-08-29 16:17:37,481 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 101 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 53.62ms TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2021-08-29 16:17:37,483 INFO L928 BasicCegarLoop]: 6 mSDtfsCounter, 32 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 7 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.37ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.23ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:37,484 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [40 Valid, 7 Invalid, 171 Unknown, 0 Unchecked, 4.37ms Time], IncrementalHoareTripleChecker [25 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 70.23ms Time] [2021-08-29 16:17:37,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-08-29 16:17:37,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-08-29 16:17:37,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 37 states have internal predecessors, (40), 8 states have call successors, (8), 4 states have call predecessors, (8), 8 states have return successors, (28), 11 states have call predecessors, (28), 8 states have call successors, (28) [2021-08-29 16:17:37,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 76 transitions. [2021-08-29 16:17:37,497 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 76 transitions. Word has length 45 [2021-08-29 16:17:37,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:37,497 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 76 transitions. [2021-08-29 16:17:37,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 1 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 6 states have call successors, (9) [2021-08-29 16:17:37,497 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 76 transitions. [2021-08-29 16:17:37,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-08-29 16:17:37,499 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:37,499 INFO L513 BasicCegarLoop]: trace histogram [11, 11, 7, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:37,516 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-08-29 16:17:37,704 WARN L452 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-08-29 16:17:37,705 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:37,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:37,705 INFO L82 PathProgramCache]: Analyzing trace with hash -749766204, now seen corresponding path program 2 times [2021-08-29 16:17:37,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:37,706 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316104042] [2021-08-29 16:17:37,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:37,706 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:37,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:37,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:37,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:37,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:37,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:37,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:37,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-08-29 16:17:37,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:37,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-08-29 16:17:37,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:37,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:37,950 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 101 proven. 59 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-08-29 16:17:37,950 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:37,950 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316104042] [2021-08-29 16:17:37,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316104042] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:37,950 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727703659] [2021-08-29 16:17:37,950 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-29 16:17:37,951 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:37,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:37,959 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-08-29 16:17:37,962 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-08-29 16:17:38,018 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-29 16:17:38,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 16:17:38,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-29 16:17:38,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:38,151 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 141 proven. 37 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2021-08-29 16:17:38,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:39,237 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 85 proven. 65 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-08-29 16:17:39,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727703659] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:39,237 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:39,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 15] total 29 [2021-08-29 16:17:39,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569659984] [2021-08-29 16:17:39,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-08-29 16:17:39,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:39,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-08-29 16:17:39,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=699, Unknown=0, NotChecked=0, Total=812 [2021-08-29 16:17:39,239 INFO L87 Difference]: Start difference. First operand 53 states and 76 transitions. Second operand has 29 states, 29 states have (on average 2.1379310344827585) internal successors, (62), 23 states have internal predecessors, (62), 9 states have call successors, (13), 2 states have call predecessors, (13), 12 states have return successors, (24), 15 states have call predecessors, (24), 9 states have call successors, (24) [2021-08-29 16:17:39,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:39,715 INFO L93 Difference]: Finished difference Result 119 states and 222 transitions. [2021-08-29 16:17:39,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-29 16:17:39,716 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 2.1379310344827585) internal successors, (62), 23 states have internal predecessors, (62), 9 states have call successors, (13), 2 states have call predecessors, (13), 12 states have return successors, (24), 15 states have call predecessors, (24), 9 states have call successors, (24) Word has length 79 [2021-08-29 16:17:39,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:39,718 INFO L225 Difference]: With dead ends: 119 [2021-08-29 16:17:39,718 INFO L226 Difference]: Without dead ends: 71 [2021-08-29 16:17:39,719 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 348 ImplicationChecksByTransitivity, 360.87ms TimeCoverageRelationStatistics Valid=438, Invalid=1724, Unknown=0, NotChecked=0, Total=2162 [2021-08-29 16:17:39,720 INFO L928 BasicCegarLoop]: 7 mSDtfsCounter, 34 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 209.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.44ms SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 270.14ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:39,720 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 15 Invalid, 658 Unknown, 0 Unchecked, 4.44ms Time], IncrementalHoareTripleChecker [109 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 270.14ms Time] [2021-08-29 16:17:39,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-08-29 16:17:39,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 53. [2021-08-29 16:17:39,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 37 states have internal predecessors, (40), 8 states have call successors, (8), 4 states have call predecessors, (8), 8 states have return successors, (24), 11 states have call predecessors, (24), 8 states have call successors, (24) [2021-08-29 16:17:39,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 72 transitions. [2021-08-29 16:17:39,728 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 72 transitions. Word has length 79 [2021-08-29 16:17:39,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:39,728 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 72 transitions. [2021-08-29 16:17:39,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.1379310344827585) internal successors, (62), 23 states have internal predecessors, (62), 9 states have call successors, (13), 2 states have call predecessors, (13), 12 states have return successors, (24), 15 states have call predecessors, (24), 9 states have call successors, (24) [2021-08-29 16:17:39,728 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 72 transitions. [2021-08-29 16:17:39,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-08-29 16:17:39,732 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:39,732 INFO L513 BasicCegarLoop]: trace histogram [22, 22, 13, 9, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:39,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-29 16:17:39,940 WARN L452 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-08-29 16:17:39,941 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:39,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:39,941 INFO L82 PathProgramCache]: Analyzing trace with hash -1929780903, now seen corresponding path program 3 times [2021-08-29 16:17:39,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:39,941 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163648209] [2021-08-29 16:17:39,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:39,942 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:39,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:39,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:40,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-08-29 16:17:40,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:40,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-08-29 16:17:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-08-29 16:17:40,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:40,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:40,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-08-29 16:17:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:40,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 382 proven. 221 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2021-08-29 16:17:40,264 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:40,266 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163648209] [2021-08-29 16:17:40,266 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163648209] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:40,266 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452496836] [2021-08-29 16:17:40,267 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-29 16:17:40,267 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:40,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:40,289 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-29 16:17:40,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-29 16:17:40,372 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-08-29 16:17:40,373 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 16:17:40,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-29 16:17:40,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:40,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 408 proven. 22 refuted. 0 times theorem prover too weak. 704 trivial. 0 not checked. [2021-08-29 16:17:40,650 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:41,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1134 backedges. 408 proven. 30 refuted. 0 times theorem prover too weak. 696 trivial. 0 not checked. [2021-08-29 16:17:41,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452496836] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:41,483 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:41,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 11] total 20 [2021-08-29 16:17:41,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842407457] [2021-08-29 16:17:41,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-08-29 16:17:41,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:41,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-08-29 16:17:41,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2021-08-29 16:17:41,486 INFO L87 Difference]: Start difference. First operand 53 states and 72 transitions. Second operand has 20 states, 20 states have (on average 3.0) internal successors, (60), 20 states have internal predecessors, (60), 10 states have call successors, (17), 1 states have call predecessors, (17), 9 states have return successors, (26), 11 states have call predecessors, (26), 10 states have call successors, (26) [2021-08-29 16:17:41,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:41,742 INFO L93 Difference]: Finished difference Result 133 states and 250 transitions. [2021-08-29 16:17:41,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-29 16:17:41,743 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.0) internal successors, (60), 20 states have internal predecessors, (60), 10 states have call successors, (17), 1 states have call predecessors, (17), 9 states have return successors, (26), 11 states have call predecessors, (26), 10 states have call successors, (26) Word has length 151 [2021-08-29 16:17:41,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:41,745 INFO L225 Difference]: With dead ends: 133 [2021-08-29 16:17:41,745 INFO L226 Difference]: Without dead ends: 85 [2021-08-29 16:17:41,746 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 341 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 146.95ms TimeCoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2021-08-29 16:17:41,746 INFO L928 BasicCegarLoop]: 7 mSDtfsCounter, 106 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 143.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.44ms SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 193.49ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:41,747 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [110 Valid, 8 Invalid, 483 Unknown, 0 Unchecked, 2.44ms Time], IncrementalHoareTripleChecker [135 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 193.49ms Time] [2021-08-29 16:17:41,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-08-29 16:17:41,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 77. [2021-08-29 16:17:41,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 52 states have (on average 1.1153846153846154) internal successors, (58), 53 states have internal predecessors, (58), 13 states have call successors, (13), 7 states have call predecessors, (13), 11 states have return successors, (46), 16 states have call predecessors, (46), 13 states have call successors, (46) [2021-08-29 16:17:41,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 117 transitions. [2021-08-29 16:17:41,757 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 117 transitions. Word has length 151 [2021-08-29 16:17:41,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:41,757 INFO L470 AbstractCegarLoop]: Abstraction has 77 states and 117 transitions. [2021-08-29 16:17:41,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.0) internal successors, (60), 20 states have internal predecessors, (60), 10 states have call successors, (17), 1 states have call predecessors, (17), 9 states have return successors, (26), 11 states have call predecessors, (26), 10 states have call successors, (26) [2021-08-29 16:17:41,758 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 117 transitions. [2021-08-29 16:17:41,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-08-29 16:17:41,759 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:41,759 INFO L513 BasicCegarLoop]: trace histogram [19, 19, 11, 8, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:41,779 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-08-29 16:17:41,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:41,977 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:41,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:41,978 INFO L82 PathProgramCache]: Analyzing trace with hash -1538229242, now seen corresponding path program 4 times [2021-08-29 16:17:41,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:41,978 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876385315] [2021-08-29 16:17:41,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:41,978 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:41,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:42,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:42,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-08-29 16:17:42,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:42,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-08-29 16:17:42,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:42,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:42,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:42,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-08-29 16:17:42,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:42,212 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 126 proven. 271 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2021-08-29 16:17:42,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:42,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876385315] [2021-08-29 16:17:42,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876385315] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:42,213 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80134826] [2021-08-29 16:17:42,213 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-29 16:17:42,213 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:42,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:42,214 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-29 16:17:42,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-29 16:17:42,299 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-29 16:17:42,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 16:17:42,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 19 conjunts are in the unsatisfiable core [2021-08-29 16:17:42,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:42,524 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 484 proven. 71 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2021-08-29 16:17:42,524 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:43,774 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 131 proven. 269 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2021-08-29 16:17:43,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80134826] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:43,774 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:43,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 16] total 26 [2021-08-29 16:17:43,774 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310060742] [2021-08-29 16:17:43,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-08-29 16:17:43,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:43,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-08-29 16:17:43,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=552, Unknown=0, NotChecked=0, Total=650 [2021-08-29 16:17:43,776 INFO L87 Difference]: Start difference. First operand 77 states and 117 transitions. Second operand has 26 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 21 states have internal predecessors, (68), 11 states have call successors, (17), 2 states have call predecessors, (17), 12 states have return successors, (27), 13 states have call predecessors, (27), 11 states have call successors, (27) [2021-08-29 16:17:44,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:44,285 INFO L93 Difference]: Finished difference Result 171 states and 309 transitions. [2021-08-29 16:17:44,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-29 16:17:44,286 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 21 states have internal predecessors, (68), 11 states have call successors, (17), 2 states have call predecessors, (17), 12 states have return successors, (27), 13 states have call predecessors, (27), 11 states have call successors, (27) Word has length 131 [2021-08-29 16:17:44,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:44,289 INFO L225 Difference]: With dead ends: 171 [2021-08-29 16:17:44,289 INFO L226 Difference]: Without dead ends: 94 [2021-08-29 16:17:44,290 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 287 SyntacticMatches, 3 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 441 ImplicationChecksByTransitivity, 386.40ms TimeCoverageRelationStatistics Valid=534, Invalid=1916, Unknown=0, NotChecked=0, Total=2450 [2021-08-29 16:17:44,292 INFO L928 BasicCegarLoop]: 10 mSDtfsCounter, 37 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 210.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.48ms SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 262.30ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:44,292 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 16 Invalid, 797 Unknown, 0 Unchecked, 3.48ms Time], IncrementalHoareTripleChecker [115 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 262.30ms Time] [2021-08-29 16:17:44,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-08-29 16:17:44,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2021-08-29 16:17:44,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 58 states have (on average 1.1379310344827587) internal successors, (66), 59 states have internal predecessors, (66), 15 states have call successors, (15), 9 states have call predecessors, (15), 11 states have return successors, (46), 16 states have call predecessors, (46), 15 states have call successors, (46) [2021-08-29 16:17:44,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 127 transitions. [2021-08-29 16:17:44,307 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 127 transitions. Word has length 131 [2021-08-29 16:17:44,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:44,308 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 127 transitions. [2021-08-29 16:17:44,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 2.6153846153846154) internal successors, (68), 21 states have internal predecessors, (68), 11 states have call successors, (17), 2 states have call predecessors, (17), 12 states have return successors, (27), 13 states have call predecessors, (27), 11 states have call successors, (27) [2021-08-29 16:17:44,308 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 127 transitions. [2021-08-29 16:17:44,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-08-29 16:17:44,313 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:44,313 INFO L513 BasicCegarLoop]: trace histogram [19, 19, 11, 8, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:44,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-29 16:17:44,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:44,519 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:44,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:44,519 INFO L82 PathProgramCache]: Analyzing trace with hash -1811622132, now seen corresponding path program 5 times [2021-08-29 16:17:44,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:44,520 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466518472] [2021-08-29 16:17:44,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:44,520 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:44,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:44,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:44,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-08-29 16:17:44,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:44,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:44,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-08-29 16:17:44,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:44,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:44,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:44,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:44,733 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 153 proven. 289 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2021-08-29 16:17:44,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:44,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466518472] [2021-08-29 16:17:44,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466518472] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:44,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942527248] [2021-08-29 16:17:44,734 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-29 16:17:44,734 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:44,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:44,737 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-29 16:17:44,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-08-29 16:17:44,822 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-08-29 16:17:44,823 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 16:17:44,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-29 16:17:44,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:45,034 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 475 proven. 114 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2021-08-29 16:17:45,034 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:46,350 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 155 proven. 295 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2021-08-29 16:17:46,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942527248] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:46,351 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:46,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 17] total 23 [2021-08-29 16:17:46,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959345447] [2021-08-29 16:17:46,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-08-29 16:17:46,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:46,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-08-29 16:17:46,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=420, Unknown=0, NotChecked=0, Total=506 [2021-08-29 16:17:46,353 INFO L87 Difference]: Start difference. First operand 85 states and 127 transitions. Second operand has 23 states, 23 states have (on average 3.0) internal successors, (69), 20 states have internal predecessors, (69), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) [2021-08-29 16:17:46,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:46,881 INFO L93 Difference]: Finished difference Result 194 states and 341 transitions. [2021-08-29 16:17:46,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-29 16:17:46,882 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 3.0) internal successors, (69), 20 states have internal predecessors, (69), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) Word has length 131 [2021-08-29 16:17:46,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:46,886 INFO L225 Difference]: With dead ends: 194 [2021-08-29 16:17:46,886 INFO L226 Difference]: Without dead ends: 109 [2021-08-29 16:17:46,888 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 290 SyntacticMatches, 4 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 354.49ms TimeCoverageRelationStatistics Valid=499, Invalid=1757, Unknown=0, NotChecked=0, Total=2256 [2021-08-29 16:17:46,888 INFO L928 BasicCegarLoop]: 8 mSDtfsCounter, 68 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 231.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.86ms SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 300.15ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:46,889 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 14 Invalid, 817 Unknown, 0 Unchecked, 3.86ms Time], IncrementalHoareTripleChecker [198 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 300.15ms Time] [2021-08-29 16:17:46,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-08-29 16:17:46,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 100. [2021-08-29 16:17:46,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 67 states have (on average 1.1194029850746268) internal successors, (75), 68 states have internal predecessors, (75), 18 states have call successors, (18), 9 states have call predecessors, (18), 14 states have return successors, (59), 22 states have call predecessors, (59), 18 states have call successors, (59) [2021-08-29 16:17:46,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 152 transitions. [2021-08-29 16:17:46,918 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 152 transitions. Word has length 131 [2021-08-29 16:17:46,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:46,919 INFO L470 AbstractCegarLoop]: Abstraction has 100 states and 152 transitions. [2021-08-29 16:17:46,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.0) internal successors, (69), 20 states have internal predecessors, (69), 12 states have call successors, (18), 2 states have call predecessors, (18), 12 states have return successors, (28), 11 states have call predecessors, (28), 12 states have call successors, (28) [2021-08-29 16:17:46,919 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 152 transitions. [2021-08-29 16:17:46,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-08-29 16:17:46,921 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:46,921 INFO L513 BasicCegarLoop]: trace histogram [23, 23, 13, 10, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:46,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-08-29 16:17:47,136 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:47,137 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:47,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:47,137 INFO L82 PathProgramCache]: Analyzing trace with hash -1701842998, now seen corresponding path program 6 times [2021-08-29 16:17:47,137 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:47,137 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210474308] [2021-08-29 16:17:47,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:47,138 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:47,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:47,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-08-29 16:17:47,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:47,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:47,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-08-29 16:17:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-08-29 16:17:47,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:47,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-08-29 16:17:47,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:47,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 446 proven. 274 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2021-08-29 16:17:47,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:47,496 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210474308] [2021-08-29 16:17:47,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210474308] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:47,496 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063984881] [2021-08-29 16:17:47,496 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-29 16:17:47,496 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:47,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:47,497 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-29 16:17:47,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-08-29 16:17:47,630 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2021-08-29 16:17:47,631 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 16:17:47,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 35 conjunts are in the unsatisfiable core [2021-08-29 16:17:47,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:47,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 421 proven. 286 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2021-08-29 16:17:47,933 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:50,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 467 proven. 286 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2021-08-29 16:17:50,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063984881] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:50,588 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:50,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 27] total 37 [2021-08-29 16:17:50,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133587174] [2021-08-29 16:17:50,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-08-29 16:17:50,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:50,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-08-29 16:17:50,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1155, Unknown=0, NotChecked=0, Total=1332 [2021-08-29 16:17:50,590 INFO L87 Difference]: Start difference. First operand 100 states and 152 transitions. Second operand has 37 states, 37 states have (on average 2.2162162162162162) internal successors, (82), 31 states have internal predecessors, (82), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) [2021-08-29 16:17:51,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:51,337 INFO L93 Difference]: Finished difference Result 224 states and 399 transitions. [2021-08-29 16:17:51,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-08-29 16:17:51,338 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 2.2162162162162162) internal successors, (82), 31 states have internal predecessors, (82), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) Word has length 157 [2021-08-29 16:17:51,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:51,340 INFO L225 Difference]: With dead ends: 224 [2021-08-29 16:17:51,340 INFO L226 Difference]: Without dead ends: 133 [2021-08-29 16:17:51,341 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 343 SyntacticMatches, 5 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1067 ImplicationChecksByTransitivity, 643.39ms TimeCoverageRelationStatistics Valid=903, Invalid=3927, Unknown=0, NotChecked=0, Total=4830 [2021-08-29 16:17:51,342 INFO L928 BasicCegarLoop]: 12 mSDtfsCounter, 52 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 297.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.85ms SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 376.37ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:51,342 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 19 Invalid, 1152 Unknown, 0 Unchecked, 4.85ms Time], IncrementalHoareTripleChecker [180 Valid, 972 Invalid, 0 Unknown, 0 Unchecked, 376.37ms Time] [2021-08-29 16:17:51,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2021-08-29 16:17:51,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 115. [2021-08-29 16:17:51,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 76 states have (on average 1.105263157894737) internal successors, (84), 77 states have internal predecessors, (84), 21 states have call successors, (21), 9 states have call predecessors, (21), 17 states have return successors, (80), 28 states have call predecessors, (80), 21 states have call successors, (80) [2021-08-29 16:17:51,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 185 transitions. [2021-08-29 16:17:51,353 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 185 transitions. Word has length 157 [2021-08-29 16:17:51,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:51,354 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 185 transitions. [2021-08-29 16:17:51,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.2162162162162162) internal successors, (82), 31 states have internal predecessors, (82), 16 states have call successors, (19), 1 states have call predecessors, (19), 18 states have return successors, (36), 18 states have call predecessors, (36), 16 states have call successors, (36) [2021-08-29 16:17:51,354 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 185 transitions. [2021-08-29 16:17:51,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-08-29 16:17:51,355 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:51,355 INFO L513 BasicCegarLoop]: trace histogram [25, 25, 14, 11, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:51,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-08-29 16:17:51,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:51,566 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:51,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:51,566 INFO L82 PathProgramCache]: Analyzing trace with hash -860565711, now seen corresponding path program 7 times [2021-08-29 16:17:51,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:51,567 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781984065] [2021-08-29 16:17:51,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:51,567 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:51,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:51,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-08-29 16:17:51,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:51,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:51,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-08-29 16:17:51,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-08-29 16:17:51,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:51,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:51,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:51,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-08-29 16:17:51,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-08-29 16:17:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:51,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 503 proven. 360 refuted. 0 times theorem prover too weak. 620 trivial. 0 not checked. [2021-08-29 16:17:51,941 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:51,941 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781984065] [2021-08-29 16:17:51,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781984065] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:51,941 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408964838] [2021-08-29 16:17:51,942 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-29 16:17:51,942 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:51,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:51,943 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-29 16:17:51,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-08-29 16:17:52,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:52,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 37 conjunts are in the unsatisfiable core [2021-08-29 16:17:52,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:52,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 477 proven. 372 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2021-08-29 16:17:52,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:17:55,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 525 proven. 384 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2021-08-29 16:17:55,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408964838] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:17:55,145 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:17:55,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 28] total 34 [2021-08-29 16:17:55,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490055929] [2021-08-29 16:17:55,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2021-08-29 16:17:55,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:17:55,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-08-29 16:17:55,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=958, Unknown=0, NotChecked=0, Total=1122 [2021-08-29 16:17:55,147 INFO L87 Difference]: Start difference. First operand 115 states and 185 transitions. Second operand has 34 states, 34 states have (on average 2.4411764705882355) internal successors, (83), 30 states have internal predecessors, (83), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) [2021-08-29 16:17:55,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:17:55,851 INFO L93 Difference]: Finished difference Result 263 states and 497 transitions. [2021-08-29 16:17:55,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-08-29 16:17:55,852 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 2.4411764705882355) internal successors, (83), 30 states have internal predecessors, (83), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) Word has length 170 [2021-08-29 16:17:55,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:17:55,855 INFO L225 Difference]: With dead ends: 263 [2021-08-29 16:17:55,855 INFO L226 Difference]: Without dead ends: 157 [2021-08-29 16:17:55,857 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 376 SyntacticMatches, 6 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1225 ImplicationChecksByTransitivity, 642.18ms TimeCoverageRelationStatistics Valid=1018, Invalid=4094, Unknown=0, NotChecked=0, Total=5112 [2021-08-29 16:17:55,859 INFO L928 BasicCegarLoop]: 13 mSDtfsCounter, 52 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 811 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 263.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.57ms SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 321.28ms IncrementalHoareTripleChecker+Time [2021-08-29 16:17:55,860 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 16 Invalid, 981 Unknown, 0 Unchecked, 3.57ms Time], IncrementalHoareTripleChecker [170 Valid, 811 Invalid, 0 Unknown, 0 Unchecked, 321.28ms Time] [2021-08-29 16:17:55,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2021-08-29 16:17:55,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 130. [2021-08-29 16:17:55,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 85 states have (on average 1.0941176470588236) internal successors, (93), 86 states have internal predecessors, (93), 24 states have call successors, (24), 9 states have call predecessors, (24), 20 states have return successors, (101), 34 states have call predecessors, (101), 24 states have call successors, (101) [2021-08-29 16:17:55,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 218 transitions. [2021-08-29 16:17:55,873 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 218 transitions. Word has length 170 [2021-08-29 16:17:55,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:17:55,873 INFO L470 AbstractCegarLoop]: Abstraction has 130 states and 218 transitions. [2021-08-29 16:17:55,873 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 2.4411764705882355) internal successors, (83), 30 states have internal predecessors, (83), 17 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (37), 16 states have call predecessors, (37), 17 states have call successors, (37) [2021-08-29 16:17:55,873 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 218 transitions. [2021-08-29 16:17:55,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-08-29 16:17:55,875 INFO L505 BasicCegarLoop]: Found error trace [2021-08-29 16:17:55,875 INFO L513 BasicCegarLoop]: trace histogram [27, 27, 15, 12, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-29 16:17:55,895 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-08-29 16:17:56,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-08-29 16:17:56,092 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-29 16:17:56,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-29 16:17:56,093 INFO L82 PathProgramCache]: Analyzing trace with hash 332854534, now seen corresponding path program 8 times [2021-08-29 16:17:56,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-29 16:17:56,093 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129624788] [2021-08-29 16:17:56,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-29 16:17:56,093 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-29 16:17:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-08-29 16:17:56,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:56,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-08-29 16:17:56,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:56,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-08-29 16:17:56,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-08-29 16:17:56,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-08-29 16:17:56,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-08-29 16:17:56,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-29 16:17:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-08-29 16:17:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-08-29 16:17:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-08-29 16:17:56,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-29 16:17:56,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 686 proven. 70 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2021-08-29 16:17:56,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-29 16:17:56,491 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129624788] [2021-08-29 16:17:56,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129624788] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-29 16:17:56,491 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464023092] [2021-08-29 16:17:56,491 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-29 16:17:56,491 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-29 16:17:56,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-29 16:17:56,492 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-29 16:17:56,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-08-29 16:17:56,765 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-29 16:17:56,765 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-29 16:17:56,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 40 conjunts are in the unsatisfiable core [2021-08-29 16:17:56,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-29 16:17:57,050 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 657 proven. 84 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2021-08-29 16:17:57,051 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-29 16:18:01,038 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 711 proven. 75 refuted. 0 times theorem prover too weak. 955 trivial. 0 not checked. [2021-08-29 16:18:01,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464023092] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-29 16:18:01,038 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-29 16:18:01,039 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23, 33] total 38 [2021-08-29 16:18:01,039 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671405965] [2021-08-29 16:18:01,040 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2021-08-29 16:18:01,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-29 16:18:01,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-08-29 16:18:01,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1248, Unknown=0, NotChecked=0, Total=1406 [2021-08-29 16:18:01,042 INFO L87 Difference]: Start difference. First operand 130 states and 218 transitions. Second operand has 38 states, 38 states have (on average 1.5526315789473684) internal successors, (59), 31 states have internal predecessors, (59), 6 states have call successors, (9), 1 states have call predecessors, (9), 15 states have return successors, (23), 13 states have call predecessors, (23), 6 states have call successors, (23) [2021-08-29 16:18:02,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-29 16:18:02,103 INFO L93 Difference]: Finished difference Result 177 states and 298 transitions. [2021-08-29 16:18:02,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-29 16:18:02,104 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 38 states have (on average 1.5526315789473684) internal successors, (59), 31 states have internal predecessors, (59), 6 states have call successors, (9), 1 states have call predecessors, (9), 15 states have return successors, (23), 13 states have call predecessors, (23), 6 states have call successors, (23) Word has length 183 [2021-08-29 16:18:02,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-29 16:18:02,105 INFO L225 Difference]: With dead ends: 177 [2021-08-29 16:18:02,105 INFO L226 Difference]: Without dead ends: 0 [2021-08-29 16:18:02,107 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 930 ImplicationChecksByTransitivity, 911.99ms TimeCoverageRelationStatistics Valid=991, Invalid=4559, Unknown=0, NotChecked=0, Total=5550 [2021-08-29 16:18:02,107 INFO L928 BasicCegarLoop]: 10 mSDtfsCounter, 51 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 378.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.99ms SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 461.05ms IncrementalHoareTripleChecker+Time [2021-08-29 16:18:02,108 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 18 Invalid, 1433 Unknown, 0 Unchecked, 4.99ms Time], IncrementalHoareTripleChecker [207 Valid, 1226 Invalid, 0 Unknown, 0 Unchecked, 461.05ms Time] [2021-08-29 16:18:02,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-08-29 16:18:02,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-08-29 16:18:02,108 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-08-29 16:18:02,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-08-29 16:18:02,108 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 183 [2021-08-29 16:18:02,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-29 16:18:02,108 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-29 16:18:02,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 1.5526315789473684) internal successors, (59), 31 states have internal predecessors, (59), 6 states have call successors, (9), 1 states have call predecessors, (9), 15 states have return successors, (23), 13 states have call predecessors, (23), 6 states have call successors, (23) [2021-08-29 16:18:02,109 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-08-29 16:18:02,109 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-08-29 16:18:02,111 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-08-29 16:18:02,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-08-29 16:18:02,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-29 16:18:02,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-08-29 16:18:02,332 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,333 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,334 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,339 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,342 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,345 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,347 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,348 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,349 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,351 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,353 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,354 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,356 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,356 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,359 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,359 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,360 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,361 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,362 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,364 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,364 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,365 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,366 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,372 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,372 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,373 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,373 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,374 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,375 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,376 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,377 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,377 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,379 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,379 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,380 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,380 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,381 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,382 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,384 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,384 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,389 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,390 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,390 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,391 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,391 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,393 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,393 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,394 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,394 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,395 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,396 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,396 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,398 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,398 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,399 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,400 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,400 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,402 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,404 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,405 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,406 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,407 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,407 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,407 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,409 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,409 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,411 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,411 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,412 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,416 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,417 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,417 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,417 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,418 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,419 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,419 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,423 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,424 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,425 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,426 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,427 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,427 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,428 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,429 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,429 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,429 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,430 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,430 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,431 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,431 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,436 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,437 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,437 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,438 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,438 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,438 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,439 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,439 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,440 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,440 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,441 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,441 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,441 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,442 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,443 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,443 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,444 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,445 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,445 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,446 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,446 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,447 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,448 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,450 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,450 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,451 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,451 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,452 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,452 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,453 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,454 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,454 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,455 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,456 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,456 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,457 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,457 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,458 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,458 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,460 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,460 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,461 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,462 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,462 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,463 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,464 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,465 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,465 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,521 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,521 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,541 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,544 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,545 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,545 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,618 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,632 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,673 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,674 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,674 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,675 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,675 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,678 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,679 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,708 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,760 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,761 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,763 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,764 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,769 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,769 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,769 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,770 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,771 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,773 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,792 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,804 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,805 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,805 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,805 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,816 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,817 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,817 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,818 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,819 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,820 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,820 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,821 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,872 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,909 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,909 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,920 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,921 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,926 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,927 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,929 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,959 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,959 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,960 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,991 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:02,991 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,021 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,025 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,026 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,026 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,028 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,033 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,046 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,047 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,052 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,053 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,053 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,056 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,073 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,074 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,074 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,074 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,075 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,076 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,076 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,076 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,077 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,077 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,083 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,083 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,091 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,092 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,092 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,093 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,094 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,095 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,095 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,096 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,096 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,096 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,097 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,097 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,097 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,105 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,137 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,144 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,144 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,144 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,145 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,146 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,146 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,147 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,147 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,149 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,149 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,156 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,157 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,157 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,158 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,159 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,159 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,160 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,160 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,163 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,173 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,175 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,183 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,183 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,184 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,184 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,184 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,187 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,189 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,189 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,240 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,241 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,241 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,249 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,249 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,249 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,250 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,252 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,253 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,282 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,283 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,291 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,292 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,296 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,305 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,306 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,306 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,307 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,307 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,307 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,308 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,308 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,308 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,308 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,309 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,309 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,309 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,309 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,310 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,310 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,310 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,311 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,312 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,312 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,312 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,312 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,313 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,313 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,313 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,313 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,314 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,314 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,314 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,314 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,315 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,315 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,315 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,315 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,316 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,316 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,316 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,316 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,317 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,317 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,317 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,318 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,318 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,318 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,318 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,319 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,322 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,323 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,323 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,324 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,324 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,324 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,324 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,325 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,325 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,325 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,325 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,326 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,326 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,326 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,326 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,327 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,327 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,327 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,327 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,328 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,328 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,328 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,328 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,329 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,329 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,329 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,329 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,330 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,330 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,330 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,330 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,331 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,331 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,331 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,331 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,333 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,333 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,333 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,334 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,334 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,334 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,334 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,335 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,335 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,335 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,336 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,337 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,337 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,337 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,338 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,339 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,339 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,339 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,339 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,340 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,340 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,340 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,340 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,341 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,341 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,341 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,342 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,342 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,342 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,342 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,342 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,343 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,343 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,343 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,343 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,344 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,344 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,344 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,344 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,345 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,345 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,345 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,345 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,346 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,346 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,346 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,346 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,347 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,347 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,348 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,348 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,348 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,349 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,349 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,349 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,349 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,350 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,350 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,350 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,350 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,351 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,351 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,352 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,352 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,352 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,353 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,353 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,354 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,354 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,354 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,355 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,355 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,355 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,356 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,356 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,356 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,357 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,357 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,357 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,358 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,358 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,358 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,358 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,358 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,359 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,359 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,359 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,360 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,360 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,360 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,360 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,361 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,361 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,362 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,362 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,363 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,363 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,363 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,364 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,364 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,365 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,365 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,365 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,366 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,366 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,366 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,366 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,367 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,367 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,367 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,368 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,368 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,368 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,369 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,369 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,369 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,369 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,370 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,370 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,370 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,371 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,371 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,371 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,372 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,372 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,372 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,373 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,373 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,373 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,373 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,373 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,374 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,374 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,374 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,374 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,375 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,375 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,375 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,376 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,376 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,377 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,378 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,379 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,379 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,379 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,379 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,380 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,380 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,380 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,381 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,381 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,381 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,381 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,382 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,382 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,382 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,382 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,383 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,383 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,383 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,383 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,384 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,384 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,384 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,384 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,388 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,388 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,389 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,389 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,389 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,389 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,390 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,390 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,391 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,391 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,392 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,392 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,392 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,393 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,393 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,394 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,394 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,394 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,395 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:03,395 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-08-29 16:18:04,071 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-08-29 16:18:04,071 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-08-29 16:18:04,071 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-08-29 16:18:04,072 INFO L858 garLoopResultBuilder]: For program point L29(lines 29 33) no Hoare annotation was computed. [2021-08-29 16:18:04,072 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-08-29 16:18:04,072 INFO L861 garLoopResultBuilder]: At program point L27(lines 27 47) the Hoare annotation is: true [2021-08-29 16:18:04,072 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 45) no Hoare annotation was computed. [2021-08-29 16:18:04,072 INFO L858 garLoopResultBuilder]: For program point L45(line 45) no Hoare annotation was computed. [2021-08-29 16:18:04,072 INFO L858 garLoopResultBuilder]: For program point L42(lines 42 46) no Hoare annotation was computed. [2021-08-29 16:18:04,072 INFO L861 garLoopResultBuilder]: At program point L41(line 41) the Hoare annotation is: true [2021-08-29 16:18:04,072 INFO L858 garLoopResultBuilder]: For program point L41-1(line 41) no Hoare annotation was computed. [2021-08-29 16:18:04,072 INFO L858 garLoopResultBuilder]: For program point L35(lines 35 40) no Hoare annotation was computed. [2021-08-29 16:18:04,072 INFO L858 garLoopResultBuilder]: For program point ackermannEXIT(lines 16 24) no Hoare annotation was computed. [2021-08-29 16:18:04,073 INFO L854 garLoopResultBuilder]: At program point L23(line 23) the Hoare annotation is: (and (or (not (= |ackermann_#in~m| 0)) (not (< |ackermann_#in~n| 2))) (= ackermann_~n |ackermann_#in~n|) (= ackermann_~m |ackermann_#in~m|)) [2021-08-29 16:18:04,073 INFO L858 garLoopResultBuilder]: For program point L23-1(line 23) no Hoare annotation was computed. [2021-08-29 16:18:04,073 INFO L861 garLoopResultBuilder]: At program point ackermannENTRY(lines 16 24) the Hoare annotation is: true [2021-08-29 16:18:04,073 INFO L854 garLoopResultBuilder]: At program point L21(line 21) the Hoare annotation is: (and (= |ackermann_#in~n| 0) (= ackermann_~n |ackermann_#in~n|) (= ackermann_~m |ackermann_#in~m|)) [2021-08-29 16:18:04,073 INFO L854 garLoopResultBuilder]: At program point L23-2(line 23) the Hoare annotation is: (let ((.cse0 (= |ackermann_#in~m| 0)) (.cse3 (<= 3 |ackermann_#t~ret8|)) (.cse5 (<= |ackermann_#in~n| 1)) (.cse2 (<= 5 |ackermann_#t~ret8|)) (.cse4 (<= |ackermann_#in~n| 2)) (.cse1 (<= 6 |ackermann_#t~ret8|))) (and (or .cse0 (not (<= |ackermann_#in~n| 0))) (or .cse1 (and (<= |ackermann_#in~n| 3) (<= 4 |ackermann_#t~ret8|)) (and .cse2 (<= |ackermann_#in~n| 4)) (not (<= 1 |ackermann_#in~m|)) (and .cse3 .cse4) .cse5) (let ((.cse8 (<= 2 ackermann_~m)) (.cse6 (= ackermann_~n |ackermann_#in~n|)) (.cse7 (= ackermann_~m |ackermann_#in~m|))) (or (and .cse0 .cse6 .cse7) (and .cse8 .cse3 .cse6 .cse7 .cse5) (and (<= 1 ackermann_~m) .cse6 (<= 2 |ackermann_#t~ret8|) .cse7 (<= |ackermann_#in~m| 1)) (and .cse2 .cse8 .cse4 .cse6 (<= ackermann_~m 2) .cse7) (and .cse8 .cse1 .cse6 .cse7))))) [2021-08-29 16:18:04,073 INFO L858 garLoopResultBuilder]: For program point L20(lines 20 22) no Hoare annotation was computed. [2021-08-29 16:18:04,074 INFO L858 garLoopResultBuilder]: For program point L21-1(line 21) no Hoare annotation was computed. [2021-08-29 16:18:04,074 INFO L858 garLoopResultBuilder]: For program point L23-3(line 23) no Hoare annotation was computed. [2021-08-29 16:18:04,074 INFO L858 garLoopResultBuilder]: For program point L17(lines 17 19) no Hoare annotation was computed. [2021-08-29 16:18:04,074 INFO L858 garLoopResultBuilder]: For program point ackermannFINAL(lines 16 24) no Hoare annotation was computed. [2021-08-29 16:18:04,077 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-29 16:18:04,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.08 04:18:04 BoogieIcfgContainer [2021-08-29 16:18:04,083 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-29 16:18:04,083 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-29 16:18:04,083 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-29 16:18:04,083 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-29 16:18:04,084 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.08 04:17:35" (3/4) ... [2021-08-29 16:18:04,085 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-08-29 16:18:04,090 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ackermann [2021-08-29 16:18:04,092 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2021-08-29 16:18:04,092 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-08-29 16:18:04,092 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 16:18:04,093 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-29 16:18:04,109 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-29 16:18:04,110 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-29 16:18:04,110 INFO L158 Benchmark]: Toolchain (without parser) took 29420.40ms. Allocated memory was 50.3MB in the beginning and 255.9MB in the end (delta: 205.5MB). Free memory was 28.1MB in the beginning and 187.0MB in the end (delta: -158.9MB). Peak memory consumption was 45.7MB. Max. memory is 16.1GB. [2021-08-29 16:18:04,110 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 50.3MB. Free memory was 32.1MB in the beginning and 32.1MB in the end (delta: 38.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-29 16:18:04,110 INFO L158 Benchmark]: CACSL2BoogieTranslator took 199.68ms. Allocated memory is still 50.3MB. Free memory was 28.0MB in the beginning and 30.1MB in the end (delta: -2.1MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. [2021-08-29 16:18:04,111 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.52ms. Allocated memory was 50.3MB in the beginning and 69.2MB in the end (delta: 18.9MB). Free memory was 30.1MB in the beginning and 53.8MB in the end (delta: -23.7MB). Peak memory consumption was 6.4MB. Max. memory is 16.1GB. [2021-08-29 16:18:04,111 INFO L158 Benchmark]: Boogie Preprocessor took 33.17ms. Allocated memory is still 69.2MB. Free memory was 53.6MB in the beginning and 52.6MB in the end (delta: 950.3kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-29 16:18:04,111 INFO L158 Benchmark]: RCFGBuilder took 201.72ms. Allocated memory is still 69.2MB. Free memory was 52.6MB in the beginning and 44.0MB in the end (delta: 8.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-08-29 16:18:04,111 INFO L158 Benchmark]: TraceAbstraction took 28920.70ms. Allocated memory was 69.2MB in the beginning and 255.9MB in the end (delta: 186.6MB). Free memory was 43.6MB in the beginning and 190.2MB in the end (delta: -146.6MB). Peak memory consumption was 151.6MB. Max. memory is 16.1GB. [2021-08-29 16:18:04,112 INFO L158 Benchmark]: Witness Printer took 26.73ms. Allocated memory is still 255.9MB. Free memory was 190.2MB in the beginning and 187.0MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-08-29 16:18:04,113 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.15ms. Allocated memory is still 50.3MB. Free memory was 32.1MB in the beginning and 32.1MB in the end (delta: 38.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 199.68ms. Allocated memory is still 50.3MB. Free memory was 28.0MB in the beginning and 30.1MB in the end (delta: -2.1MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.52ms. Allocated memory was 50.3MB in the beginning and 69.2MB in the end (delta: 18.9MB). Free memory was 30.1MB in the beginning and 53.8MB in the end (delta: -23.7MB). Peak memory consumption was 6.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 33.17ms. Allocated memory is still 69.2MB. Free memory was 53.6MB in the beginning and 52.6MB in the end (delta: 950.3kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 201.72ms. Allocated memory is still 69.2MB. Free memory was 52.6MB in the beginning and 44.0MB in the end (delta: 8.6MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * TraceAbstraction took 28920.70ms. Allocated memory was 69.2MB in the beginning and 255.9MB in the end (delta: 186.6MB). Free memory was 43.6MB in the beginning and 190.2MB in the end (delta: -146.6MB). Peak memory consumption was 151.6MB. Max. memory is 16.1GB. * Witness Printer took 26.73ms. Allocated memory is still 255.9MB. Free memory was 190.2MB in the beginning and 187.0MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.00ms ErrorAutomatonConstructionTimeTotal, 0.00ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.00ms ErrorAutomatonConstructionTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeAvg, 0.00ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 45]: 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 CFG has 2 procedures, 23 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 28880.65ms, OverallIterations: 10, TraceHistogramMax: 27, EmptinessCheckTime: 26.78ms, AutomataDifference: 4913.94ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 1744.66ms, InitialAbstractionConstructionTime: 7.85ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 513 SdHoareTripleChecker+Valid, 2570.11ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 468 mSDsluCounter, 127 SdHoareTripleChecker+Invalid, 2014.29ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1481 mSDsCounter, 1163 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5701 IncrementalHoareTripleChecker+Invalid, 6864 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1163 mSolverCounterUnsat, 84 mSDtfsCounter, 5701 mSolverCounterSat, 39.83ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2782 GetRequests, 2360 SyntacticMatches, 21 SemanticMatches, 401 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4662 ImplicationChecksByTransitivity, 3588.38ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=130occurred in iteration=9, InterpolantAutomatonStates: 245, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 121.69ms AutomataMinimizationTime, 10 MinimizatonAttempts, 89 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.00ms HoareAnnotationTime, 6 LocationsWithAnnotation, 562 PreInvPairs, 1303 NumberOfFragments, 145 HoareAnnotationTreeSize, 562 FomulaSimplifications, 195373 FormulaSimplificationTreeSizeReduction, 1060.26ms HoareSimplificationTime, 6 FomulaSimplificationsInter, 5194 FormulaSimplificationTreeSizeReductionInter, 659.92ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 134.08ms SsaConstructionTime, 474.11ms SatisfiabilityAnalysisTime, 18769.03ms InterpolantComputationTime, 2144 NumberOfCodeBlocks, 2000 NumberOfCodeBlocksAsserted, 49 NumberOfCheckSat, 3182 ConstructedInterpolants, 0 QuantifiedInterpolants, 6136 SizeOfPredicates, 59 NumberOfNonLiveVariables, 2948 ConjunctsInSsa, 195 ConjunctsInUnsatCore, 28 InterpolantComputations, 1 PerfectInterpolantSequences, 18818/22830 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 - InvariantResult [Line: 27]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-08-29 16:18:04,138 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...