./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/verifythis/lcp.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b2eff8ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/verifythis/lcp.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg --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 1e47fbc54bff4eeebe072cdb8acf7cfe734a91f148fd421ae1769ba3b81a6f5a ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-b2eff8b [2021-10-28 09:19:04,031 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:19:04,033 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:19:04,071 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:19:04,072 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:19:04,074 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:19:04,076 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:19:04,079 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:19:04,082 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:19:04,084 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:19:04,085 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:19:04,087 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:19:04,088 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:19:04,090 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:19:04,092 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:19:04,094 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:19:04,096 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:19:04,097 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:19:04,100 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:19:04,103 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:19:04,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:19:04,108 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:19:04,110 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:19:04,111 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:19:04,116 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:19:04,117 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:19:04,117 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:19:04,119 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:19:04,119 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:19:04,121 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:19:04,122 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:19:04,123 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:19:04,124 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:19:04,125 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:19:04,127 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:19:04,128 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:19:04,129 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:19:04,129 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:19:04,130 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:19:04,132 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:19:04,133 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:19:04,137 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-28 09:19:04,192 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:19:04,192 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:19:04,193 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:19:04,194 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:19:04,196 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:19:04,196 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:19:04,196 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:19:04,197 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:19:04,197 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:19:04,197 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 09:19:04,199 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:19:04,199 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:19:04,200 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:19:04,200 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 09:19:04,200 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 09:19:04,200 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 09:19:04,201 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:19:04,201 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 09:19:04,201 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:19:04,201 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:19:04,202 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:19:04,202 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:19:04,202 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:19:04,203 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:19:04,203 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:19:04,203 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:19:04,204 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 09:19:04,204 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 09:19:04,204 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:19:04,206 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg 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 -> 1e47fbc54bff4eeebe072cdb8acf7cfe734a91f148fd421ae1769ba3b81a6f5a [2021-10-28 09:19:04,584 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:19:04,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:19:04,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:19:04,634 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:19:04,635 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:19:04,637 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/verifythis/lcp.c [2021-10-28 09:19:04,760 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/data/d861fbcbf/c252371d4d834262b99c34497a82538e/FLAGb322f5f5a [2021-10-28 09:19:05,297 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:19:05,298 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/sv-benchmarks/c/verifythis/lcp.c [2021-10-28 09:19:05,304 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/data/d861fbcbf/c252371d4d834262b99c34497a82538e/FLAGb322f5f5a [2021-10-28 09:19:05,689 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/data/d861fbcbf/c252371d4d834262b99c34497a82538e [2021-10-28 09:19:05,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:19:05,696 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 09:19:05,699 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:19:05,699 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:19:05,708 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:19:05,709 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:19:05" (1/1) ... [2021-10-28 09:19:05,711 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ec766a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:05, skipping insertion in model container [2021-10-28 09:19:05,711 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:19:05" (1/1) ... [2021-10-28 09:19:05,722 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:19:05,742 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:19:05,998 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/sv-benchmarks/c/verifythis/lcp.c[515,528] [2021-10-28 09:19:06,063 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:19:06,078 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 09:19:06,095 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/sv-benchmarks/c/verifythis/lcp.c[515,528] [2021-10-28 09:19:06,107 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:19:06,126 INFO L208 MainTranslator]: Completed translation [2021-10-28 09:19:06,126 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06 WrapperNode [2021-10-28 09:19:06,127 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:19:06,128 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 09:19:06,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 09:19:06,129 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 09:19:06,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (1/1) ... [2021-10-28 09:19:06,148 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (1/1) ... [2021-10-28 09:19:06,172 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (1/1) ... [2021-10-28 09:19:06,173 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (1/1) ... [2021-10-28 09:19:06,198 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (1/1) ... [2021-10-28 09:19:06,203 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (1/1) ... [2021-10-28 09:19:06,205 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (1/1) ... [2021-10-28 09:19:06,219 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 09:19:06,221 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 09:19:06,221 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 09:19:06,221 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 09:19:06,223 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (1/1) ... [2021-10-28 09:19:06,232 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:19:06,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:19:06,265 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 09:19:06,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 09:19:06,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-28 09:19:06,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 09:19:06,327 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-10-28 09:19:06,327 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-10-28 09:19:06,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-10-28 09:19:06,329 INFO L138 BoogieDeclarations]: Found implementation of procedure lcp [2021-10-28 09:19:06,329 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2021-10-28 09:19:06,330 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-28 09:19:06,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-10-28 09:19:06,331 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-10-28 09:19:06,331 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-10-28 09:19:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-28 09:19:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-28 09:19:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-10-28 09:19:06,332 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-10-28 09:19:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-10-28 09:19:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 09:19:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-10-28 09:19:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure lcp [2021-10-28 09:19:06,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-28 09:19:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure check [2021-10-28 09:19:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-28 09:19:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-28 09:19:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-10-28 09:19:06,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 09:19:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-28 09:19:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 09:19:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 09:19:06,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-28 09:19:06,897 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 09:19:06,897 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-10-28 09:19:06,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:19:06 BoogieIcfgContainer [2021-10-28 09:19:06,900 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 09:19:06,902 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 09:19:06,902 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 09:19:06,913 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 09:19:06,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 09:19:05" (1/3) ... [2021-10-28 09:19:06,915 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@483699f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:19:06, skipping insertion in model container [2021-10-28 09:19:06,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:19:06" (2/3) ... [2021-10-28 09:19:06,916 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@483699f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:19:06, skipping insertion in model container [2021-10-28 09:19:06,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:19:06" (3/3) ... [2021-10-28 09:19:06,918 INFO L111 eAbstractionObserver]: Analyzing ICFG lcp.c [2021-10-28 09:19:06,926 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 09:19:06,927 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2021-10-28 09:19:06,998 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 09:19:07,006 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, mAutomataTypeConcurrency=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-10-28 09:19:07,006 INFO L340 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2021-10-28 09:19:07,027 INFO L276 IsEmpty]: Start isEmpty. Operand has 73 states, 38 states have (on average 1.605263157894737) internal successors, (61), 55 states have internal predecessors, (61), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-10-28 09:19:07,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-10-28 09:19:07,036 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:07,036 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:19:07,037 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting lcpErr0REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:07,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:07,044 INFO L85 PathProgramCache]: Analyzing trace with hash 239182866, now seen corresponding path program 1 times [2021-10-28 09:19:07,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:07,056 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019856158] [2021-10-28 09:19:07,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:07,058 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:07,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:07,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:07,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:07,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:07,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:07,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:07,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:07,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:07,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:07,455 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:19:07,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:07,458 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019856158] [2021-10-28 09:19:07,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019856158] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:19:07,460 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:19:07,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-28 09:19:07,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752198656] [2021-10-28 09:19:07,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 09:19:07,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:07,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 09:19:07,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:19:07,492 INFO L87 Difference]: Start difference. First operand has 73 states, 38 states have (on average 1.605263157894737) internal successors, (61), 55 states have internal predecessors, (61), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-10-28 09:19:07,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:07,829 INFO L93 Difference]: Finished difference Result 73 states and 78 transitions. [2021-10-28 09:19:07,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:19:07,831 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2021-10-28 09:19:07,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:07,841 INFO L225 Difference]: With dead ends: 73 [2021-10-28 09:19:07,841 INFO L226 Difference]: Without dead ends: 70 [2021-10-28 09:19:07,843 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:19:07,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-10-28 09:19:07,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2021-10-28 09:19:07,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 37 states have (on average 1.5135135135135136) internal successors, (56), 53 states have internal predecessors, (56), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:07,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 75 transitions. [2021-10-28 09:19:07,891 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 75 transitions. Word has length 27 [2021-10-28 09:19:07,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:07,891 INFO L470 AbstractCegarLoop]: Abstraction has 70 states and 75 transitions. [2021-10-28 09:19:07,892 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-10-28 09:19:07,892 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 75 transitions. [2021-10-28 09:19:07,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-10-28 09:19:07,895 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:07,895 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:19:07,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-28 09:19:07,897 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting lcpErr0REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:07,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:07,898 INFO L85 PathProgramCache]: Analyzing trace with hash 2035859794, now seen corresponding path program 1 times [2021-10-28 09:19:07,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:07,900 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712640978] [2021-10-28 09:19:07,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:07,901 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:07,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:08,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:08,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:08,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:08,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:08,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:08,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:08,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:08,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:08,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:19:08,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:08,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712640978] [2021-10-28 09:19:08,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712640978] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:19:08,132 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:19:08,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-28 09:19:08,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920304840] [2021-10-28 09:19:08,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-28 09:19:08,135 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:08,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-28 09:19:08,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-10-28 09:19:08,136 INFO L87 Difference]: Start difference. First operand 70 states and 75 transitions. Second operand has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 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-10-28 09:19:08,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:08,737 INFO L93 Difference]: Finished difference Result 67 states and 72 transitions. [2021-10-28 09:19:08,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:19:08,738 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 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-10-28 09:19:08,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:08,746 INFO L225 Difference]: With dead ends: 67 [2021-10-28 09:19:08,746 INFO L226 Difference]: Without dead ends: 67 [2021-10-28 09:19:08,748 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:19:08,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2021-10-28 09:19:08,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2021-10-28 09:19:08,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 50 states have internal predecessors, (53), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:08,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 72 transitions. [2021-10-28 09:19:08,772 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 72 transitions. Word has length 27 [2021-10-28 09:19:08,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:08,774 INFO L470 AbstractCegarLoop]: Abstraction has 67 states and 72 transitions. [2021-10-28 09:19:08,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 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-10-28 09:19:08,776 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 72 transitions. [2021-10-28 09:19:08,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-10-28 09:19:08,779 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:08,779 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:19:08,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-28 09:19:08,780 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting lcpErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:08,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:08,781 INFO L85 PathProgramCache]: Analyzing trace with hash 2035859795, now seen corresponding path program 1 times [2021-10-28 09:19:08,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:08,782 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573912472] [2021-10-28 09:19:08,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:08,783 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:08,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:09,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:09,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:09,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:09,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:09,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:09,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:09,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:09,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:09,307 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-28 09:19:09,308 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:09,308 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573912472] [2021-10-28 09:19:09,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573912472] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:19:09,309 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:19:09,309 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:19:09,309 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496811911] [2021-10-28 09:19:09,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-28 09:19:09,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:09,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-28 09:19:09,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:19:09,316 INFO L87 Difference]: Start difference. First operand 67 states and 72 transitions. Second operand has 13 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-28 09:19:10,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:10,320 INFO L93 Difference]: Finished difference Result 80 states and 88 transitions. [2021-10-28 09:19:10,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-28 09:19:10,321 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 27 [2021-10-28 09:19:10,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:10,325 INFO L225 Difference]: With dead ends: 80 [2021-10-28 09:19:10,325 INFO L226 Difference]: Without dead ends: 80 [2021-10-28 09:19:10,326 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2021-10-28 09:19:10,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2021-10-28 09:19:10,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 69. [2021-10-28 09:19:10,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 40 states have (on average 1.4) internal successors, (56), 52 states have internal predecessors, (56), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:10,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 75 transitions. [2021-10-28 09:19:10,338 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 75 transitions. Word has length 27 [2021-10-28 09:19:10,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:10,338 INFO L470 AbstractCegarLoop]: Abstraction has 69 states and 75 transitions. [2021-10-28 09:19:10,339 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 1.7) internal successors, (17), 9 states have internal predecessors, (17), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-28 09:19:10,339 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 75 transitions. [2021-10-28 09:19:10,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-10-28 09:19:10,340 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:10,341 INFO L513 BasicCegarLoop]: trace histogram [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-10-28 09:19:10,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-28 09:19:10,341 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting lcpErr3REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:10,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:10,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1312855789, now seen corresponding path program 1 times [2021-10-28 09:19:10,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:10,343 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291464309] [2021-10-28 09:19:10,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:10,343 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:10,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:10,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:10,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:10,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:10,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:10,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:10,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:10,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:10,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:10,724 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-28 09:19:10,724 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:10,724 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291464309] [2021-10-28 09:19:10,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291464309] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:19:10,725 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:19:10,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:19:10,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256976065] [2021-10-28 09:19:10,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-28 09:19:10,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:10,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-28 09:19:10,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:19:10,730 INFO L87 Difference]: Start difference. First operand 69 states and 75 transitions. Second operand has 13 states, 10 states have (on average 1.8) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-28 09:19:11,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:11,859 INFO L93 Difference]: Finished difference Result 79 states and 87 transitions. [2021-10-28 09:19:11,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-28 09:19:11,860 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 1.8) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 28 [2021-10-28 09:19:11,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:11,861 INFO L225 Difference]: With dead ends: 79 [2021-10-28 09:19:11,861 INFO L226 Difference]: Without dead ends: 79 [2021-10-28 09:19:11,862 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2021-10-28 09:19:11,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-10-28 09:19:11,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 70. [2021-10-28 09:19:11,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 41 states have (on average 1.3902439024390243) internal successors, (57), 53 states have internal predecessors, (57), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:11,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 76 transitions. [2021-10-28 09:19:11,879 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 76 transitions. Word has length 28 [2021-10-28 09:19:11,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:11,880 INFO L470 AbstractCegarLoop]: Abstraction has 70 states and 76 transitions. [2021-10-28 09:19:11,881 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 1.8) internal successors, (18), 9 states have internal predecessors, (18), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-28 09:19:11,881 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 76 transitions. [2021-10-28 09:19:11,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-10-28 09:19:11,882 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:11,883 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] [2021-10-28 09:19:11,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-28 09:19:11,883 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting lcpErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:11,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:11,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1074693896, now seen corresponding path program 1 times [2021-10-28 09:19:11,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:11,884 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849441830] [2021-10-28 09:19:11,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:11,885 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:11,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:11,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:11,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:11,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:11,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:12,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:12,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,017 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:19:12,018 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:12,019 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849441830] [2021-10-28 09:19:12,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849441830] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:19:12,020 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:19:12,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:19:12,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707915635] [2021-10-28 09:19:12,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:19:12,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:12,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:19:12,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:19:12,022 INFO L87 Difference]: Start difference. First operand 70 states and 76 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-10-28 09:19:12,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:12,290 INFO L93 Difference]: Finished difference Result 71 states and 77 transitions. [2021-10-28 09:19:12,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 09:19:12,291 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 30 [2021-10-28 09:19:12,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:12,301 INFO L225 Difference]: With dead ends: 71 [2021-10-28 09:19:12,301 INFO L226 Difference]: Without dead ends: 71 [2021-10-28 09:19:12,302 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:19:12,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-10-28 09:19:12,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-10-28 09:19:12,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 42 states have (on average 1.380952380952381) internal successors, (58), 54 states have internal predecessors, (58), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:12,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 77 transitions. [2021-10-28 09:19:12,326 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 77 transitions. Word has length 30 [2021-10-28 09:19:12,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:12,327 INFO L470 AbstractCegarLoop]: Abstraction has 71 states and 77 transitions. [2021-10-28 09:19:12,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-10-28 09:19:12,330 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 77 transitions. [2021-10-28 09:19:12,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-10-28 09:19:12,333 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:12,333 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] [2021-10-28 09:19:12,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-28 09:19:12,334 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting lcpErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:12,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:12,335 INFO L85 PathProgramCache]: Analyzing trace with hash -613624539, now seen corresponding path program 1 times [2021-10-28 09:19:12,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:12,336 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812407165] [2021-10-28 09:19:12,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:12,336 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:12,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:12,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:12,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:12,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,715 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:19:12,715 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:12,715 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812407165] [2021-10-28 09:19:12,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812407165] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:12,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280195710] [2021-10-28 09:19:12,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:12,716 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:19:12,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:19:12,720 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:19:12,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-28 09:19:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:12,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-28 09:19:12,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:19:13,018 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-10-28 09:19:16,247 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:19:16,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280195710] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:16,248 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:19:16,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 20 [2021-10-28 09:19:16,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401383825] [2021-10-28 09:19:16,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-10-28 09:19:16,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:16,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-10-28 09:19:16,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=360, Unknown=1, NotChecked=0, Total=420 [2021-10-28 09:19:16,251 INFO L87 Difference]: Start difference. First operand 71 states and 77 transitions. Second operand has 21 states, 18 states have (on average 2.111111111111111) internal successors, (38), 17 states have internal predecessors, (38), 5 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:19:20,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:20,169 INFO L93 Difference]: Finished difference Result 92 states and 97 transitions. [2021-10-28 09:19:20,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-28 09:19:20,169 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 2.111111111111111) internal successors, (38), 17 states have internal predecessors, (38), 5 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 33 [2021-10-28 09:19:20,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:20,171 INFO L225 Difference]: With dead ends: 92 [2021-10-28 09:19:20,171 INFO L226 Difference]: Without dead ends: 92 [2021-10-28 09:19:20,172 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 29 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=204, Invalid=851, Unknown=1, NotChecked=0, Total=1056 [2021-10-28 09:19:20,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-10-28 09:19:20,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 78. [2021-10-28 09:19:20,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 48 states have (on average 1.3333333333333333) internal successors, (64), 59 states have internal predecessors, (64), 10 states have call successors, (10), 9 states have call predecessors, (10), 8 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:20,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 83 transitions. [2021-10-28 09:19:20,181 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 83 transitions. Word has length 33 [2021-10-28 09:19:20,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:20,182 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 83 transitions. [2021-10-28 09:19:20,182 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 2.111111111111111) internal successors, (38), 17 states have internal predecessors, (38), 5 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:19:20,183 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 83 transitions. [2021-10-28 09:19:20,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-10-28 09:19:20,184 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:20,184 INFO L513 BasicCegarLoop]: trace histogram [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-10-28 09:19:20,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-28 09:19:20,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-10-28 09:19:20,412 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting lcpErr3REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:20,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:20,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1842491519, now seen corresponding path program 1 times [2021-10-28 09:19:20,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:20,413 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236074680] [2021-10-28 09:19:20,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:20,413 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:20,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:20,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:20,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:20,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:20,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:20,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:20,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:20,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:20,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:20,667 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-28 09:19:20,668 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:20,668 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236074680] [2021-10-28 09:19:20,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236074680] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:20,668 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398902791] [2021-10-28 09:19:20,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:20,669 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:19:20,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:19:20,670 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:19:20,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-28 09:19:20,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:20,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-28 09:19:20,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:19:20,822 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-10-28 09:19:22,483 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:19:22,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398902791] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:22,484 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:19:22,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 20 [2021-10-28 09:19:22,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287858958] [2021-10-28 09:19:22,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-10-28 09:19:22,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:22,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-10-28 09:19:22,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2021-10-28 09:19:22,487 INFO L87 Difference]: Start difference. First operand 78 states and 83 transitions. Second operand has 21 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 5 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:19:25,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:25,694 INFO L93 Difference]: Finished difference Result 93 states and 98 transitions. [2021-10-28 09:19:25,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-28 09:19:25,695 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 5 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 34 [2021-10-28 09:19:25,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:25,697 INFO L225 Difference]: With dead ends: 93 [2021-10-28 09:19:25,697 INFO L226 Difference]: Without dead ends: 93 [2021-10-28 09:19:25,698 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 30 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=204, Invalid=852, Unknown=0, NotChecked=0, Total=1056 [2021-10-28 09:19:25,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-10-28 09:19:25,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 77. [2021-10-28 09:19:25,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 47 states have (on average 1.297872340425532) internal successors, (61), 57 states have internal predecessors, (61), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:25,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 80 transitions. [2021-10-28 09:19:25,707 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 80 transitions. Word has length 34 [2021-10-28 09:19:25,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:25,707 INFO L470 AbstractCegarLoop]: Abstraction has 77 states and 80 transitions. [2021-10-28 09:19:25,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 5 states have call successors, (10), 6 states have call predecessors, (10), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-10-28 09:19:25,708 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 80 transitions. [2021-10-28 09:19:25,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-10-28 09:19:25,710 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:25,710 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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-10-28 09:19:25,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-28 09:19:25,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-10-28 09:19:25,936 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting checkErr0REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:25,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:25,936 INFO L85 PathProgramCache]: Analyzing trace with hash 246796823, now seen corresponding path program 1 times [2021-10-28 09:19:25,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:25,937 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077604785] [2021-10-28 09:19:25,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:25,937 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:25,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:26,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:26,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:26,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:26,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:19:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-10-28 09:19:26,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,072 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-10-28 09:19:26,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:26,073 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077604785] [2021-10-28 09:19:26,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077604785] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:19:26,074 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:19:26,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-28 09:19:26,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566339040] [2021-10-28 09:19:26,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-28 09:19:26,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:26,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-28 09:19:26,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-10-28 09:19:26,077 INFO L87 Difference]: Start difference. First operand 77 states and 80 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-10-28 09:19:26,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:26,431 INFO L93 Difference]: Finished difference Result 73 states and 76 transitions. [2021-10-28 09:19:26,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:19:26,432 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 39 [2021-10-28 09:19:26,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:26,433 INFO L225 Difference]: With dead ends: 73 [2021-10-28 09:19:26,433 INFO L226 Difference]: Without dead ends: 73 [2021-10-28 09:19:26,434 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:19:26,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2021-10-28 09:19:26,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2021-10-28 09:19:26,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 47 states have (on average 1.2127659574468086) internal successors, (57), 53 states have internal predecessors, (57), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:26,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 76 transitions. [2021-10-28 09:19:26,447 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 76 transitions. Word has length 39 [2021-10-28 09:19:26,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:26,448 INFO L470 AbstractCegarLoop]: Abstraction has 73 states and 76 transitions. [2021-10-28 09:19:26,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 5 states have internal predecessors, (19), 4 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-10-28 09:19:26,449 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 76 transitions. [2021-10-28 09:19:26,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-10-28 09:19:26,450 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:26,450 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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-10-28 09:19:26,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-28 09:19:26,451 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting checkErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:26,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:26,451 INFO L85 PathProgramCache]: Analyzing trace with hash 246796824, now seen corresponding path program 1 times [2021-10-28 09:19:26,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:26,452 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203669273] [2021-10-28 09:19:26,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:26,453 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:26,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:26,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:26,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:19:26,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-10-28 09:19:26,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:26,711 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-28 09:19:26,711 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:26,719 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203669273] [2021-10-28 09:19:26,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203669273] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:19:26,720 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:19:26,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:19:26,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377131844] [2021-10-28 09:19:26,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:19:26,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:26,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:19:26,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:19:26,723 INFO L87 Difference]: Start difference. First operand 73 states and 76 transitions. Second operand has 12 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-10-28 09:19:27,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:27,225 INFO L93 Difference]: Finished difference Result 87 states and 92 transitions. [2021-10-28 09:19:27,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-28 09:19:27,226 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2021-10-28 09:19:27,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:27,227 INFO L225 Difference]: With dead ends: 87 [2021-10-28 09:19:27,228 INFO L226 Difference]: Without dead ends: 79 [2021-10-28 09:19:27,228 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2021-10-28 09:19:27,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-10-28 09:19:27,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2021-10-28 09:19:27,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 53 states have (on average 1.1886792452830188) internal successors, (63), 59 states have internal predecessors, (63), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:19:27,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 82 transitions. [2021-10-28 09:19:27,234 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 82 transitions. Word has length 39 [2021-10-28 09:19:27,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:27,235 INFO L470 AbstractCegarLoop]: Abstraction has 79 states and 82 transitions. [2021-10-28 09:19:27,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-10-28 09:19:27,235 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 82 transitions. [2021-10-28 09:19:27,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-10-28 09:19:27,236 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:27,236 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-10-28 09:19:27,237 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-28 09:19:27,237 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting checkErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:27,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:27,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1405139690, now seen corresponding path program 1 times [2021-10-28 09:19:27,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:27,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603656385] [2021-10-28 09:19:27,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:27,238 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:27,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:27,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:27,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:27,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:27,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:27,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:27,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:27,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:27,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:19:27,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:27,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-10-28 09:19:27,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:27,957 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-28 09:19:27,957 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:27,957 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603656385] [2021-10-28 09:19:27,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603656385] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:27,957 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316782098] [2021-10-28 09:19:27,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:27,958 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:19:27,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:19:27,960 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:19:27,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-28 09:19:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:28,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 43 conjunts are in the unsatisfiable core [2021-10-28 09:19:28,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:19:28,118 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-10-28 09:19:30,129 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:19:30,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316782098] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:30,129 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:19:30,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 35 [2021-10-28 09:19:30,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292968724] [2021-10-28 09:19:30,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-10-28 09:19:30,131 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:30,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-10-28 09:19:30,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1146, Unknown=0, NotChecked=0, Total=1260 [2021-10-28 09:19:30,133 INFO L87 Difference]: Start difference. First operand 79 states and 82 transitions. Second operand has 36 states, 30 states have (on average 1.7333333333333334) internal successors, (52), 27 states have internal predecessors, (52), 7 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2021-10-28 09:19:34,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:34,467 INFO L93 Difference]: Finished difference Result 127 states and 133 transitions. [2021-10-28 09:19:34,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-28 09:19:34,468 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 30 states have (on average 1.7333333333333334) internal successors, (52), 27 states have internal predecessors, (52), 7 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) Word has length 45 [2021-10-28 09:19:34,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:34,470 INFO L225 Difference]: With dead ends: 127 [2021-10-28 09:19:34,470 INFO L226 Difference]: Without dead ends: 127 [2021-10-28 09:19:34,472 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 37 SyntacticMatches, 4 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 734 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=380, Invalid=3158, Unknown=2, NotChecked=0, Total=3540 [2021-10-28 09:19:34,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-10-28 09:19:34,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 116. [2021-10-28 09:19:34,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 81 states have (on average 1.2222222222222223) internal successors, (99), 88 states have internal predecessors, (99), 14 states have call successors, (14), 14 states have call predecessors, (14), 14 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-10-28 09:19:34,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 127 transitions. [2021-10-28 09:19:34,482 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 127 transitions. Word has length 45 [2021-10-28 09:19:34,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:34,483 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 127 transitions. [2021-10-28 09:19:34,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 30 states have (on average 1.7333333333333334) internal successors, (52), 27 states have internal predecessors, (52), 7 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2021-10-28 09:19:34,484 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 127 transitions. [2021-10-28 09:19:34,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-10-28 09:19:34,485 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:34,485 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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-10-28 09:19:34,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-28 09:19:34,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:19:34,700 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting checkErr3REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:34,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:34,700 INFO L85 PathProgramCache]: Analyzing trace with hash 609657402, now seen corresponding path program 1 times [2021-10-28 09:19:34,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:34,701 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757601085] [2021-10-28 09:19:34,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:34,701 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:34,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:34,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:34,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:34,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:34,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:35,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:35,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:35,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:35,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:35,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:19:35,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:35,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-10-28 09:19:35,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:35,400 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-28 09:19:35,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:35,400 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757601085] [2021-10-28 09:19:35,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757601085] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:35,400 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483869294] [2021-10-28 09:19:35,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:35,401 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:19:35,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:19:35,402 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:19:35,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-28 09:19:35,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:35,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 41 conjunts are in the unsatisfiable core [2021-10-28 09:19:35,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:19:35,708 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-10-28 09:19:38,096 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:19:38,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483869294] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:38,096 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:19:38,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18] total 36 [2021-10-28 09:19:38,097 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057692099] [2021-10-28 09:19:38,097 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-10-28 09:19:38,098 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:38,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-10-28 09:19:38,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1216, Unknown=0, NotChecked=0, Total=1332 [2021-10-28 09:19:38,100 INFO L87 Difference]: Start difference. First operand 116 states and 127 transitions. Second operand has 37 states, 30 states have (on average 1.8666666666666667) internal successors, (56), 30 states have internal predecessors, (56), 9 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) [2021-10-28 09:19:42,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:42,631 INFO L93 Difference]: Finished difference Result 126 states and 132 transitions. [2021-10-28 09:19:42,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-10-28 09:19:42,636 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 30 states have (on average 1.8666666666666667) internal successors, (56), 30 states have internal predecessors, (56), 9 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) Word has length 46 [2021-10-28 09:19:42,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:42,637 INFO L225 Difference]: With dead ends: 126 [2021-10-28 09:19:42,638 INFO L226 Difference]: Without dead ends: 126 [2021-10-28 09:19:42,640 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 37 SyntacticMatches, 4 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 742 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=402, Invalid=3379, Unknown=1, NotChecked=0, Total=3782 [2021-10-28 09:19:42,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2021-10-28 09:19:42,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 116. [2021-10-28 09:19:42,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 81 states have (on average 1.2098765432098766) internal successors, (98), 88 states have internal predecessors, (98), 14 states have call successors, (14), 14 states have call predecessors, (14), 14 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-10-28 09:19:42,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 126 transitions. [2021-10-28 09:19:42,646 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 126 transitions. Word has length 46 [2021-10-28 09:19:42,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:42,647 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 126 transitions. [2021-10-28 09:19:42,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 30 states have (on average 1.8666666666666667) internal successors, (56), 30 states have internal predecessors, (56), 9 states have call successors, (14), 7 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) [2021-10-28 09:19:42,647 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 126 transitions. [2021-10-28 09:19:42,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-10-28 09:19:42,649 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:42,649 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1] [2021-10-28 09:19:42,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-28 09:19:42,871 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:19:42,872 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:42,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:42,872 INFO L85 PathProgramCache]: Analyzing trace with hash -142732031, now seen corresponding path program 1 times [2021-10-28 09:19:42,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:42,873 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691422699] [2021-10-28 09:19:42,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:42,873 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:42,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:43,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:43,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:43,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:43,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:43,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:43,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:43,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:19:43,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:43,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-10-28 09:19:43,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:43,173 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-10-28 09:19:43,173 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:43,173 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691422699] [2021-10-28 09:19:43,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691422699] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:19:43,174 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:19:43,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-10-28 09:19:43,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823110141] [2021-10-28 09:19:43,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-28 09:19:43,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:43,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-28 09:19:43,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:19:43,181 INFO L87 Difference]: Start difference. First operand 116 states and 126 transitions. Second operand has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-10-28 09:19:43,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:43,979 INFO L93 Difference]: Finished difference Result 116 states and 124 transitions. [2021-10-28 09:19:43,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-28 09:19:43,980 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 50 [2021-10-28 09:19:43,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:43,981 INFO L225 Difference]: With dead ends: 116 [2021-10-28 09:19:43,981 INFO L226 Difference]: Without dead ends: 116 [2021-10-28 09:19:43,982 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2021-10-28 09:19:43,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-10-28 09:19:43,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2021-10-28 09:19:43,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 81 states have (on average 1.1851851851851851) internal successors, (96), 88 states have internal predecessors, (96), 14 states have call successors, (14), 14 states have call predecessors, (14), 14 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-10-28 09:19:43,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 124 transitions. [2021-10-28 09:19:43,997 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 124 transitions. Word has length 50 [2021-10-28 09:19:43,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:43,999 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 124 transitions. [2021-10-28 09:19:44,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 8 states have internal predecessors, (28), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-10-28 09:19:44,000 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 124 transitions. [2021-10-28 09:19:44,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-10-28 09:19:44,005 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:44,005 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-10-28 09:19:44,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-28 09:19:44,006 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting checkErr1REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:44,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:44,006 INFO L85 PathProgramCache]: Analyzing trace with hash 869940796, now seen corresponding path program 2 times [2021-10-28 09:19:44,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:44,007 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306408100] [2021-10-28 09:19:44,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:44,007 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:44,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:44,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:44,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:44,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:44,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:44,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:44,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:44,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:44,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:44,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:19:44,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:44,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-10-28 09:19:44,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:44,732 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-28 09:19:44,732 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:44,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306408100] [2021-10-28 09:19:44,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306408100] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:44,732 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236941438] [2021-10-28 09:19:44,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-28 09:19:44,733 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:19:44,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:19:44,734 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:19:44,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-28 09:19:45,030 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-28 09:19:45,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-28 09:19:45,033 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 41 conjunts are in the unsatisfiable core [2021-10-28 09:19:45,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:19:45,077 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-10-28 09:19:46,900 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-28 09:19:46,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236941438] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:46,900 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:19:46,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17] total 36 [2021-10-28 09:19:46,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240771732] [2021-10-28 09:19:46,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-10-28 09:19:46,901 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:46,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-10-28 09:19:46,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1218, Unknown=0, NotChecked=0, Total=1332 [2021-10-28 09:19:46,903 INFO L87 Difference]: Start difference. First operand 116 states and 124 transitions. Second operand has 37 states, 30 states have (on average 2.2) internal successors, (66), 29 states have internal predecessors, (66), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) [2021-10-28 09:19:52,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:19:52,189 INFO L93 Difference]: Finished difference Result 152 states and 162 transitions. [2021-10-28 09:19:52,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-10-28 09:19:52,190 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 30 states have (on average 2.2) internal successors, (66), 29 states have internal predecessors, (66), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) Word has length 51 [2021-10-28 09:19:52,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:19:52,191 INFO L225 Difference]: With dead ends: 152 [2021-10-28 09:19:52,191 INFO L226 Difference]: Without dead ends: 152 [2021-10-28 09:19:52,192 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 40 SyntacticMatches, 5 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 663 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=388, Invalid=3034, Unknown=0, NotChecked=0, Total=3422 [2021-10-28 09:19:52,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-10-28 09:19:52,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 115. [2021-10-28 09:19:52,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 81 states have (on average 1.1728395061728396) internal successors, (95), 87 states have internal predecessors, (95), 14 states have call successors, (14), 14 states have call predecessors, (14), 14 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-10-28 09:19:52,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 123 transitions. [2021-10-28 09:19:52,201 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 123 transitions. Word has length 51 [2021-10-28 09:19:52,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:19:52,202 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 123 transitions. [2021-10-28 09:19:52,202 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 30 states have (on average 2.2) internal successors, (66), 29 states have internal predecessors, (66), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) [2021-10-28 09:19:52,202 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 123 transitions. [2021-10-28 09:19:52,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-10-28 09:19:52,203 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:19:52,204 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-10-28 09:19:52,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-28 09:19:52,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-28 09:19:52,424 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting checkErr3REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:19:52,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:19:52,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1198360872, now seen corresponding path program 2 times [2021-10-28 09:19:52,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:19:52,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504179437] [2021-10-28 09:19:52,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:19:52,425 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:19:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:52,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:19:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:52,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:19:52,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:52,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:19:52,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:52,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:19:52,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:52,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:19:52,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:53,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-10-28 09:19:53,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:19:53,052 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-28 09:19:53,053 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:19:53,053 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504179437] [2021-10-28 09:19:53,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504179437] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:53,053 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87257459] [2021-10-28 09:19:53,053 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-28 09:19:53,053 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:19:53,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:19:53,063 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:19:53,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-28 09:19:53,390 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-28 09:19:53,390 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-28 09:19:53,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 41 conjunts are in the unsatisfiable core [2021-10-28 09:19:53,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:19:53,431 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-10-28 09:19:55,223 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-28 09:19:55,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87257459] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:19:55,224 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:19:55,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17] total 36 [2021-10-28 09:19:55,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477008727] [2021-10-28 09:19:55,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-10-28 09:19:55,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:19:55,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-10-28 09:19:55,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1219, Unknown=0, NotChecked=0, Total=1332 [2021-10-28 09:19:55,226 INFO L87 Difference]: Start difference. First operand 115 states and 123 transitions. Second operand has 37 states, 30 states have (on average 2.2666666666666666) internal successors, (68), 31 states have internal predecessors, (68), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) [2021-10-28 09:20:01,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:20:01,054 INFO L93 Difference]: Finished difference Result 149 states and 159 transitions. [2021-10-28 09:20:01,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-10-28 09:20:01,054 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 30 states have (on average 2.2666666666666666) internal successors, (68), 31 states have internal predecessors, (68), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) Word has length 52 [2021-10-28 09:20:01,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:20:01,056 INFO L225 Difference]: With dead ends: 149 [2021-10-28 09:20:01,056 INFO L226 Difference]: Without dead ends: 149 [2021-10-28 09:20:01,058 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 43 SyntacticMatches, 5 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=404, Invalid=3252, Unknown=4, NotChecked=0, Total=3660 [2021-10-28 09:20:01,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-10-28 09:20:01,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 77. [2021-10-28 09:20:01,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 53 states have (on average 1.1320754716981132) internal successors, (60), 57 states have internal predecessors, (60), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-10-28 09:20:01,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 79 transitions. [2021-10-28 09:20:01,064 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 79 transitions. Word has length 52 [2021-10-28 09:20:01,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:20:01,064 INFO L470 AbstractCegarLoop]: Abstraction has 77 states and 79 transitions. [2021-10-28 09:20:01,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 30 states have (on average 2.2666666666666666) internal successors, (68), 31 states have internal predecessors, (68), 9 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (10), 9 states have call predecessors, (10), 7 states have call successors, (10) [2021-10-28 09:20:01,065 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 79 transitions. [2021-10-28 09:20:01,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-10-28 09:20:01,066 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:20:01,066 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1] [2021-10-28 09:20:01,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-28 09:20:01,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-10-28 09:20:01,276 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting checkErr5REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:20:01,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:20:01,276 INFO L85 PathProgramCache]: Analyzing trace with hash 935757242, now seen corresponding path program 1 times [2021-10-28 09:20:01,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:20:01,277 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082246363] [2021-10-28 09:20:01,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:20:01,277 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:20:01,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:01,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:20:01,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:01,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:20:01,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:01,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:20:01,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:01,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:20:01,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:01,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:20:01,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:01,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-10-28 09:20:01,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:01,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-10-28 09:20:01,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:01,573 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-10-28 09:20:01,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:20:01,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082246363] [2021-10-28 09:20:01,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082246363] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:20:01,574 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996934244] [2021-10-28 09:20:01,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:20:01,574 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:20:01,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:20:01,575 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:20:01,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-28 09:20:02,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:02,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-28 09:20:02,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:20:02,571 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-10-28 09:20:02,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996934244] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:20:02,571 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:20:02,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 13 [2021-10-28 09:20:02,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457658719] [2021-10-28 09:20:02,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-28 09:20:02,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:20:02,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-28 09:20:02,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:20:02,573 INFO L87 Difference]: Start difference. First operand 77 states and 79 transitions. Second operand has 13 states, 12 states have (on average 3.5) internal successors, (42), 9 states have internal predecessors, (42), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-10-28 09:20:03,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:20:03,197 INFO L93 Difference]: Finished difference Result 99 states and 102 transitions. [2021-10-28 09:20:03,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-28 09:20:03,198 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.5) internal successors, (42), 9 states have internal predecessors, (42), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2021-10-28 09:20:03,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:20:03,199 INFO L225 Difference]: With dead ends: 99 [2021-10-28 09:20:03,199 INFO L226 Difference]: Without dead ends: 99 [2021-10-28 09:20:03,199 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2021-10-28 09:20:03,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2021-10-28 09:20:03,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 91. [2021-10-28 09:20:03,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 62 states have (on average 1.1129032258064515) internal successors, (69), 67 states have internal predecessors, (69), 13 states have call successors, (13), 11 states have call predecessors, (13), 11 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-10-28 09:20:03,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 95 transitions. [2021-10-28 09:20:03,205 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 95 transitions. Word has length 54 [2021-10-28 09:20:03,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:20:03,206 INFO L470 AbstractCegarLoop]: Abstraction has 91 states and 95 transitions. [2021-10-28 09:20:03,206 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.5) internal successors, (42), 9 states have internal predecessors, (42), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-10-28 09:20:03,206 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 95 transitions. [2021-10-28 09:20:03,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-10-28 09:20:03,208 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:20:03,208 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:20:03,239 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-10-28 09:20:03,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-28 09:20:03,416 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting mainErr1ASSERT_VIOLATIONMEMORY_FREE === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:20:03,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:20:03,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1479115117, now seen corresponding path program 1 times [2021-10-28 09:20:03,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:20:03,417 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236662151] [2021-10-28 09:20:03,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:20:03,417 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:20:03,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:20:03,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:20:03,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:20:03,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:20:03,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:20:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-10-28 09:20:03,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:20:03,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-10-28 09:20:03,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,537 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-10-28 09:20:03,538 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:20:03,538 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236662151] [2021-10-28 09:20:03,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236662151] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:20:03,538 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:20:03,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:20:03,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776343136] [2021-10-28 09:20:03,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:20:03,540 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:20:03,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:20:03,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:20:03,541 INFO L87 Difference]: Start difference. First operand 91 states and 95 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-10-28 09:20:03,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:20:03,785 INFO L93 Difference]: Finished difference Result 90 states and 94 transitions. [2021-10-28 09:20:03,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:20:03,786 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 57 [2021-10-28 09:20:03,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:20:03,787 INFO L225 Difference]: With dead ends: 90 [2021-10-28 09:20:03,787 INFO L226 Difference]: Without dead ends: 90 [2021-10-28 09:20:03,787 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:20:03,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-10-28 09:20:03,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2021-10-28 09:20:03,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 62 states have (on average 1.096774193548387) internal successors, (68), 66 states have internal predecessors, (68), 13 states have call successors, (13), 11 states have call predecessors, (13), 11 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-10-28 09:20:03,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 94 transitions. [2021-10-28 09:20:03,795 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 94 transitions. Word has length 57 [2021-10-28 09:20:03,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:20:03,796 INFO L470 AbstractCegarLoop]: Abstraction has 90 states and 94 transitions. [2021-10-28 09:20:03,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-10-28 09:20:03,797 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 94 transitions. [2021-10-28 09:20:03,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-10-28 09:20:03,799 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:20:03,799 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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-10-28 09:20:03,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-10-28 09:20:03,800 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting checkErr5REQUIRES_VIOLATION === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:20:03,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:20:03,801 INFO L85 PathProgramCache]: Analyzing trace with hash -534003461, now seen corresponding path program 1 times [2021-10-28 09:20:03,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:20:03,802 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580201718] [2021-10-28 09:20:03,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:20:03,802 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:20:03,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:20:03,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:20:03,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:20:03,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:20:03,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:03,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:20:03,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:04,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-10-28 09:20:04,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:04,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-10-28 09:20:04,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:04,090 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-10-28 09:20:04,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:20:04,090 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580201718] [2021-10-28 09:20:04,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580201718] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:20:04,091 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934024133] [2021-10-28 09:20:04,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:20:04,091 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-28 09:20:04,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:20:04,093 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-28 09:20:04,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-28 09:20:04,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:20:04,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-28 09:20:04,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-28 09:20:04,629 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-10-28 09:20:06,648 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_main_~a~0.base_BEFORE_CALL_17 Int)) (= ((as const (Array Int Int)) 0) (select |c_#memory_int| v_main_~a~0.base_BEFORE_CALL_17))) is different from true [2021-10-28 09:20:08,687 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_main_~a~0.base_BEFORE_CALL_18 Int)) (= ((as const (Array Int Int)) 0) (select |c_#memory_int| v_main_~a~0.base_BEFORE_CALL_18))) is different from true [2021-10-28 09:20:37,029 WARN L207 SmtUtils]: Spent 6.04 s on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2021-10-28 09:20:51,204 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-28 09:20:51,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934024133] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-28 09:20:51,205 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-28 09:20:51,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 20 [2021-10-28 09:20:51,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036710096] [2021-10-28 09:20:51,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-10-28 09:20:51,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:20:51,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-10-28 09:20:51,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=247, Unknown=15, NotChecked=66, Total=380 [2021-10-28 09:20:51,207 INFO L87 Difference]: Start difference. First operand 90 states and 94 transitions. Second operand has 20 states, 19 states have (on average 3.1052631578947367) internal successors, (59), 16 states have internal predecessors, (59), 3 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2021-10-28 09:21:11,707 WARN L207 SmtUtils]: Spent 10.06 s on a formula simplification that was a NOOP. DAG size: 66 [2021-10-28 09:21:21,786 WARN L207 SmtUtils]: Spent 10.06 s on a formula simplification that was a NOOP. DAG size: 71 [2021-10-28 09:21:33,881 WARN L207 SmtUtils]: Spent 10.06 s on a formula simplification that was a NOOP. DAG size: 71 [2021-10-28 09:21:42,035 WARN L207 SmtUtils]: Spent 6.07 s on a formula simplification. DAG size of input: 69 DAG size of output: 59 [2021-10-28 09:21:42,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:21:42,209 INFO L93 Difference]: Finished difference Result 67 states and 67 transitions. [2021-10-28 09:21:42,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-28 09:21:42,210 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 3.1052631578947367) internal successors, (59), 16 states have internal predecessors, (59), 3 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 57 [2021-10-28 09:21:42,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:21:42,211 INFO L225 Difference]: With dead ends: 67 [2021-10-28 09:21:42,211 INFO L226 Difference]: Without dead ends: 64 [2021-10-28 09:21:42,211 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 62 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 92.9s TimeCoverageRelationStatistics Valid=158, Invalid=590, Unknown=16, NotChecked=106, Total=870 [2021-10-28 09:21:42,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-10-28 09:21:42,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 60. [2021-10-28 09:21:42,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 42 states have (on average 1.0238095238095237) internal successors, (43), 42 states have internal predecessors, (43), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-10-28 09:21:42,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 60 transitions. [2021-10-28 09:21:42,215 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 60 transitions. Word has length 57 [2021-10-28 09:21:42,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:21:42,216 INFO L470 AbstractCegarLoop]: Abstraction has 60 states and 60 transitions. [2021-10-28 09:21:42,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 3.1052631578947367) internal successors, (59), 16 states have internal predecessors, (59), 3 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2021-10-28 09:21:42,216 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 60 transitions. [2021-10-28 09:21:42,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-10-28 09:21:42,217 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:21:42,217 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:21:42,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-28 09:21:42,431 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-10-28 09:21:42,432 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting mainErr3ENSURES_VIOLATIONMEMORY_LEAK === [mainErr0ASSERT_VIOLATIONMEMORY_FREE, mainErr1ASSERT_VIOLATIONMEMORY_FREE, mainErr2ASSERT_VIOLATIONMEMORY_FREE, mainErr3ENSURES_VIOLATIONMEMORY_LEAK (and 13 more)] === [2021-10-28 09:21:42,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:21:42,432 INFO L85 PathProgramCache]: Analyzing trace with hash 204549270, now seen corresponding path program 1 times [2021-10-28 09:21:42,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:21:42,433 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888410723] [2021-10-28 09:21:42,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:21:42,433 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:21:42,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:21:42,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:21:42,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:21:42,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-10-28 09:21:42,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-10-28 09:21:42,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-10-28 09:21:42,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:21:42,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-10-28 09:21:42,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:21:42,651 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-10-28 09:21:42,651 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:21:42,651 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888410723] [2021-10-28 09:21:42,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888410723] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:21:42,652 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:21:42,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-28 09:21:42,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851275039] [2021-10-28 09:21:42,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 09:21:42,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:21:42,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 09:21:42,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:21:42,655 INFO L87 Difference]: Start difference. First operand 60 states and 60 transitions. Second operand has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 4 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-10-28 09:21:42,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:21:42,871 INFO L93 Difference]: Finished difference Result 59 states and 59 transitions. [2021-10-28 09:21:42,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:21:42,872 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 4 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 59 [2021-10-28 09:21:42,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:21:42,873 INFO L225 Difference]: With dead ends: 59 [2021-10-28 09:21:42,873 INFO L226 Difference]: Without dead ends: 0 [2021-10-28 09:21:42,873 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-10-28 09:21:42,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-28 09:21:42,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-28 09:21:42,874 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-10-28 09:21:42,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-28 09:21:42,874 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 59 [2021-10-28 09:21:42,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:21:42,875 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-28 09:21:42,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 4 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-10-28 09:21:42,875 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-28 09:21:42,876 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-28 09:21:42,879 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr0ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:21:42,880 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr1ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:21:42,880 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr2ASSERT_VIOLATIONMEMORY_FREE [2021-10-28 09:21:42,880 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr3ENSURES_VIOLATIONMEMORY_LEAK [2021-10-28 09:21:42,880 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr0REQUIRES_VIOLATION [2021-10-28 09:21:42,881 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr1REQUIRES_VIOLATION [2021-10-28 09:21:42,881 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr2REQUIRES_VIOLATION [2021-10-28 09:21:42,881 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr3REQUIRES_VIOLATION [2021-10-28 09:21:42,881 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr4REQUIRES_VIOLATION [2021-10-28 09:21:42,882 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr5REQUIRES_VIOLATION [2021-10-28 09:21:42,882 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr6REQUIRES_VIOLATION [2021-10-28 09:21:42,882 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkErr7REQUIRES_VIOLATION [2021-10-28 09:21:42,882 INFO L764 garLoopResultBuilder]: Registering result SAFE for location lcpErr0REQUIRES_VIOLATION [2021-10-28 09:21:42,883 INFO L764 garLoopResultBuilder]: Registering result SAFE for location lcpErr1REQUIRES_VIOLATION [2021-10-28 09:21:42,883 INFO L764 garLoopResultBuilder]: Registering result SAFE for location lcpErr2REQUIRES_VIOLATION [2021-10-28 09:21:42,883 INFO L764 garLoopResultBuilder]: Registering result SAFE for location lcpErr3REQUIRES_VIOLATION [2021-10-28 09:21:42,883 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK [2021-10-28 09:21:42,884 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-10-28 09:21:42,888 INFO L731 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:21:42,890 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:21:42,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:21:42 BoogieIcfgContainer [2021-10-28 09:21:42,893 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:21:42,894 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:21:42,894 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:21:42,895 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:21:42,895 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:19:06" (3/4) ... [2021-10-28 09:21:42,899 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-28 09:21:42,908 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reach_error [2021-10-28 09:21:42,908 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2021-10-28 09:21:42,908 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure lcp [2021-10-28 09:21:42,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-10-28 09:21:42,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2021-10-28 09:21:42,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2021-10-28 09:21:42,909 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure check [2021-10-28 09:21:42,910 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2021-10-28 09:21:42,917 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2021-10-28 09:21:42,918 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-28 09:21:42,918 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-10-28 09:21:42,918 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:21:42,919 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:21:42,966 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/witness.graphml [2021-10-28 09:21:42,967 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:21:42,968 INFO L168 Benchmark]: Toolchain (without parser) took 157271.77 ms. Allocated memory was 136.3 MB in the beginning and 247.5 MB in the end (delta: 111.1 MB). Free memory was 102.3 MB in the beginning and 147.7 MB in the end (delta: -45.3 MB). Peak memory consumption was 64.6 MB. Max. memory is 16.1 GB. [2021-10-28 09:21:42,969 INFO L168 Benchmark]: CDTParser took 0.37 ms. Allocated memory is still 92.3 MB. Free memory is still 48.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:21:42,969 INFO L168 Benchmark]: CACSL2BoogieTranslator took 428.28 ms. Allocated memory is still 136.3 MB. Free memory was 102.3 MB in the beginning and 111.8 MB in the end (delta: -9.5 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:21:42,970 INFO L168 Benchmark]: Boogie Preprocessor took 91.64 ms. Allocated memory is still 136.3 MB. Free memory was 111.8 MB in the beginning and 110.4 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:21:42,971 INFO L168 Benchmark]: RCFGBuilder took 679.58 ms. Allocated memory is still 136.3 MB. Free memory was 110.4 MB in the beginning and 95.5 MB in the end (delta: 14.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-28 09:21:42,971 INFO L168 Benchmark]: TraceAbstraction took 155991.23 ms. Allocated memory was 136.3 MB in the beginning and 247.5 MB in the end (delta: 111.1 MB). Free memory was 95.1 MB in the beginning and 151.9 MB in the end (delta: -56.8 MB). Peak memory consumption was 54.8 MB. Max. memory is 16.1 GB. [2021-10-28 09:21:42,972 INFO L168 Benchmark]: Witness Printer took 73.11 ms. Allocated memory is still 247.5 MB. Free memory was 151.9 MB in the beginning and 147.7 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-28 09:21:42,974 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.37 ms. Allocated memory is still 92.3 MB. Free memory is still 48.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 428.28 ms. Allocated memory is still 136.3 MB. Free memory was 102.3 MB in the beginning and 111.8 MB in the end (delta: -9.5 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 91.64 ms. Allocated memory is still 136.3 MB. Free memory was 111.8 MB in the beginning and 110.4 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 679.58 ms. Allocated memory is still 136.3 MB. Free memory was 110.4 MB in the beginning and 95.5 MB in the end (delta: 14.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * TraceAbstraction took 155991.23 ms. Allocated memory was 136.3 MB in the beginning and 247.5 MB in the end (delta: 111.1 MB). Free memory was 95.1 MB in the beginning and 151.9 MB in the end (delta: -56.8 MB). Peak memory consumption was 54.8 MB. Max. memory is 16.1 GB. * Witness Printer took 73.11 ms. Allocated memory is still 247.5 MB. Free memory was 151.9 MB in the beginning and 147.7 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 47]: free always succeeds For all program executions holds that free always succeeds at this location - PositiveResult [Line: 47]: free always succeeds For all program executions holds that free always succeeds at this location - PositiveResult [Line: 47]: free always succeeds For all program executions holds that free always succeeds at this location - PositiveResult [Line: 35]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 28]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 28]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 28]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 28]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 32]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 32]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 32]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 32]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 18]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 18]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 18]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 18]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 13]: 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 9 procedures, 76 locations, 17 error locations. Started 1 CEGAR loops. OverallTime: 155.8s, OverallIterations: 18, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 84.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 724 SDtfs, 2874 SDslu, 1281 SDs, 0 SdLazy, 13167 SolverSat, 987 SolverUnsat, 81 SolverUnknown, 0 SolverNotchecked, 22.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 949 GetRequests, 454 SyntacticMatches, 26 SemanticMatches, 469 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 3434 ImplicationChecksByTransitivity, 116.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=116occurred in iteration=10, InterpolantAutomatonStates: 276, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 18 MinimizatonAttempts, 192 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 66.2s InterpolantComputationTime, 1127 NumberOfCodeBlocks, 1127 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 1101 ConstructedInterpolants, 142 QuantifiedInterpolants, 8582 SizeOfPredicates, 97 NumberOfNonLiveVariables, 1937 ConjunctsInSsa, 238 ConjunctsInUnsatCore, 26 InterpolantComputations, 10 PerfectInterpolantSequences, 262/343 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 17 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-10-28 09:21:43,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56454549-e9d9-44ce-b393-cf3cac886d5c/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...