./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/verifythis/elimination_max_rec.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) 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/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/verifythis/elimination_max_rec.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7862960b0aa057ac19174563f251d134d1269c2b .......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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-30 16:52:58,486 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-30 16:52:58,488 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-30 16:52:58,512 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-30 16:52:58,512 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-30 16:52:58,513 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-30 16:52:58,515 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-30 16:52:58,523 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-30 16:52:58,525 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-30 16:52:58,526 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-30 16:52:58,526 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-30 16:52:58,528 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-30 16:52:58,528 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-30 16:52:58,529 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-30 16:52:58,530 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-30 16:52:58,531 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-30 16:52:58,532 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-30 16:52:58,533 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-30 16:52:58,534 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-30 16:52:58,536 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-30 16:52:58,542 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-30 16:52:58,543 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-30 16:52:58,545 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-30 16:52:58,546 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-30 16:52:58,550 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-30 16:52:58,557 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-30 16:52:58,557 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-30 16:52:58,558 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-30 16:52:58,559 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-30 16:52:58,559 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-30 16:52:58,560 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-30 16:52:58,560 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-30 16:52:58,561 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-30 16:52:58,564 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-30 16:52:58,565 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-30 16:52:58,565 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-30 16:52:58,566 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-30 16:52:58,566 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-30 16:52:58,567 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-30 16:52:58,568 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-30 16:52:58,570 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-30 16:52:58,571 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-08-30 16:52:58,596 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-30 16:52:58,597 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-30 16:52:58,597 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-30 16:52:58,597 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-30 16:52:58,598 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-30 16:52:58,599 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-30 16:52:58,599 INFO L138 SettingsManager]: * Use SBE=true [2021-08-30 16:52:58,599 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-30 16:52:58,599 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-30 16:52:58,599 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-08-30 16:52:58,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-30 16:52:58,600 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-30 16:52:58,600 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-30 16:52:58,600 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-08-30 16:52:58,600 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-08-30 16:52:58,600 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-08-30 16:52:58,601 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-30 16:52:58,601 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-08-30 16:52:58,601 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-30 16:52:58,601 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-30 16:52:58,601 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-30 16:52:58,602 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-30 16:52:58,602 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-30 16:52:58,602 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-30 16:52:58,602 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-30 16:52:58,602 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-30 16:52:58,602 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-30 16:52:58,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-30 16:52:58,603 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-08-30 16:52:58,603 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 7862960b0aa057ac19174563f251d134d1269c2b [2021-08-30 16:52:58,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-30 16:52:58,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-30 16:52:58,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-30 16:52:58,951 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-30 16:52:58,952 INFO L275 PluginConnector]: CDTParser initialized [2021-08-30 16:52:58,954 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/verifythis/elimination_max_rec.c [2021-08-30 16:52:59,027 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0a945834/d8ce790f78db4cfbb55cf3165345d073/FLAGd455d1ab4 [2021-08-30 16:52:59,432 INFO L306 CDTParser]: Found 1 translation units. [2021-08-30 16:52:59,432 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/verifythis/elimination_max_rec.c [2021-08-30 16:52:59,438 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0a945834/d8ce790f78db4cfbb55cf3165345d073/FLAGd455d1ab4 [2021-08-30 16:52:59,821 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0a945834/d8ce790f78db4cfbb55cf3165345d073 [2021-08-30 16:52:59,823 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-30 16:52:59,824 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-08-30 16:52:59,826 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-30 16:52:59,826 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-30 16:52:59,829 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-30 16:52:59,830 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:52:59" (1/1) ... [2021-08-30 16:52:59,831 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b9eb1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:52:59, skipping insertion in model container [2021-08-30 16:52:59,831 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:52:59" (1/1) ... [2021-08-30 16:52:59,837 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-30 16:52:59,851 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-30 16:52:59,945 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/verifythis/elimination_max_rec.c[493,506] [2021-08-30 16:52:59,959 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-30 16:52:59,969 INFO L203 MainTranslator]: Completed pre-run [2021-08-30 16:52:59,986 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/verifythis/elimination_max_rec.c[493,506] [2021-08-30 16:53:00,013 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-30 16:53:00,026 INFO L208 MainTranslator]: Completed translation [2021-08-30 16:53:00,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00 WrapperNode [2021-08-30 16:53:00,027 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-30 16:53:00,029 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-30 16:53:00,030 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-30 16:53:00,030 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-30 16:53:00,040 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (1/1) ... [2021-08-30 16:53:00,041 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (1/1) ... [2021-08-30 16:53:00,055 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (1/1) ... [2021-08-30 16:53:00,056 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (1/1) ... [2021-08-30 16:53:00,071 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (1/1) ... [2021-08-30 16:53:00,076 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (1/1) ... [2021-08-30 16:53:00,081 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (1/1) ... [2021-08-30 16:53:00,085 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-30 16:53:00,088 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-30 16:53:00,089 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-30 16:53:00,089 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-30 16:53:00,090 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (1/1) ... [2021-08-30 16:53:00,096 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-30 16:53:00,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:53:00,122 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-30 16:53:00,149 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-30 16:53:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-08-30 16:53:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-30 16:53:00,169 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-08-30 16:53:00,170 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-08-30 16:53:00,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-08-30 16:53:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2021-08-30 16:53:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-08-30 16:53:00,171 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-08-30 16:53:00,171 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-08-30 16:53:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-08-30 16:53:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-08-30 16:53:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-08-30 16:53:00,172 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-08-30 16:53:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-30 16:53:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-08-30 16:53:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-08-30 16:53:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-08-30 16:53:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure check [2021-08-30 16:53:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-30 16:53:00,173 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-08-30 16:53:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-08-30 16:53:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-08-30 16:53:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-30 16:53:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-08-30 16:53:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-30 16:53:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-30 16:53:00,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-30 16:53:00,410 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-30 16:53:00,412 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-30 16:53:00,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:53:00 BoogieIcfgContainer [2021-08-30 16:53:00,415 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-30 16:53:00,418 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-30 16:53:00,418 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-30 16:53:00,421 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-30 16:53:00,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 04:52:59" (1/3) ... [2021-08-30 16:53:00,423 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363b9f70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:53:00, skipping insertion in model container [2021-08-30 16:53:00,424 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:53:00" (2/3) ... [2021-08-30 16:53:00,424 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363b9f70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:53:00, skipping insertion in model container [2021-08-30 16:53:00,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:53:00" (3/3) ... [2021-08-30 16:53:00,427 INFO L111 eAbstractionObserver]: Analyzing ICFG elimination_max_rec.c [2021-08-30 16:53:00,432 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-30 16:53:00,432 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2021-08-30 16:53:00,490 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-30 16:53:00,499 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=false, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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-30 16:53:00,499 INFO L340 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2021-08-30 16:53:00,518 INFO L276 IsEmpty]: Start isEmpty. Operand has 62 states, 33 states have (on average 1.5151515151515151) internal successors, (50), 46 states have internal predecessors, (50), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-08-30 16:53:00,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-30 16:53:00,528 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:00,528 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:00,529 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:00,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:00,540 INFO L82 PathProgramCache]: Analyzing trace with hash 2145046431, now seen corresponding path program 1 times [2021-08-30 16:53:00,553 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:00,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060929315] [2021-08-30 16:53:00,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:00,555 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:00,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:00,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:00,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:00,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:00,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:00,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:00,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:00,886 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-30 16:53:00,887 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:00,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060929315] [2021-08-30 16:53:00,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060929315] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:00,888 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:00,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-30 16:53:00,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391296061] [2021-08-30 16:53:00,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-30 16:53:00,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:00,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-30 16:53:00,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-30 16:53:00,935 INFO L87 Difference]: Start difference. First operand has 62 states, 33 states have (on average 1.5151515151515151) internal successors, (50), 46 states have internal predecessors, (50), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-08-30 16:53:01,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:01,176 INFO L93 Difference]: Finished difference Result 62 states and 66 transitions. [2021-08-30 16:53:01,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-30 16:53:01,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2021-08-30 16:53:01,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:01,187 INFO L225 Difference]: With dead ends: 62 [2021-08-30 16:53:01,187 INFO L226 Difference]: Without dead ends: 59 [2021-08-30 16:53:01,189 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 96.59ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-08-30 16:53:01,194 INFO L928 BasicCegarLoop]: 13 mSDtfsCounter, 66 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 134.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.43ms SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 159.49ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:01,196 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 16 Invalid, 115 Unknown, 0 Unchecked, 8.43ms Time], IncrementalHoareTripleChecker [30 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 159.49ms Time] [2021-08-30 16:53:01,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2021-08-30 16:53:01,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2021-08-30 16:53:01,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 32 states have (on average 1.4375) internal successors, (46), 44 states have internal predecessors, (46), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-08-30 16:53:01,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 63 transitions. [2021-08-30 16:53:01,228 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 63 transitions. Word has length 24 [2021-08-30 16:53:01,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:01,229 INFO L470 AbstractCegarLoop]: Abstraction has 59 states and 63 transitions. [2021-08-30 16:53:01,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-08-30 16:53:01,229 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 63 transitions. [2021-08-30 16:53:01,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-30 16:53:01,230 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:01,231 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:01,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-30 16:53:01,231 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:01,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:01,232 INFO L82 PathProgramCache]: Analyzing trace with hash 1123978077, now seen corresponding path program 1 times [2021-08-30 16:53:01,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:01,233 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200413815] [2021-08-30 16:53:01,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:01,234 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:01,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:01,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:01,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:01,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:01,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:01,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:01,411 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-30 16:53:01,411 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:01,411 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200413815] [2021-08-30 16:53:01,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200413815] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:01,412 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:01,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-30 16:53:01,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508023767] [2021-08-30 16:53:01,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-30 16:53:01,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:01,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-30 16:53:01,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-08-30 16:53:01,414 INFO L87 Difference]: Start difference. First operand 59 states and 63 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-08-30 16:53:01,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:01,966 INFO L93 Difference]: Finished difference Result 104 states and 116 transitions. [2021-08-30 16:53:01,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-30 16:53:01,968 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2021-08-30 16:53:01,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:01,977 INFO L225 Difference]: With dead ends: 104 [2021-08-30 16:53:01,977 INFO L226 Difference]: Without dead ends: 104 [2021-08-30 16:53:01,979 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 198.13ms TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2021-08-30 16:53:01,981 INFO L928 BasicCegarLoop]: 14 mSDtfsCounter, 161 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 307.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.95ms SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 369.26ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:01,982 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [161 Valid, 59 Invalid, 426 Unknown, 0 Unchecked, 6.95ms Time], IncrementalHoareTripleChecker [75 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 369.26ms Time] [2021-08-30 16:53:01,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-08-30 16:53:02,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 82. [2021-08-30 16:53:02,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 48 states have (on average 1.5) internal successors, (72), 61 states have internal predecessors, (72), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-08-30 16:53:02,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 99 transitions. [2021-08-30 16:53:02,013 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 99 transitions. Word has length 24 [2021-08-30 16:53:02,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:02,014 INFO L470 AbstractCegarLoop]: Abstraction has 82 states and 99 transitions. [2021-08-30 16:53:02,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 5 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-08-30 16:53:02,014 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 99 transitions. [2021-08-30 16:53:02,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-08-30 16:53:02,015 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:02,015 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:02,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-30 16:53:02,016 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr0ASSERT_VIOLATIONMEMORY_FREE === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:02,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:02,016 INFO L82 PathProgramCache]: Analyzing trace with hash 1122354309, now seen corresponding path program 1 times [2021-08-30 16:53:02,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:02,017 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732793202] [2021-08-30 16:53:02,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:02,017 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:02,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:02,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-08-30 16:53:02,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,163 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-30 16:53:02,164 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:02,164 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732793202] [2021-08-30 16:53:02,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732793202] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:02,164 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:02,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-30 16:53:02,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022737468] [2021-08-30 16:53:02,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-30 16:53:02,169 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:02,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-30 16:53:02,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-30 16:53:02,170 INFO L87 Difference]: Start difference. First operand 82 states and 99 transitions. Second operand has 6 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:02,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:02,366 INFO L93 Difference]: Finished difference Result 81 states and 98 transitions. [2021-08-30 16:53:02,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-30 16:53:02,366 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 24 [2021-08-30 16:53:02,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:02,368 INFO L225 Difference]: With dead ends: 81 [2021-08-30 16:53:02,369 INFO L226 Difference]: Without dead ends: 81 [2021-08-30 16:53:02,370 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 60.85ms TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-08-30 16:53:02,372 INFO L928 BasicCegarLoop]: 12 mSDtfsCounter, 80 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 113.33ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.00ms SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 138.38ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:02,374 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [80 Valid, 34 Invalid, 189 Unknown, 0 Unchecked, 3.00ms Time], IncrementalHoareTripleChecker [30 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 138.38ms Time] [2021-08-30 16:53:02,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-08-30 16:53:02,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2021-08-30 16:53:02,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 48 states have (on average 1.4791666666666667) internal successors, (71), 60 states have internal predecessors, (71), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-08-30 16:53:02,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 98 transitions. [2021-08-30 16:53:02,392 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 98 transitions. Word has length 24 [2021-08-30 16:53:02,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:02,393 INFO L470 AbstractCegarLoop]: Abstraction has 81 states and 98 transitions. [2021-08-30 16:53:02,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:02,393 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 98 transitions. [2021-08-30 16:53:02,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-08-30 16:53:02,394 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:02,394 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:02,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-30 16:53:02,395 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr1ASSERT_VIOLATIONMEMORY_FREE === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:02,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:02,396 INFO L82 PathProgramCache]: Analyzing trace with hash 433245261, now seen corresponding path program 1 times [2021-08-30 16:53:02,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:02,396 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844463844] [2021-08-30 16:53:02,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:02,396 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:02,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:02,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:02,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:02,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-08-30 16:53:02,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,507 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-30 16:53:02,507 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:02,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844463844] [2021-08-30 16:53:02,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844463844] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:02,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:02,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-30 16:53:02,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420060349] [2021-08-30 16:53:02,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-30 16:53:02,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:02,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-30 16:53:02,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-30 16:53:02,513 INFO L87 Difference]: Start difference. First operand 81 states and 98 transitions. Second operand has 6 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:02,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:02,692 INFO L93 Difference]: Finished difference Result 80 states and 97 transitions. [2021-08-30 16:53:02,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-30 16:53:02,692 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 25 [2021-08-30 16:53:02,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:02,693 INFO L225 Difference]: With dead ends: 80 [2021-08-30 16:53:02,693 INFO L226 Difference]: Without dead ends: 80 [2021-08-30 16:53:02,693 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 61.00ms TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-08-30 16:53:02,694 INFO L928 BasicCegarLoop]: 12 mSDtfsCounter, 77 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 111.91ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.48ms SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 133.29ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:02,694 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 29 Invalid, 191 Unknown, 0 Unchecked, 2.48ms Time], IncrementalHoareTripleChecker [30 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 133.29ms Time] [2021-08-30 16:53:02,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-08-30 16:53:02,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2021-08-30 16:53:02,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 48 states have (on average 1.4583333333333333) internal successors, (70), 59 states have internal predecessors, (70), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-08-30 16:53:02,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 97 transitions. [2021-08-30 16:53:02,700 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 97 transitions. Word has length 25 [2021-08-30 16:53:02,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:02,700 INFO L470 AbstractCegarLoop]: Abstraction has 80 states and 97 transitions. [2021-08-30 16:53:02,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:02,700 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 97 transitions. [2021-08-30 16:53:02,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-08-30 16:53:02,701 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:02,701 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:02,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-30 16:53:02,701 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr2ASSERT_VIOLATIONMEMORY_FREE === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:02,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:02,702 INFO L82 PathProgramCache]: Analyzing trace with hash 545701255, now seen corresponding path program 1 times [2021-08-30 16:53:02,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:02,702 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320029122] [2021-08-30 16:53:02,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:02,702 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:02,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:02,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:02,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:02,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-08-30 16:53:02,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:02,766 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-30 16:53:02,766 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:02,766 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320029122] [2021-08-30 16:53:02,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320029122] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:02,767 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:02,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-30 16:53:02,767 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630138261] [2021-08-30 16:53:02,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-30 16:53:02,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:02,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-30 16:53:02,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-30 16:53:02,768 INFO L87 Difference]: Start difference. First operand 80 states and 97 transitions. Second operand has 6 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:02,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:02,942 INFO L93 Difference]: Finished difference Result 79 states and 96 transitions. [2021-08-30 16:53:02,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-30 16:53:02,942 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 26 [2021-08-30 16:53:02,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:02,943 INFO L225 Difference]: With dead ends: 79 [2021-08-30 16:53:02,943 INFO L226 Difference]: Without dead ends: 79 [2021-08-30 16:53:02,944 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 51.24ms TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-08-30 16:53:02,944 INFO L928 BasicCegarLoop]: 10 mSDtfsCounter, 70 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 116.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.81ms SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 137.50ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:02,945 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 17 Invalid, 204 Unknown, 0 Unchecked, 1.81ms Time], IncrementalHoareTripleChecker [30 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 137.50ms Time] [2021-08-30 16:53:02,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-08-30 16:53:02,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2021-08-30 16:53:02,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 48 states have (on average 1.4375) internal successors, (69), 58 states have internal predecessors, (69), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-08-30 16:53:02,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 96 transitions. [2021-08-30 16:53:02,955 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 96 transitions. Word has length 26 [2021-08-30 16:53:02,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:02,955 INFO L470 AbstractCegarLoop]: Abstraction has 79 states and 96 transitions. [2021-08-30 16:53:02,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:02,956 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 96 transitions. [2021-08-30 16:53:02,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-30 16:53:02,956 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:02,956 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:02,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-30 16:53:02,957 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting checkErr0REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:02,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:02,957 INFO L82 PathProgramCache]: Analyzing trace with hash 869775126, now seen corresponding path program 1 times [2021-08-30 16:53:02,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:02,957 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212993587] [2021-08-30 16:53:02,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:02,958 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:03,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:03,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:03,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:03,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,070 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-30 16:53:03,070 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:03,071 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212993587] [2021-08-30 16:53:03,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212993587] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:03,071 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:03,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-30 16:53:03,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778524600] [2021-08-30 16:53:03,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-30 16:53:03,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:03,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-30 16:53:03,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-08-30 16:53:03,073 INFO L87 Difference]: Start difference. First operand 79 states and 96 transitions. Second operand has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:03,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:03,345 INFO L93 Difference]: Finished difference Result 75 states and 88 transitions. [2021-08-30 16:53:03,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-30 16:53:03,345 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 27 [2021-08-30 16:53:03,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:03,346 INFO L225 Difference]: With dead ends: 75 [2021-08-30 16:53:03,346 INFO L226 Difference]: Without dead ends: 75 [2021-08-30 16:53:03,346 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 120.95ms TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-08-30 16:53:03,347 INFO L928 BasicCegarLoop]: 10 mSDtfsCounter, 100 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 138.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.14ms SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 173.63ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:03,347 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [100 Valid, 23 Invalid, 262 Unknown, 0 Unchecked, 3.14ms Time], IncrementalHoareTripleChecker [42 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 173.63ms Time] [2021-08-30 16:53:03,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-08-30 16:53:03,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2021-08-30 16:53:03,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 48 states have (on average 1.2708333333333333) internal successors, (61), 54 states have internal predecessors, (61), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-08-30 16:53:03,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 88 transitions. [2021-08-30 16:53:03,352 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 88 transitions. Word has length 27 [2021-08-30 16:53:03,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:03,352 INFO L470 AbstractCegarLoop]: Abstraction has 75 states and 88 transitions. [2021-08-30 16:53:03,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:03,352 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 88 transitions. [2021-08-30 16:53:03,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-30 16:53:03,353 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:03,353 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:03,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-30 16:53:03,354 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting checkErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:03,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:03,354 INFO L82 PathProgramCache]: Analyzing trace with hash 869775127, now seen corresponding path program 1 times [2021-08-30 16:53:03,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:03,354 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101313222] [2021-08-30 16:53:03,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:03,355 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:03,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:03,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:03,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:03,483 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-30 16:53:03,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:03,484 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101313222] [2021-08-30 16:53:03,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101313222] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:03,484 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:03,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-08-30 16:53:03,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902729547] [2021-08-30 16:53:03,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-30 16:53:03,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:03,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-30 16:53:03,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-08-30 16:53:03,486 INFO L87 Difference]: Start difference. First operand 75 states and 88 transitions. Second operand has 9 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:03,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:03,984 INFO L93 Difference]: Finished difference Result 92 states and 105 transitions. [2021-08-30 16:53:03,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-30 16:53:03,985 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 27 [2021-08-30 16:53:03,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:03,986 INFO L225 Difference]: With dead ends: 92 [2021-08-30 16:53:03,986 INFO L226 Difference]: Without dead ends: 92 [2021-08-30 16:53:03,986 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 202.98ms TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2021-08-30 16:53:03,987 INFO L928 BasicCegarLoop]: 13 mSDtfsCounter, 145 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 394 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 282.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.52ms SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 336.34ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:03,987 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [145 Valid, 29 Invalid, 477 Unknown, 0 Unchecked, 4.52ms Time], IncrementalHoareTripleChecker [83 Valid, 394 Invalid, 0 Unknown, 0 Unchecked, 336.34ms Time] [2021-08-30 16:53:03,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-08-30 16:53:03,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 75. [2021-08-30 16:53:03,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 48 states have (on average 1.25) internal successors, (60), 54 states have internal predecessors, (60), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-08-30 16:53:03,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 87 transitions. [2021-08-30 16:53:03,992 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 87 transitions. Word has length 27 [2021-08-30 16:53:03,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:03,992 INFO L470 AbstractCegarLoop]: Abstraction has 75 states and 87 transitions. [2021-08-30 16:53:03,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:03,992 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 87 transitions. [2021-08-30 16:53:03,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-30 16:53:03,999 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:03,999 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:03,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-30 16:53:04,000 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting mainErr3ENSURES_VIOLATIONMEMORY_LEAK === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:04,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:04,001 INFO L82 PathProgramCache]: Analyzing trace with hash -263130224, now seen corresponding path program 1 times [2021-08-30 16:53:04,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:04,001 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068399142] [2021-08-30 16:53:04,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:04,001 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:04,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:04,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:04,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:04,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-08-30 16:53:04,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,099 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-30 16:53:04,099 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:04,099 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068399142] [2021-08-30 16:53:04,099 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068399142] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:04,099 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:04,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-08-30 16:53:04,100 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939023777] [2021-08-30 16:53:04,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-30 16:53:04,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:04,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-30 16:53:04,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-08-30 16:53:04,101 INFO L87 Difference]: Start difference. First operand 75 states and 87 transitions. Second operand has 7 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-08-30 16:53:04,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:04,270 INFO L93 Difference]: Finished difference Result 74 states and 86 transitions. [2021-08-30 16:53:04,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-30 16:53:04,270 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 27 [2021-08-30 16:53:04,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:04,271 INFO L225 Difference]: With dead ends: 74 [2021-08-30 16:53:04,271 INFO L226 Difference]: Without dead ends: 69 [2021-08-30 16:53:04,271 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 58.84ms TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-08-30 16:53:04,272 INFO L928 BasicCegarLoop]: 10 mSDtfsCounter, 90 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 104.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.82ms SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 125.37ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:04,272 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 13 Invalid, 204 Unknown, 0 Unchecked, 2.82ms Time], IncrementalHoareTripleChecker [45 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 125.37ms Time] [2021-08-30 16:53:04,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-08-30 16:53:04,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2021-08-30 16:53:04,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 43 states have (on average 1.2790697674418605) internal successors, (55), 49 states have internal predecessors, (55), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2021-08-30 16:53:04,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 81 transitions. [2021-08-30 16:53:04,284 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 81 transitions. Word has length 27 [2021-08-30 16:53:04,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:04,284 INFO L470 AbstractCegarLoop]: Abstraction has 69 states and 81 transitions. [2021-08-30 16:53:04,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 4 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-08-30 16:53:04,284 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 81 transitions. [2021-08-30 16:53:04,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-08-30 16:53:04,285 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:04,285 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:04,285 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-30 16:53:04,285 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting checkErr3REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:04,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:04,286 INFO L82 PathProgramCache]: Analyzing trace with hash 1193225136, now seen corresponding path program 1 times [2021-08-30 16:53:04,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:04,286 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674056788] [2021-08-30 16:53:04,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:04,286 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:04,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:04,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:04,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:04,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:04,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:04,426 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-30 16:53:04,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:04,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674056788] [2021-08-30 16:53:04,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674056788] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:04,426 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:04,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-30 16:53:04,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14662427] [2021-08-30 16:53:04,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-30 16:53:04,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:04,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-30 16:53:04,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-08-30 16:53:04,427 INFO L87 Difference]: Start difference. First operand 69 states and 81 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:04,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:04,981 INFO L93 Difference]: Finished difference Result 83 states and 94 transitions. [2021-08-30 16:53:04,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-30 16:53:04,981 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 28 [2021-08-30 16:53:04,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:04,982 INFO L225 Difference]: With dead ends: 83 [2021-08-30 16:53:04,982 INFO L226 Difference]: Without dead ends: 83 [2021-08-30 16:53:04,983 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 243.74ms TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2021-08-30 16:53:04,983 INFO L928 BasicCegarLoop]: 13 mSDtfsCounter, 153 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 289.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.05ms SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 349.52ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:04,983 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 32 Invalid, 505 Unknown, 0 Unchecked, 6.05ms Time], IncrementalHoareTripleChecker [86 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 349.52ms Time] [2021-08-30 16:53:04,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2021-08-30 16:53:04,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 69. [2021-08-30 16:53:04,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 43 states have (on average 1.255813953488372) internal successors, (54), 49 states have internal predecessors, (54), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2021-08-30 16:53:04,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 80 transitions. [2021-08-30 16:53:04,988 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 80 transitions. Word has length 28 [2021-08-30 16:53:04,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:04,988 INFO L470 AbstractCegarLoop]: Abstraction has 69 states and 80 transitions. [2021-08-30 16:53:04,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-08-30 16:53:04,988 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 80 transitions. [2021-08-30 16:53:04,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-08-30 16:53:04,989 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:04,989 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:04,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-30 16:53:04,989 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:04,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:04,990 INFO L82 PathProgramCache]: Analyzing trace with hash -1954320756, now seen corresponding path program 1 times [2021-08-30 16:53:04,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:04,990 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540961067] [2021-08-30 16:53:04,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:04,990 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:05,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:05,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:05,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:05,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:05,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:05,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:05,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:05,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:05,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:05,108 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-30 16:53:05,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:05,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540961067] [2021-08-30 16:53:05,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540961067] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:05,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164564897] [2021-08-30 16:53:05,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:05,109 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:05,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:53:05,113 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-30 16:53:05,116 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-30 16:53:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:05,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 16 conjunts are in the unsatisfiable core [2021-08-30 16:53:05,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-30 16:53:05,425 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-30 16:53:05,425 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-08-30 16:53:05,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164564897] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:05,425 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-08-30 16:53:05,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 14 [2021-08-30 16:53:05,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551391890] [2021-08-30 16:53:05,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-30 16:53:05,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:05,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-30 16:53:05,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-08-30 16:53:05,436 INFO L87 Difference]: Start difference. First operand 69 states and 80 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-08-30 16:53:05,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:05,647 INFO L93 Difference]: Finished difference Result 87 states and 97 transitions. [2021-08-30 16:53:05,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-30 16:53:05,647 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 36 [2021-08-30 16:53:05,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:05,648 INFO L225 Difference]: With dead ends: 87 [2021-08-30 16:53:05,648 INFO L226 Difference]: Without dead ends: 87 [2021-08-30 16:53:05,648 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 125.54ms TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2021-08-30 16:53:05,649 INFO L928 BasicCegarLoop]: 22 mSDtfsCounter, 81 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 128.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.12ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 160.30ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:05,649 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [81 Valid, 98 Invalid, 310 Unknown, 0 Unchecked, 3.12ms Time], IncrementalHoareTripleChecker [37 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 160.30ms Time] [2021-08-30 16:53:05,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-08-30 16:53:05,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 73. [2021-08-30 16:53:05,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 46 states have (on average 1.2391304347826086) internal successors, (57), 52 states have internal predecessors, (57), 14 states have call successors, (14), 9 states have call predecessors, (14), 8 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2021-08-30 16:53:05,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 83 transitions. [2021-08-30 16:53:05,653 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 83 transitions. Word has length 36 [2021-08-30 16:53:05,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:05,653 INFO L470 AbstractCegarLoop]: Abstraction has 73 states and 83 transitions. [2021-08-30 16:53:05,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-08-30 16:53:05,653 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 83 transitions. [2021-08-30 16:53:05,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-08-30 16:53:05,654 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:05,654 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:05,684 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-30 16:53:05,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-30 16:53:05,869 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting checkErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:05,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:05,870 INFO L82 PathProgramCache]: Analyzing trace with hash 1410945416, now seen corresponding path program 1 times [2021-08-30 16:53:05,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:05,870 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664517165] [2021-08-30 16:53:05,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:05,870 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:05,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:06,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:06,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:06,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:06,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:06,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:06,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:06,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:06,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-08-30 16:53:06,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:06,034 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-30 16:53:06,034 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:06,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664517165] [2021-08-30 16:53:06,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664517165] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:06,035 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339526434] [2021-08-30 16:53:06,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:06,035 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:06,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:53:06,036 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-30 16:53:06,059 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-30 16:53:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:06,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 34 conjunts are in the unsatisfiable core [2021-08-30 16:53:06,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-30 16:53:06,156 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-08-30 16:53:07,163 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-30 16:53:07,163 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-30 16:53:07,846 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-30 16:53:07,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339526434] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-30 16:53:07,847 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-30 16:53:07,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 9] total 28 [2021-08-30 16:53:07,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263349922] [2021-08-30 16:53:07,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-08-30 16:53:07,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:07,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-08-30 16:53:07,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=711, Unknown=1, NotChecked=0, Total=812 [2021-08-30 16:53:07,849 INFO L87 Difference]: Start difference. First operand 73 states and 83 transitions. Second operand has 29 states, 24 states have (on average 2.375) internal successors, (57), 21 states have internal predecessors, (57), 16 states have call successors, (19), 11 states have call predecessors, (19), 3 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-08-30 16:53:15,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:15,988 INFO L93 Difference]: Finished difference Result 255 states and 313 transitions. [2021-08-30 16:53:15,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-30 16:53:15,989 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 24 states have (on average 2.375) internal successors, (57), 21 states have internal predecessors, (57), 16 states have call successors, (19), 11 states have call predecessors, (19), 3 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 39 [2021-08-30 16:53:15,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:15,993 INFO L225 Difference]: With dead ends: 255 [2021-08-30 16:53:15,993 INFO L226 Difference]: Without dead ends: 244 [2021-08-30 16:53:15,996 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 70 SyntacticMatches, 9 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1272 ImplicationChecksByTransitivity, 7714.60ms TimeCoverageRelationStatistics Valid=730, Invalid=3807, Unknown=19, NotChecked=0, Total=4556 [2021-08-30 16:53:15,997 INFO L928 BasicCegarLoop]: 45 mSDtfsCounter, 428 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 1694 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1092.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 428 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 2235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.07ms SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 212 IncrementalHoareTripleChecker+Unchecked, 1307.43ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:15,998 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [428 Valid, 210 Invalid, 2235 Unknown, 0 Unchecked, 17.07ms Time], IncrementalHoareTripleChecker [329 Valid, 1694 Invalid, 0 Unknown, 212 Unchecked, 1307.43ms Time] [2021-08-30 16:53:15,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2021-08-30 16:53:16,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 165. [2021-08-30 16:53:16,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 109 states have (on average 1.2844036697247707) internal successors, (140), 120 states have internal predecessors, (140), 37 states have call successors, (37), 15 states have call predecessors, (37), 14 states have return successors, (41), 29 states have call predecessors, (41), 34 states have call successors, (41) [2021-08-30 16:53:16,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 218 transitions. [2021-08-30 16:53:16,021 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 218 transitions. Word has length 39 [2021-08-30 16:53:16,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:16,021 INFO L470 AbstractCegarLoop]: Abstraction has 165 states and 218 transitions. [2021-08-30 16:53:16,021 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 24 states have (on average 2.375) internal successors, (57), 21 states have internal predecessors, (57), 16 states have call successors, (19), 11 states have call predecessors, (19), 3 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-08-30 16:53:16,021 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 218 transitions. [2021-08-30 16:53:16,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-08-30 16:53:16,024 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:16,024 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:16,058 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-30 16:53:16,249 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,SelfDestructingSolverStorable10 [2021-08-30 16:53:16,249 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting checkErr3REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:16,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:16,249 INFO L82 PathProgramCache]: Analyzing trace with hash 789634911, now seen corresponding path program 1 times [2021-08-30 16:53:16,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:16,249 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504957391] [2021-08-30 16:53:16,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:16,250 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:16,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:16,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:16,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:16,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:16,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:16,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:16,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:16,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:16,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:16,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-08-30 16:53:16,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:16,428 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-30 16:53:16,428 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:16,428 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504957391] [2021-08-30 16:53:16,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504957391] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:16,429 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810853325] [2021-08-30 16:53:16,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:16,429 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:16,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:53:16,433 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-30 16:53:16,452 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-30 16:53:16,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:16,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 34 conjunts are in the unsatisfiable core [2021-08-30 16:53:16,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-30 16:53:16,535 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-08-30 16:53:19,294 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-30 16:53:19,294 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-30 16:53:19,991 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-30 16:53:19,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810853325] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-30 16:53:19,992 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-30 16:53:19,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 9] total 29 [2021-08-30 16:53:19,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863718198] [2021-08-30 16:53:19,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-08-30 16:53:19,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:19,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-08-30 16:53:19,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=758, Unknown=1, NotChecked=0, Total=870 [2021-08-30 16:53:19,994 INFO L87 Difference]: Start difference. First operand 165 states and 218 transitions. Second operand has 30 states, 25 states have (on average 2.4) internal successors, (60), 22 states have internal predecessors, (60), 16 states have call successors, (19), 12 states have call predecessors, (19), 4 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-08-30 16:53:27,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:27,872 INFO L93 Difference]: Finished difference Result 272 states and 342 transitions. [2021-08-30 16:53:27,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-08-30 16:53:27,873 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 25 states have (on average 2.4) internal successors, (60), 22 states have internal predecessors, (60), 16 states have call successors, (19), 12 states have call predecessors, (19), 4 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 40 [2021-08-30 16:53:27,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:27,874 INFO L225 Difference]: With dead ends: 272 [2021-08-30 16:53:27,874 INFO L226 Difference]: Without dead ends: 272 [2021-08-30 16:53:27,875 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 71 SyntacticMatches, 4 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 849 ImplicationChecksByTransitivity, 8941.52ms TimeCoverageRelationStatistics Valid=600, Invalid=3162, Unknown=20, NotChecked=0, Total=3782 [2021-08-30 16:53:27,876 INFO L928 BasicCegarLoop]: 38 mSDtfsCounter, 380 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 2120 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1294.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 2696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.88ms SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 2120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 289 IncrementalHoareTripleChecker+Unchecked, 1531.22ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:27,876 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [380 Valid, 197 Invalid, 2696 Unknown, 0 Unchecked, 17.88ms Time], IncrementalHoareTripleChecker [287 Valid, 2120 Invalid, 0 Unknown, 289 Unchecked, 1531.22ms Time] [2021-08-30 16:53:27,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2021-08-30 16:53:27,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 175. [2021-08-30 16:53:27,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 118 states have (on average 1.2457627118644068) internal successors, (147), 127 states have internal predecessors, (147), 38 states have call successors, (38), 17 states have call predecessors, (38), 15 states have return successors, (35), 30 states have call predecessors, (35), 35 states have call successors, (35) [2021-08-30 16:53:27,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 220 transitions. [2021-08-30 16:53:27,891 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 220 transitions. Word has length 40 [2021-08-30 16:53:27,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:27,891 INFO L470 AbstractCegarLoop]: Abstraction has 175 states and 220 transitions. [2021-08-30 16:53:27,892 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 25 states have (on average 2.4) internal successors, (60), 22 states have internal predecessors, (60), 16 states have call successors, (19), 12 states have call predecessors, (19), 4 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-08-30 16:53:27,892 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 220 transitions. [2021-08-30 16:53:27,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-08-30 16:53:27,895 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:27,895 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:27,923 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-30 16:53:28,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:28,109 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting checkErr5REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:28,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:28,109 INFO L82 PathProgramCache]: Analyzing trace with hash 1158711008, now seen corresponding path program 1 times [2021-08-30 16:53:28,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:28,110 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295651261] [2021-08-30 16:53:28,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:28,110 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:28,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:28,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:28,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:28,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:28,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:28,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:28,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:28,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:28,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:28,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-30 16:53:28,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:28,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-08-30 16:53:28,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:28,301 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-30 16:53:28,301 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:28,302 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295651261] [2021-08-30 16:53:28,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295651261] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:28,302 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650815525] [2021-08-30 16:53:28,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:28,302 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:28,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:53:28,309 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-30 16:53:28,310 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-30 16:53:28,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:28,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-30 16:53:28,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-30 16:53:28,643 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-30 16:53:28,643 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-30 16:53:28,952 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 33 [2021-08-30 16:53:29,134 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-30 16:53:29,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650815525] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-30 16:53:29,135 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-30 16:53:29,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 25 [2021-08-30 16:53:29,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539134882] [2021-08-30 16:53:29,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-08-30 16:53:29,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:29,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-08-30 16:53:29,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2021-08-30 16:53:29,137 INFO L87 Difference]: Start difference. First operand 175 states and 220 transitions. Second operand has 26 states, 23 states have (on average 2.130434782608696) internal successors, (49), 18 states have internal predecessors, (49), 11 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (13), 12 states have call predecessors, (13), 9 states have call successors, (13) [2021-08-30 16:53:30,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:30,505 INFO L93 Difference]: Finished difference Result 258 states and 332 transitions. [2021-08-30 16:53:30,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-30 16:53:30,506 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 2.130434782608696) internal successors, (49), 18 states have internal predecessors, (49), 11 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (13), 12 states have call predecessors, (13), 9 states have call successors, (13) Word has length 41 [2021-08-30 16:53:30,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:30,509 INFO L225 Difference]: With dead ends: 258 [2021-08-30 16:53:30,509 INFO L226 Difference]: Without dead ends: 258 [2021-08-30 16:53:30,510 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 1059.48ms TimeCoverageRelationStatistics Valid=358, Invalid=1712, Unknown=0, NotChecked=0, Total=2070 [2021-08-30 16:53:30,510 INFO L928 BasicCegarLoop]: 14 mSDtfsCounter, 293 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 522.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.22ms SdHoareTripleChecker+Time, 160 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 623.74ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:30,511 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [293 Valid, 183 Invalid, 1188 Unknown, 0 Unchecked, 8.22ms Time], IncrementalHoareTripleChecker [160 Valid, 1028 Invalid, 0 Unknown, 0 Unchecked, 623.74ms Time] [2021-08-30 16:53:30,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2021-08-30 16:53:30,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 174. [2021-08-30 16:53:30,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 118 states have (on average 1.1864406779661016) internal successors, (140), 126 states have internal predecessors, (140), 38 states have call successors, (38), 17 states have call predecessors, (38), 15 states have return successors, (35), 30 states have call predecessors, (35), 35 states have call successors, (35) [2021-08-30 16:53:30,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 213 transitions. [2021-08-30 16:53:30,519 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 213 transitions. Word has length 41 [2021-08-30 16:53:30,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:30,520 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 213 transitions. [2021-08-30 16:53:30,520 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 2.130434782608696) internal successors, (49), 18 states have internal predecessors, (49), 11 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (13), 12 states have call predecessors, (13), 9 states have call successors, (13) [2021-08-30 16:53:30,520 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 213 transitions. [2021-08-30 16:53:30,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-08-30 16:53:30,521 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:30,521 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:30,552 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-30 16:53:30,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:30,737 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting checkErr7REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:30,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:30,737 INFO L82 PathProgramCache]: Analyzing trace with hash 1124748705, now seen corresponding path program 1 times [2021-08-30 16:53:30,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:30,737 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111346871] [2021-08-30 16:53:30,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:30,737 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:30,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:30,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:30,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:30,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:30,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:30,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:30,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:30,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:30,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:30,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-30 16:53:30,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:30,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-08-30 16:53:30,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:30,981 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-30 16:53:30,981 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:30,981 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111346871] [2021-08-30 16:53:30,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111346871] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:30,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904674849] [2021-08-30 16:53:30,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:30,982 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:30,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:53:30,985 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-30 16:53:31,009 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-30 16:53:31,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:31,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-30 16:53:31,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-30 16:53:31,646 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-30 16:53:31,647 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-30 16:53:31,976 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2021-08-30 16:53:32,200 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-30 16:53:32,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904674849] provided 0 perfect and 2 imperfect interpolant sequences [2021-08-30 16:53:32,201 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-08-30 16:53:32,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 12] total 37 [2021-08-30 16:53:32,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641891776] [2021-08-30 16:53:32,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2021-08-30 16:53:32,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:32,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-08-30 16:53:32,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1275, Unknown=0, NotChecked=0, Total=1406 [2021-08-30 16:53:32,203 INFO L87 Difference]: Start difference. First operand 174 states and 213 transitions. Second operand has 38 states, 31 states have (on average 1.967741935483871) internal successors, (61), 30 states have internal predecessors, (61), 16 states have call successors, (19), 7 states have call predecessors, (19), 5 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-08-30 16:53:35,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:35,110 INFO L93 Difference]: Finished difference Result 461 states and 606 transitions. [2021-08-30 16:53:35,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-30 16:53:35,110 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 31 states have (on average 1.967741935483871) internal successors, (61), 30 states have internal predecessors, (61), 16 states have call successors, (19), 7 states have call predecessors, (19), 5 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) Word has length 43 [2021-08-30 16:53:35,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:35,113 INFO L225 Difference]: With dead ends: 461 [2021-08-30 16:53:35,115 INFO L226 Difference]: Without dead ends: 461 [2021-08-30 16:53:35,117 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 85 SyntacticMatches, 6 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1392 ImplicationChecksByTransitivity, 2694.38ms TimeCoverageRelationStatistics Valid=727, Invalid=5279, Unknown=0, NotChecked=0, Total=6006 [2021-08-30 16:53:35,117 INFO L928 BasicCegarLoop]: 17 mSDtfsCounter, 429 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 1335 mSolverCounterSat, 307 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 712.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 2026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.93ms SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 1335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 384 IncrementalHoareTripleChecker+Unchecked, 835.90ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:35,117 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [429 Valid, 160 Invalid, 2026 Unknown, 0 Unchecked, 9.93ms Time], IncrementalHoareTripleChecker [307 Valid, 1335 Invalid, 0 Unknown, 384 Unchecked, 835.90ms Time] [2021-08-30 16:53:35,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2021-08-30 16:53:35,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 293. [2021-08-30 16:53:35,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 196 states have (on average 1.1479591836734695) internal successors, (225), 211 states have internal predecessors, (225), 66 states have call successors, (66), 20 states have call predecessors, (66), 28 states have return successors, (92), 61 states have call predecessors, (92), 63 states have call successors, (92) [2021-08-30 16:53:35,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 383 transitions. [2021-08-30 16:53:35,135 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 383 transitions. Word has length 43 [2021-08-30 16:53:35,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:35,136 INFO L470 AbstractCegarLoop]: Abstraction has 293 states and 383 transitions. [2021-08-30 16:53:35,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 31 states have (on average 1.967741935483871) internal successors, (61), 30 states have internal predecessors, (61), 16 states have call successors, (19), 7 states have call predecessors, (19), 5 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-08-30 16:53:35,136 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 383 transitions. [2021-08-30 16:53:35,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-08-30 16:53:35,137 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:35,137 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:35,165 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-30 16:53:35,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-08-30 16:53:35,353 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:35,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:35,354 INFO L82 PathProgramCache]: Analyzing trace with hash -1965960192, now seen corresponding path program 1 times [2021-08-30 16:53:35,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:35,354 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962448308] [2021-08-30 16:53:35,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:35,354 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:35,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:35,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:35,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:35,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:35,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:35,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:35,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:35,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:35,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-30 16:53:35,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:35,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-08-30 16:53:35,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:35,577 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-30 16:53:35,577 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:35,577 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962448308] [2021-08-30 16:53:35,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962448308] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:35,577 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280687308] [2021-08-30 16:53:35,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:35,577 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:35,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:53:35,581 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-30 16:53:35,589 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-30 16:53:35,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:35,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 16 conjunts are in the unsatisfiable core [2021-08-30 16:53:35,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-30 16:53:35,674 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-08-30 16:53:37,708 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_check_~a.base_BEFORE_CALL_19 Int)) (= ((as const (Array Int Int)) 0) (select |c_#memory_int| v_check_~a.base_BEFORE_CALL_19))) is different from true [2021-08-30 16:53:39,758 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_check_~a.base_BEFORE_CALL_20 Int)) (= ((as const (Array Int Int)) 0) (select |c_#memory_int| v_check_~a.base_BEFORE_CALL_20))) is different from true [2021-08-30 16:53:41,790 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_check_~a.base_BEFORE_CALL_21 Int)) (= ((as const (Array Int Int)) 0) (select |c_#memory_int| v_check_~a.base_BEFORE_CALL_21))) is different from true [2021-08-30 16:53:41,867 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23 [2021-08-30 16:53:41,995 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 4 not checked. [2021-08-30 16:53:41,995 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-30 16:53:44,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280687308] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:44,139 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-30 16:53:44,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 25 [2021-08-30 16:53:44,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96993898] [2021-08-30 16:53:44,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-08-30 16:53:44,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:44,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-08-30 16:53:44,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=588, Unknown=3, NotChecked=150, Total=812 [2021-08-30 16:53:44,141 INFO L87 Difference]: Start difference. First operand 293 states and 383 transitions. Second operand has 25 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 19 states have internal predecessors, (48), 6 states have call successors, (15), 9 states have call predecessors, (15), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2021-08-30 16:53:52,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:52,817 INFO L93 Difference]: Finished difference Result 295 states and 384 transitions. [2021-08-30 16:53:52,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-30 16:53:52,818 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 19 states have internal predecessors, (48), 6 states have call successors, (15), 9 states have call predecessors, (15), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 48 [2021-08-30 16:53:52,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:52,819 INFO L225 Difference]: With dead ends: 295 [2021-08-30 16:53:52,819 INFO L226 Difference]: Without dead ends: 286 [2021-08-30 16:53:52,820 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 52 SyntacticMatches, 6 SemanticMatches, 39 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 16773.88ms TimeCoverageRelationStatistics Valid=184, Invalid=1229, Unknown=5, NotChecked=222, Total=1640 [2021-08-30 16:53:52,820 INFO L928 BasicCegarLoop]: 10 mSDtfsCounter, 67 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 198.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.75ms SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 267 IncrementalHoareTripleChecker+Unchecked, 241.10ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:52,824 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 89 Invalid, 780 Unknown, 0 Unchecked, 3.75ms Time], IncrementalHoareTripleChecker [42 Valid, 471 Invalid, 0 Unknown, 267 Unchecked, 241.10ms Time] [2021-08-30 16:53:52,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2021-08-30 16:53:52,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2021-08-30 16:53:52,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 192 states have (on average 1.140625) internal successors, (219), 206 states have internal predecessors, (219), 63 states have call successors, (63), 21 states have call predecessors, (63), 29 states have return successors, (88), 58 states have call predecessors, (88), 61 states have call successors, (88) [2021-08-30 16:53:52,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 370 transitions. [2021-08-30 16:53:52,845 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 370 transitions. Word has length 48 [2021-08-30 16:53:52,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:52,846 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 370 transitions. [2021-08-30 16:53:52,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 22 states have (on average 2.1818181818181817) internal successors, (48), 19 states have internal predecessors, (48), 6 states have call successors, (15), 9 states have call predecessors, (15), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2021-08-30 16:53:52,846 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 370 transitions. [2021-08-30 16:53:52,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-08-30 16:53:52,847 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:52,847 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:52,867 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-08-30 16:53:53,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-08-30 16:53:53,061 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting checkErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:53,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:53,061 INFO L82 PathProgramCache]: Analyzing trace with hash 1090143982, now seen corresponding path program 1 times [2021-08-30 16:53:53,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:53,061 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807084541] [2021-08-30 16:53:53,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:53,062 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:53,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:53,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:53,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:53,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:53,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-08-30 16:53:53,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-08-30 16:53:53,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-08-30 16:53:53,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,234 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-08-30 16:53:53,235 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:53,235 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807084541] [2021-08-30 16:53:53,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807084541] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-30 16:53:53,235 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-30 16:53:53,235 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-30 16:53:53,235 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039596353] [2021-08-30 16:53:53,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-30 16:53:53,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:53,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-30 16:53:53,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-08-30 16:53:53,237 INFO L87 Difference]: Start difference. First operand 286 states and 370 transitions. Second operand has 11 states, 10 states have (on average 2.7) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-08-30 16:53:53,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:53:53,596 INFO L93 Difference]: Finished difference Result 139 states and 167 transitions. [2021-08-30 16:53:53,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-30 16:53:53,609 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.7) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 63 [2021-08-30 16:53:53,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:53:53,610 INFO L225 Difference]: With dead ends: 139 [2021-08-30 16:53:53,610 INFO L226 Difference]: Without dead ends: 139 [2021-08-30 16:53:53,611 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 221.57ms TimeCoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2021-08-30 16:53:53,619 INFO L928 BasicCegarLoop]: 11 mSDtfsCounter, 73 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 380 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 163.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.36ms SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 195.63ms IncrementalHoareTripleChecker+Time [2021-08-30 16:53:53,619 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 34 Invalid, 425 Unknown, 0 Unchecked, 2.36ms Time], IncrementalHoareTripleChecker [45 Valid, 380 Invalid, 0 Unknown, 0 Unchecked, 195.63ms Time] [2021-08-30 16:53:53,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2021-08-30 16:53:53,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 138. [2021-08-30 16:53:53,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 93 states have (on average 1.096774193548387) internal successors, (102), 98 states have internal predecessors, (102), 28 states have call successors, (28), 14 states have call predecessors, (28), 16 states have return successors, (37), 25 states have call predecessors, (37), 26 states have call successors, (37) [2021-08-30 16:53:53,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 167 transitions. [2021-08-30 16:53:53,633 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 167 transitions. Word has length 63 [2021-08-30 16:53:53,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:53:53,633 INFO L470 AbstractCegarLoop]: Abstraction has 138 states and 167 transitions. [2021-08-30 16:53:53,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.7) internal successors, (27), 7 states have internal predecessors, (27), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-08-30 16:53:53,633 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 167 transitions. [2021-08-30 16:53:53,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-08-30 16:53:53,635 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:53:53,635 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:53:53,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-08-30 16:53:53,636 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting checkErr7REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:53:53,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:53:53,636 INFO L82 PathProgramCache]: Analyzing trace with hash 1689044429, now seen corresponding path program 1 times [2021-08-30 16:53:53,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:53:53,637 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572432450] [2021-08-30 16:53:53,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:53,637 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:53:53,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:53:53,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:53:53,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:53:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:53:53,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-08-30 16:53:53,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-08-30 16:53:53,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-08-30 16:53:53,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-08-30 16:53:53,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-08-30 16:53:53,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-08-30 16:53:53,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:53,994 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-08-30 16:53:53,995 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:53:53,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572432450] [2021-08-30 16:53:53,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572432450] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:53,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037542842] [2021-08-30 16:53:53,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:53:53,995 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:53:53,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:53:53,997 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-30 16:53:54,026 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-30 16:53:54,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:53:54,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 32 conjunts are in the unsatisfiable core [2021-08-30 16:53:54,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-30 16:53:54,717 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-08-30 16:53:54,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-30 16:53:56,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037542842] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:53:56,861 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-30 16:53:56,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2021-08-30 16:53:56,861 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108019097] [2021-08-30 16:53:56,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2021-08-30 16:53:56,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:53:56,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-08-30 16:53:56,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1297, Unknown=0, NotChecked=0, Total=1406 [2021-08-30 16:53:56,864 INFO L87 Difference]: Start difference. First operand 138 states and 167 transitions. Second operand has 33 states, 26 states have (on average 2.4615384615384617) internal successors, (64), 26 states have internal predecessors, (64), 16 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (16), 13 states have call predecessors, (16), 14 states have call successors, (16) [2021-08-30 16:54:00,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:54:00,132 INFO L93 Difference]: Finished difference Result 256 states and 324 transitions. [2021-08-30 16:54:00,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-08-30 16:54:00,132 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 26 states have (on average 2.4615384615384617) internal successors, (64), 26 states have internal predecessors, (64), 16 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (16), 13 states have call predecessors, (16), 14 states have call successors, (16) Word has length 73 [2021-08-30 16:54:00,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:54:00,134 INFO L225 Difference]: With dead ends: 256 [2021-08-30 16:54:00,134 INFO L226 Difference]: Without dead ends: 224 [2021-08-30 16:54:00,135 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 85 SyntacticMatches, 4 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 902 ImplicationChecksByTransitivity, 3037.37ms TimeCoverageRelationStatistics Valid=641, Invalid=4471, Unknown=0, NotChecked=0, Total=5112 [2021-08-30 16:54:00,135 INFO L928 BasicCegarLoop]: 20 mSDtfsCounter, 332 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 768.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.88ms SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 88 IncrementalHoareTripleChecker+Unchecked, 937.44ms IncrementalHoareTripleChecker+Time [2021-08-30 16:54:00,135 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [332 Valid, 339 Invalid, 2049 Unknown, 0 Unchecked, 11.88ms Time], IncrementalHoareTripleChecker [274 Valid, 1687 Invalid, 0 Unknown, 88 Unchecked, 937.44ms Time] [2021-08-30 16:54:00,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2021-08-30 16:54:00,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 176. [2021-08-30 16:54:00,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 122 states have (on average 1.0819672131147542) internal successors, (132), 124 states have internal predecessors, (132), 34 states have call successors, (34), 15 states have call predecessors, (34), 19 states have return successors, (52), 36 states have call predecessors, (52), 32 states have call successors, (52) [2021-08-30 16:54:00,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 218 transitions. [2021-08-30 16:54:00,145 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 218 transitions. Word has length 73 [2021-08-30 16:54:00,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:54:00,145 INFO L470 AbstractCegarLoop]: Abstraction has 176 states and 218 transitions. [2021-08-30 16:54:00,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 26 states have (on average 2.4615384615384617) internal successors, (64), 26 states have internal predecessors, (64), 16 states have call successors, (20), 6 states have call predecessors, (20), 5 states have return successors, (16), 13 states have call predecessors, (16), 14 states have call successors, (16) [2021-08-30 16:54:00,145 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 218 transitions. [2021-08-30 16:54:00,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-08-30 16:54:00,146 INFO L505 BasicCegarLoop]: Found error trace [2021-08-30 16:54:00,146 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-30 16:54:00,174 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-30 16:54:00,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:54:00,365 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting checkErr7REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 9 more)] === [2021-08-30 16:54:00,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-30 16:54:00,365 INFO L82 PathProgramCache]: Analyzing trace with hash 1731704241, now seen corresponding path program 1 times [2021-08-30 16:54:00,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-30 16:54:00,366 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682601770] [2021-08-30 16:54:00,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:54:00,366 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-30 16:54:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-08-30 16:54:00,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-08-30 16:54:00,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-08-30 16:54:00,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-08-30 16:54:00,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-08-30 16:54:00,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-08-30 16:54:00,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-08-30 16:54:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-08-30 16:54:00,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-08-30 16:54:00,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-08-30 16:54:00,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-08-30 16:54:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-08-30 16:54:00,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,642 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 7 proven. 31 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2021-08-30 16:54:00,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-30 16:54:00,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682601770] [2021-08-30 16:54:00,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682601770] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:54:00,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168313137] [2021-08-30 16:54:00,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-30 16:54:00,642 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-30 16:54:00,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-30 16:54:00,645 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-30 16:54:00,669 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-30 16:54:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-30 16:54:00,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 40 conjunts are in the unsatisfiable core [2021-08-30 16:54:00,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-30 16:54:01,582 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 32 proven. 38 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-08-30 16:54:01,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-08-30 16:54:03,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168313137] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-30 16:54:03,245 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-30 16:54:03,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 21] total 34 [2021-08-30 16:54:03,246 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497006041] [2021-08-30 16:54:03,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2021-08-30 16:54:03,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-30 16:54:03,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-08-30 16:54:03,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=1381, Unknown=0, NotChecked=0, Total=1482 [2021-08-30 16:54:03,248 INFO L87 Difference]: Start difference. First operand 176 states and 218 transitions. Second operand has 34 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 25 states have internal predecessors, (85), 16 states have call successors, (27), 8 states have call predecessors, (27), 6 states have return successors, (20), 16 states have call predecessors, (20), 14 states have call successors, (20) [2021-08-30 16:54:05,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-30 16:54:05,059 INFO L93 Difference]: Finished difference Result 50 states and 51 transitions. [2021-08-30 16:54:05,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-30 16:54:05,059 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 25 states have internal predecessors, (85), 16 states have call successors, (27), 8 states have call predecessors, (27), 6 states have return successors, (20), 16 states have call predecessors, (20), 14 states have call successors, (20) Word has length 97 [2021-08-30 16:54:05,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-30 16:54:05,060 INFO L225 Difference]: With dead ends: 50 [2021-08-30 16:54:05,060 INFO L226 Difference]: Without dead ends: 0 [2021-08-30 16:54:05,061 INFO L927 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 113 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 475 ImplicationChecksByTransitivity, 2182.31ms TimeCoverageRelationStatistics Valid=476, Invalid=3306, Unknown=0, NotChecked=0, Total=3782 [2021-08-30 16:54:05,061 INFO L928 BasicCegarLoop]: 12 mSDtfsCounter, 60 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 291.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.72ms SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 31 IncrementalHoareTripleChecker+Unchecked, 360.18ms IncrementalHoareTripleChecker+Time [2021-08-30 16:54:05,061 INFO L929 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 161 Invalid, 899 Unknown, 0 Unchecked, 4.72ms Time], IncrementalHoareTripleChecker [47 Valid, 821 Invalid, 0 Unknown, 31 Unchecked, 360.18ms Time] [2021-08-30 16:54:05,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-08-30 16:54:05,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-08-30 16:54:05,062 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-30 16:54:05,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-08-30 16:54:05,062 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 97 [2021-08-30 16:54:05,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-30 16:54:05,062 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-08-30 16:54:05,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 25 states have internal predecessors, (85), 16 states have call successors, (27), 8 states have call predecessors, (27), 6 states have return successors, (20), 16 states have call predecessors, (20), 14 states have call successors, (20) [2021-08-30 16:54:05,063 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-08-30 16:54:05,063 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-08-30 16:54:05,065 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr0ASSERT_VIOLATIONMEMORY_FREE (12 of 13 remaining) [2021-08-30 16:54:05,066 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr1ASSERT_VIOLATIONMEMORY_FREE (11 of 13 remaining) [2021-08-30 16:54:05,066 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr2ASSERT_VIOLATIONMEMORY_FREE (10 of 13 remaining) [2021-08-30 16:54:05,066 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr3ENSURES_VIOLATIONMEMORY_LEAK (9 of 13 remaining) [2021-08-30 16:54:05,066 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr0REQUIRES_VIOLATION (8 of 13 remaining) [2021-08-30 16:54:05,066 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr1REQUIRES_VIOLATION (7 of 13 remaining) [2021-08-30 16:54:05,067 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr2REQUIRES_VIOLATION (6 of 13 remaining) [2021-08-30 16:54:05,067 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr3REQUIRES_VIOLATION (5 of 13 remaining) [2021-08-30 16:54:05,067 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr4REQUIRES_VIOLATION (4 of 13 remaining) [2021-08-30 16:54:05,067 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr5REQUIRES_VIOLATION (3 of 13 remaining) [2021-08-30 16:54:05,067 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr6REQUIRES_VIOLATION (2 of 13 remaining) [2021-08-30 16:54:05,067 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr7REQUIRES_VIOLATION (1 of 13 remaining) [2021-08-30 16:54:05,067 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK (0 of 13 remaining) [2021-08-30 16:54:05,096 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-30 16:54:05,282 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,SelfDestructingSolverStorable17 [2021-08-30 16:54:05,286 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-30 16:54:05,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.08 04:54:05 BoogieIcfgContainer [2021-08-30 16:54:05,289 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-30 16:54:05,289 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-08-30 16:54:05,289 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-08-30 16:54:05,289 INFO L275 PluginConnector]: Witness Printer initialized [2021-08-30 16:54:05,290 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:53:00" (3/4) ... [2021-08-30 16:54:05,292 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-08-30 16:54:05,296 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reach_error [2021-08-30 16:54:05,296 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2021-08-30 16:54:05,297 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-08-30 16:54:05,297 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2021-08-30 16:54:05,297 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2021-08-30 16:54:05,297 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check [2021-08-30 16:54:05,297 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2021-08-30 16:54:05,300 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2021-08-30 16:54:05,300 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2021-08-30 16:54:05,301 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-08-30 16:54:05,301 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-08-30 16:54:05,329 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2021-08-30 16:54:05,329 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-08-30 16:54:05,330 INFO L158 Benchmark]: Toolchain (without parser) took 65505.59ms. Allocated memory was 56.6MB in the beginning and 130.0MB in the end (delta: 73.4MB). Free memory was 35.0MB in the beginning and 69.5MB in the end (delta: -34.5MB). Peak memory consumption was 37.2MB. Max. memory is 16.1GB. [2021-08-30 16:54:05,330 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 56.6MB. Free memory is still 38.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-08-30 16:54:05,330 INFO L158 Benchmark]: CACSL2BoogieTranslator took 202.70ms. Allocated memory is still 56.6MB. Free memory was 34.9MB in the beginning and 39.1MB in the end (delta: -4.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-08-30 16:54:05,331 INFO L158 Benchmark]: Boogie Preprocessor took 57.68ms. Allocated memory is still 56.6MB. Free memory was 38.9MB in the beginning and 37.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2021-08-30 16:54:05,331 INFO L158 Benchmark]: RCFGBuilder took 327.05ms. Allocated memory is still 56.6MB. Free memory was 37.4MB in the beginning and 26.3MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-08-30 16:54:05,331 INFO L158 Benchmark]: TraceAbstraction took 64870.84ms. Allocated memory was 56.6MB in the beginning and 130.0MB in the end (delta: 73.4MB). Free memory was 25.8MB in the beginning and 72.5MB in the end (delta: -46.7MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. [2021-08-30 16:54:05,331 INFO L158 Benchmark]: Witness Printer took 40.27ms. Allocated memory is still 130.0MB. Free memory was 72.5MB in the beginning and 69.5MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-08-30 16:54:05,333 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 56.6MB. Free memory is still 38.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 202.70ms. Allocated memory is still 56.6MB. Free memory was 34.9MB in the beginning and 39.1MB in the end (delta: -4.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 57.68ms. Allocated memory is still 56.6MB. Free memory was 38.9MB in the beginning and 37.4MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 327.05ms. Allocated memory is still 56.6MB. Free memory was 37.4MB in the beginning and 26.3MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 64870.84ms. Allocated memory was 56.6MB in the beginning and 130.0MB in the end (delta: 73.4MB). Free memory was 25.8MB in the beginning and 72.5MB in the end (delta: -46.7MB). Peak memory consumption was 27.8MB. Max. memory is 16.1GB. * Witness Printer took 40.27ms. Allocated memory is still 130.0MB. Free memory was 72.5MB in the beginning and 69.5MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. 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: 48]: free always succeeds For all program executions holds that free always succeeds at this location - PositiveResult [Line: 48]: free always succeeds For all program executions holds that free always succeeds at this location - PositiveResult [Line: 48]: free always succeeds For all program executions holds that free always succeeds at this location - PositiveResult [Line: 41]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 25]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 25]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 25]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 25]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 34]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 34]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 35]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 35]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 11]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 65 locations, 13 error locations. Started 1 CEGAR loops. OverallTime: 64797.33ms, OverallIterations: 18, TraceHistogramMax: 5, EmptinessCheckTime: 37.27ms, AutomataDifference: 37648.26ms, DeadEndRemovalTime: 0.00ms, HoareAnnotationTime: 0.00ms, InitialAbstractionConstructionTime: 13.65ms, PartialOrderReductionTime: 0.00ms, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3085 SdHoareTripleChecker+Valid, 8115.72ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3085 mSDsluCounter, 1723 SdHoareTripleChecker+Invalid, 6771.71ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1271 IncrementalHoareTripleChecker+Unchecked, 1692 mSDsCounter, 1979 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11931 IncrementalHoareTripleChecker+Invalid, 15181 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1979 mSolverCounterUnsat, 296 mSDtfsCounter, 11931 mSolverCounterSat, 118.12ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1250 GetRequests, 688 SyntacticMatches, 31 SemanticMatches, 531 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 5404 ImplicationChecksByTransitivity, 43844.95ms Time, 0.00ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=293occurred in iteration=14, InterpolantAutomatonStates: 345, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.00ms DumpTime, AutomataMinimizationStatistics: 213.30ms AutomataMinimizationTime, 18 MinimizatonAttempts, 544 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 116.29ms SsaConstructionTime, 487.15ms SatisfiabilityAnalysisTime, 24026.42ms InterpolantComputationTime, 1129 NumberOfCodeBlocks, 1129 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 1262 ConstructedInterpolants, 57 QuantifiedInterpolants, 7750 SizeOfPredicates, 80 NumberOfNonLiveVariables, 2032 ConjunctsInSsa, 208 ConjunctsInUnsatCore, 30 InterpolantComputations, 11 PerfectInterpolantSequences, 346/498 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 13 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-08-30 16:54:05,360 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...