./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl1.cil.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_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/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_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl1.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/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_19039da8-6a7b-4bdb-a919-b0664ebf9520/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 db1e722f73dbd7795cdbaca4c816f6c8a0f90138145d9f90bf0f222b7dd371eb ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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:16:50,895 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-28 09:16:50,898 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-28 09:16:50,951 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-28 09:16:50,952 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-28 09:16:50,957 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-28 09:16:50,959 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-28 09:16:50,963 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-28 09:16:50,966 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-28 09:16:50,973 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-28 09:16:50,975 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-28 09:16:50,977 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-28 09:16:50,977 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-28 09:16:50,980 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-28 09:16:50,983 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-28 09:16:50,991 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-28 09:16:50,994 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-28 09:16:50,996 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-28 09:16:50,999 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-28 09:16:51,005 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-28 09:16:51,008 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-28 09:16:51,009 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-28 09:16:51,013 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-28 09:16:51,014 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-28 09:16:51,020 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-28 09:16:51,021 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-28 09:16:51,021 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-28 09:16:51,024 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-28 09:16:51,024 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-28 09:16:51,026 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-28 09:16:51,027 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-28 09:16:51,028 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-28 09:16:51,030 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-28 09:16:51,032 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-28 09:16:51,033 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-28 09:16:51,034 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-28 09:16:51,034 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-28 09:16:51,035 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-28 09:16:51,035 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-28 09:16:51,036 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-28 09:16:51,037 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-28 09:16:51,038 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-28 09:16:51,073 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-28 09:16:51,073 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-28 09:16:51,074 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-28 09:16:51,074 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-28 09:16:51,075 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-28 09:16:51,075 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-28 09:16:51,075 INFO L138 SettingsManager]: * Use SBE=true [2021-10-28 09:16:51,076 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-28 09:16:51,076 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-28 09:16:51,076 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-28 09:16:51,076 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-28 09:16:51,076 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-28 09:16:51,077 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-28 09:16:51,077 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-28 09:16:51,077 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-28 09:16:51,077 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-28 09:16:51,078 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-28 09:16:51,078 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-28 09:16:51,078 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-28 09:16:51,078 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-28 09:16:51,078 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-28 09:16:51,079 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-28 09:16:51,079 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-28 09:16:51,079 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:16:51,079 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-28 09:16:51,079 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-28 09:16:51,080 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-28 09:16:51,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-28 09:16:51,080 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-28 09:16:51,080 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_19039da8-6a7b-4bdb-a919-b0664ebf9520/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_19039da8-6a7b-4bdb-a919-b0664ebf9520/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 -> db1e722f73dbd7795cdbaca4c816f6c8a0f90138145d9f90bf0f222b7dd371eb [2021-10-28 09:16:51,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-28 09:16:51,369 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-28 09:16:51,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-28 09:16:51,375 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-28 09:16:51,377 INFO L275 PluginConnector]: CDTParser initialized [2021-10-28 09:16:51,378 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/../../sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl1.cil.c [2021-10-28 09:16:51,454 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/data/f296b3761/5270042e6fc64de2b4690afa33eb9aeb/FLAG9d760dde8 [2021-10-28 09:16:51,945 INFO L306 CDTParser]: Found 1 translation units. [2021-10-28 09:16:51,946 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl1.cil.c [2021-10-28 09:16:51,956 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/data/f296b3761/5270042e6fc64de2b4690afa33eb9aeb/FLAG9d760dde8 [2021-10-28 09:16:52,296 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/data/f296b3761/5270042e6fc64de2b4690afa33eb9aeb [2021-10-28 09:16:52,298 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-28 09:16:52,300 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-28 09:16:52,303 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-28 09:16:52,303 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-28 09:16:52,306 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-28 09:16:52,306 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,307 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38d98850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52, skipping insertion in model container [2021-10-28 09:16:52,308 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,315 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-28 09:16:52,357 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-28 09:16:52,709 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_19039da8-6a7b-4bdb-a919-b0664ebf9520/sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl1.cil.c[17080,17093] [2021-10-28 09:16:52,717 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:16:52,732 INFO L203 MainTranslator]: Completed pre-run [2021-10-28 09:16:52,801 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_19039da8-6a7b-4bdb-a919-b0664ebf9520/sv-benchmarks/c/ntdrivers-simplified/kbfiltr_simpl1.cil.c[17080,17093] [2021-10-28 09:16:52,802 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-28 09:16:52,822 INFO L208 MainTranslator]: Completed translation [2021-10-28 09:16:52,823 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52 WrapperNode [2021-10-28 09:16:52,823 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-28 09:16:52,826 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-28 09:16:52,826 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-28 09:16:52,827 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-28 09:16:52,839 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,841 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,862 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,865 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,892 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,902 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,909 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,918 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-28 09:16:52,921 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-28 09:16:52,922 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-28 09:16:52,922 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-28 09:16:52,923 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (1/1) ... [2021-10-28 09:16:52,930 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-28 09:16:52,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/z3 [2021-10-28 09:16:52,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-28 09:16:52,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-28 09:16:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-28 09:16:53,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-28 09:16:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-10-28 09:16:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2021-10-28 09:16:53,010 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2021-10-28 09:16:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_PnP [2021-10-28 09:16:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-28 09:16:53,011 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2021-10-28 09:16:53,012 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2021-10-28 09:16:53,012 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2021-10-28 09:16:53,013 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2021-10-28 09:16:53,013 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2021-10-28 09:16:53,013 INFO L138 BoogieDeclarations]: Found implementation of procedure KbFilter_Complete [2021-10-28 09:16:53,013 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2021-10-28 09:16:53,013 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-10-28 09:16:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-10-28 09:16:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-10-28 09:16:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-28 09:16:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2021-10-28 09:16:53,014 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-10-28 09:16:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2021-10-28 09:16:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_PnP [2021-10-28 09:16:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2021-10-28 09:16:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2021-10-28 09:16:53,015 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2021-10-28 09:16:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure KbFilter_Complete [2021-10-28 09:16:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2021-10-28 09:16:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2021-10-28 09:16:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2021-10-28 09:16:53,016 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2021-10-28 09:16:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-28 09:16:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2021-10-28 09:16:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-28 09:16:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-28 09:16:53,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-28 09:16:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-28 09:16:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-28 09:16:53,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-28 09:16:53,265 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 09:16:53,406 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume !false; [2021-10-28 09:16:53,407 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume false; [2021-10-28 09:16:53,409 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 09:16:53,472 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume false; [2021-10-28 09:16:53,472 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !false; [2021-10-28 09:16:53,502 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 09:16:53,517 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2021-10-28 09:16:53,518 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2021-10-28 09:16:53,528 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-28 09:16:53,640 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume false; [2021-10-28 09:16:53,641 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume !false; [2021-10-28 09:16:53,655 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-28 09:16:53,659 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-10-28 09:16:53,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:16:53 BoogieIcfgContainer [2021-10-28 09:16:53,668 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-28 09:16:53,670 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-28 09:16:53,671 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-28 09:16:53,676 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-28 09:16:53,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.10 09:16:52" (1/3) ... [2021-10-28 09:16:53,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dc408e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:16:53, skipping insertion in model container [2021-10-28 09:16:53,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.10 09:16:52" (2/3) ... [2021-10-28 09:16:53,679 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dc408e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.10 09:16:53, skipping insertion in model container [2021-10-28 09:16:53,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:16:53" (3/3) ... [2021-10-28 09:16:53,681 INFO L111 eAbstractionObserver]: Analyzing ICFG kbfiltr_simpl1.cil.c [2021-10-28 09:16:53,690 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-28 09:16:53,690 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-10-28 09:16:53,749 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-28 09:16:53,761 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:16:53,761 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-10-28 09:16:53,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 152 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 127 states have internal predecessors, (177), 24 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-10-28 09:16:53,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-10-28 09:16:53,788 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:16:53,788 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:16:53,789 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr0ENSURES_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:16:53,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:16:53,795 INFO L85 PathProgramCache]: Analyzing trace with hash -918422152, now seen corresponding path program 1 times [2021-10-28 09:16:53,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:16:53,804 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83337247] [2021-10-28 09:16:53,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:16:53,806 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:16:53,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:54,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:16:54,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:54,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:16:54,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:54,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:16:54,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:16:54,261 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83337247] [2021-10-28 09:16:54,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83337247] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:16:54,262 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:16:54,262 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-28 09:16:54,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610695169] [2021-10-28 09:16:54,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-28 09:16:54,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:16:54,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-28 09:16:54,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:16:54,290 INFO L87 Difference]: Start difference. First operand has 152 states, 113 states have (on average 1.5663716814159292) internal successors, (177), 127 states have internal predecessors, (177), 24 states have call successors, (24), 12 states have call predecessors, (24), 12 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:16:54,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:16:54,740 INFO L93 Difference]: Finished difference Result 166 states and 236 transitions. [2021-10-28 09:16:54,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-28 09:16:54,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 15 [2021-10-28 09:16:54,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:16:54,757 INFO L225 Difference]: With dead ends: 166 [2021-10-28 09:16:54,758 INFO L226 Difference]: Without dead ends: 157 [2021-10-28 09:16:54,760 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-28 09:16:54,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2021-10-28 09:16:54,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 140. [2021-10-28 09:16:54,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 105 states have (on average 1.4761904761904763) internal successors, (155), 116 states have internal predecessors, (155), 24 states have call successors, (24), 12 states have call predecessors, (24), 10 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-10-28 09:16:54,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 192 transitions. [2021-10-28 09:16:54,843 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 192 transitions. Word has length 15 [2021-10-28 09:16:54,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:16:54,844 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 192 transitions. [2021-10-28 09:16:54,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-28 09:16:54,845 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 192 transitions. [2021-10-28 09:16:54,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-10-28 09:16:54,846 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:16:54,847 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:16:54,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-28 09:16:54,847 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:16:54,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:16:54,848 INFO L85 PathProgramCache]: Analyzing trace with hash -72434257, now seen corresponding path program 1 times [2021-10-28 09:16:54,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:16:54,848 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817690070] [2021-10-28 09:16:54,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:16:54,849 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:16:54,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:55,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:16:55,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:55,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:16:55,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:55,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:16:55,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:16:55,166 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817690070] [2021-10-28 09:16:55,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817690070] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:16:55,168 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:16:55,168 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-28 09:16:55,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783847412] [2021-10-28 09:16:55,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-28 09:16:55,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:16:55,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-28 09:16:55,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:16:55,173 INFO L87 Difference]: Start difference. First operand 140 states and 192 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-28 09:16:55,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:16:55,765 INFO L93 Difference]: Finished difference Result 157 states and 214 transitions. [2021-10-28 09:16:55,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-28 09:16:55,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-10-28 09:16:55,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:16:55,771 INFO L225 Difference]: With dead ends: 157 [2021-10-28 09:16:55,772 INFO L226 Difference]: Without dead ends: 157 [2021-10-28 09:16:55,772 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-28 09:16:55,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2021-10-28 09:16:55,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 140. [2021-10-28 09:16:55,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 105 states have (on average 1.457142857142857) internal successors, (153), 116 states have internal predecessors, (153), 24 states have call successors, (24), 12 states have call predecessors, (24), 10 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-10-28 09:16:55,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 190 transitions. [2021-10-28 09:16:55,788 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 190 transitions. Word has length 20 [2021-10-28 09:16:55,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:16:55,788 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 190 transitions. [2021-10-28 09:16:55,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-28 09:16:55,789 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 190 transitions. [2021-10-28 09:16:55,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-28 09:16:55,791 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:16:55,791 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:16:55,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-28 09:16:55,793 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:16:55,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:16:55,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1866893281, now seen corresponding path program 1 times [2021-10-28 09:16:55,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:16:55,794 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393095802] [2021-10-28 09:16:55,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:16:55,795 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:16:55,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:56,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:16:56,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:56,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:16:56,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:56,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:16:56,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:56,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:16:56,101 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:16:56,101 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393095802] [2021-10-28 09:16:56,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393095802] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:16:56,102 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:16:56,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-28 09:16:56,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970232326] [2021-10-28 09:16:56,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:16:56,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:16:56,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:16:56,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:16:56,105 INFO L87 Difference]: Start difference. First operand 140 states and 190 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-10-28 09:16:56,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:16:56,942 INFO L93 Difference]: Finished difference Result 220 states and 292 transitions. [2021-10-28 09:16:56,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:16:56,943 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2021-10-28 09:16:56,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:16:56,947 INFO L225 Difference]: With dead ends: 220 [2021-10-28 09:16:56,947 INFO L226 Difference]: Without dead ends: 219 [2021-10-28 09:16:56,948 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:16:56,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2021-10-28 09:16:56,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 195. [2021-10-28 09:16:56,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 153 states have (on average 1.3660130718954249) internal successors, (209), 157 states have internal predecessors, (209), 25 states have call successors, (25), 18 states have call predecessors, (25), 16 states have return successors, (25), 21 states have call predecessors, (25), 18 states have call successors, (25) [2021-10-28 09:16:56,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 259 transitions. [2021-10-28 09:16:56,985 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 259 transitions. Word has length 26 [2021-10-28 09:16:56,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:16:56,986 INFO L470 AbstractCegarLoop]: Abstraction has 195 states and 259 transitions. [2021-10-28 09:16:56,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-10-28 09:16:56,986 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 259 transitions. [2021-10-28 09:16:56,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-10-28 09:16:56,987 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:16:56,987 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:16:56,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-28 09:16:56,988 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:16:56,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:16:56,988 INFO L85 PathProgramCache]: Analyzing trace with hash 2039128128, now seen corresponding path program 1 times [2021-10-28 09:16:56,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:16:56,989 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151681578] [2021-10-28 09:16:56,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:16:56,989 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:16:57,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:57,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:16:57,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:57,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:16:57,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:57,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:16:57,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:57,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:16:57,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:16:57,189 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151681578] [2021-10-28 09:16:57,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151681578] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:16:57,190 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:16:57,190 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-28 09:16:57,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036289180] [2021-10-28 09:16:57,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-28 09:16:57,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:16:57,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-28 09:16:57,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-10-28 09:16:57,192 INFO L87 Difference]: Start difference. First operand 195 states and 259 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-10-28 09:16:57,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:16:57,813 INFO L93 Difference]: Finished difference Result 254 states and 335 transitions. [2021-10-28 09:16:57,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-28 09:16:57,814 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 27 [2021-10-28 09:16:57,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:16:57,821 INFO L225 Difference]: With dead ends: 254 [2021-10-28 09:16:57,822 INFO L226 Difference]: Without dead ends: 254 [2021-10-28 09:16:57,824 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:16:57,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2021-10-28 09:16:57,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 217. [2021-10-28 09:16:57,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 177 states have (on average 1.3728813559322033) internal successors, (243), 181 states have internal predecessors, (243), 21 states have call successors, (21), 16 states have call predecessors, (21), 18 states have return successors, (25), 20 states have call predecessors, (25), 16 states have call successors, (25) [2021-10-28 09:16:57,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 289 transitions. [2021-10-28 09:16:57,845 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 289 transitions. Word has length 27 [2021-10-28 09:16:57,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:16:57,846 INFO L470 AbstractCegarLoop]: Abstraction has 217 states and 289 transitions. [2021-10-28 09:16:57,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (6), 6 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-10-28 09:16:57,846 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 289 transitions. [2021-10-28 09:16:57,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-10-28 09:16:57,849 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:16:57,849 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:16:57,849 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-28 09:16:57,849 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:16:57,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:16:57,850 INFO L85 PathProgramCache]: Analyzing trace with hash -205037111, now seen corresponding path program 1 times [2021-10-28 09:16:57,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:16:57,850 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891875643] [2021-10-28 09:16:57,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:16:57,851 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:16:57,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:57,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:16:58,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:58,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:16:58,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:58,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:16:58,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:58,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:16:58,097 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:16:58,097 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891875643] [2021-10-28 09:16:58,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891875643] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:16:58,098 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:16:58,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-10-28 09:16:58,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839630410] [2021-10-28 09:16:58,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-28 09:16:58,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:16:58,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-28 09:16:58,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-10-28 09:16:58,100 INFO L87 Difference]: Start difference. First operand 217 states and 289 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:16:58,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:16:58,953 INFO L93 Difference]: Finished difference Result 217 states and 288 transitions. [2021-10-28 09:16:58,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:16:58,953 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 37 [2021-10-28 09:16:58,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:16:58,955 INFO L225 Difference]: With dead ends: 217 [2021-10-28 09:16:58,956 INFO L226 Difference]: Without dead ends: 217 [2021-10-28 09:16:58,957 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-10-28 09:16:58,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2021-10-28 09:16:58,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2021-10-28 09:16:58,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 177 states have (on average 1.3672316384180792) internal successors, (242), 181 states have internal predecessors, (242), 21 states have call successors, (21), 16 states have call predecessors, (21), 18 states have return successors, (25), 20 states have call predecessors, (25), 16 states have call successors, (25) [2021-10-28 09:16:58,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 288 transitions. [2021-10-28 09:16:58,980 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 288 transitions. Word has length 37 [2021-10-28 09:16:58,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:16:58,980 INFO L470 AbstractCegarLoop]: Abstraction has 217 states and 288 transitions. [2021-10-28 09:16:58,981 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (7), 6 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-28 09:16:58,981 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 288 transitions. [2021-10-28 09:16:58,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-10-28 09:16:58,993 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:16:58,993 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:16:58,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-28 09:16:58,993 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:16:58,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:16:58,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1124494785, now seen corresponding path program 1 times [2021-10-28 09:16:58,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:16:58,994 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964759044] [2021-10-28 09:16:58,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:16:58,995 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:16:59,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:59,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:16:59,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:59,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:16:59,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:59,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:16:59,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:59,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:16:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:16:59,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:16:59,208 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:16:59,208 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964759044] [2021-10-28 09:16:59,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964759044] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:16:59,208 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:16:59,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-10-28 09:16:59,208 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055343271] [2021-10-28 09:16:59,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 09:16:59,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:16:59,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 09:16:59,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:16:59,210 INFO L87 Difference]: Start difference. First operand 217 states and 288 transitions. Second operand has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-10-28 09:16:59,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:16:59,913 INFO L93 Difference]: Finished difference Result 208 states and 271 transitions. [2021-10-28 09:16:59,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:16:59,914 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 45 [2021-10-28 09:16:59,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:16:59,916 INFO L225 Difference]: With dead ends: 208 [2021-10-28 09:16:59,916 INFO L226 Difference]: Without dead ends: 208 [2021-10-28 09:16:59,916 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2021-10-28 09:16:59,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2021-10-28 09:16:59,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 190. [2021-10-28 09:16:59,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 153 states have (on average 1.3594771241830066) internal successors, (208), 156 states have internal predecessors, (208), 20 states have call successors, (20), 15 states have call predecessors, (20), 16 states have return successors, (22), 19 states have call predecessors, (22), 15 states have call successors, (22) [2021-10-28 09:16:59,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 250 transitions. [2021-10-28 09:16:59,926 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 250 transitions. Word has length 45 [2021-10-28 09:16:59,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:16:59,927 INFO L470 AbstractCegarLoop]: Abstraction has 190 states and 250 transitions. [2021-10-28 09:16:59,927 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (8), 6 states have call predecessors, (8), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-10-28 09:16:59,927 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 250 transitions. [2021-10-28 09:16:59,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-10-28 09:16:59,929 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:16:59,929 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:59,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-28 09:16:59,929 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:16:59,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:16:59,930 INFO L85 PathProgramCache]: Analyzing trace with hash 319088754, now seen corresponding path program 1 times [2021-10-28 09:16:59,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:16:59,930 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047887744] [2021-10-28 09:16:59,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:16:59,931 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:16:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:00,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:00,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-10-28 09:17:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:00,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-10-28 09:17:00,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:00,138 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:00,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047887744] [2021-10-28 09:17:00,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047887744] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:00,139 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:00,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-10-28 09:17:00,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051851417] [2021-10-28 09:17:00,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-28 09:17:00,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:00,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-28 09:17:00,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-28 09:17:00,140 INFO L87 Difference]: Start difference. First operand 190 states and 250 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-10-28 09:17:00,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:00,696 INFO L93 Difference]: Finished difference Result 197 states and 257 transitions. [2021-10-28 09:17:00,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-28 09:17:00,697 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 51 [2021-10-28 09:17:00,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:00,698 INFO L225 Difference]: With dead ends: 197 [2021-10-28 09:17:00,698 INFO L226 Difference]: Without dead ends: 197 [2021-10-28 09:17:00,699 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2021-10-28 09:17:00,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-10-28 09:17:00,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 188. [2021-10-28 09:17:00,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 152 states have (on average 1.3486842105263157) internal successors, (205), 154 states have internal predecessors, (205), 19 states have call successors, (19), 15 states have call predecessors, (19), 16 states have return successors, (22), 19 states have call predecessors, (22), 15 states have call successors, (22) [2021-10-28 09:17:00,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 246 transitions. [2021-10-28 09:17:00,706 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 246 transitions. Word has length 51 [2021-10-28 09:17:00,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:00,706 INFO L470 AbstractCegarLoop]: Abstraction has 188 states and 246 transitions. [2021-10-28 09:17:00,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-10-28 09:17:00,707 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 246 transitions. [2021-10-28 09:17:00,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-10-28 09:17:00,707 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:00,708 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:00,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-28 09:17:00,708 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:00,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:00,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1545193370, now seen corresponding path program 1 times [2021-10-28 09:17:00,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:00,709 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114355931] [2021-10-28 09:17:00,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:00,709 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:00,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:00,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:00,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:00,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-10-28 09:17:00,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:00,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:00,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:00,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:00,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114355931] [2021-10-28 09:17:00,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114355931] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:00,983 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:00,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:17:00,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768374375] [2021-10-28 09:17:00,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:17:00,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:00,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:17:00,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:17:00,985 INFO L87 Difference]: Start difference. First operand 188 states and 246 transitions. Second operand has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-10-28 09:17:02,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:02,013 INFO L93 Difference]: Finished difference Result 210 states and 270 transitions. [2021-10-28 09:17:02,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-28 09:17:02,013 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 50 [2021-10-28 09:17:02,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:02,015 INFO L225 Difference]: With dead ends: 210 [2021-10-28 09:17:02,015 INFO L226 Difference]: Without dead ends: 210 [2021-10-28 09:17:02,016 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2021-10-28 09:17:02,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2021-10-28 09:17:02,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 188. [2021-10-28 09:17:02,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 152 states have (on average 1.3421052631578947) internal successors, (204), 154 states have internal predecessors, (204), 19 states have call successors, (19), 15 states have call predecessors, (19), 16 states have return successors, (21), 19 states have call predecessors, (21), 15 states have call successors, (21) [2021-10-28 09:17:02,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 244 transitions. [2021-10-28 09:17:02,024 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 244 transitions. Word has length 50 [2021-10-28 09:17:02,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:02,025 INFO L470 AbstractCegarLoop]: Abstraction has 188 states and 244 transitions. [2021-10-28 09:17:02,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 7 states have internal predecessors, (38), 4 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-10-28 09:17:02,025 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 244 transitions. [2021-10-28 09:17:02,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-10-28 09:17:02,026 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:02,026 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:02,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-28 09:17:02,027 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:02,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:02,027 INFO L85 PathProgramCache]: Analyzing trace with hash 473822133, now seen corresponding path program 1 times [2021-10-28 09:17:02,028 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:02,028 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118966661] [2021-10-28 09:17:02,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:02,028 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:02,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:02,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-10-28 09:17:02,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:02,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:02,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118966661] [2021-10-28 09:17:02,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118966661] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:02,232 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:02,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-10-28 09:17:02,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256111000] [2021-10-28 09:17:02,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-28 09:17:02,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:02,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-28 09:17:02,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-10-28 09:17:02,234 INFO L87 Difference]: Start difference. First operand 188 states and 244 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-10-28 09:17:02,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:02,715 INFO L93 Difference]: Finished difference Result 213 states and 276 transitions. [2021-10-28 09:17:02,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-28 09:17:02,730 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2021-10-28 09:17:02,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:02,733 INFO L225 Difference]: With dead ends: 213 [2021-10-28 09:17:02,733 INFO L226 Difference]: Without dead ends: 213 [2021-10-28 09:17:02,733 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:17:02,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2021-10-28 09:17:02,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 194. [2021-10-28 09:17:02,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 158 states have (on average 1.3417721518987342) internal successors, (212), 160 states have internal predecessors, (212), 19 states have call successors, (19), 15 states have call predecessors, (19), 16 states have return successors, (21), 19 states have call predecessors, (21), 15 states have call successors, (21) [2021-10-28 09:17:02,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 252 transitions. [2021-10-28 09:17:02,744 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 252 transitions. Word has length 52 [2021-10-28 09:17:02,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:02,744 INFO L470 AbstractCegarLoop]: Abstraction has 194 states and 252 transitions. [2021-10-28 09:17:02,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-10-28 09:17:02,745 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 252 transitions. [2021-10-28 09:17:02,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-10-28 09:17:02,746 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:02,746 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:02,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-28 09:17:02,747 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:02,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:02,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1520322573, now seen corresponding path program 1 times [2021-10-28 09:17:02,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:02,748 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307265157] [2021-10-28 09:17:02,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:02,749 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:02,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:02,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:02,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:02,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:02,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-10-28 09:17:02,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:03,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:03,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:03,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307265157] [2021-10-28 09:17:03,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307265157] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:03,034 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:03,034 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:17:03,034 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140746800] [2021-10-28 09:17:03,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:17:03,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:03,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:17:03,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:17:03,036 INFO L87 Difference]: Start difference. First operand 194 states and 252 transitions. Second operand has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2021-10-28 09:17:03,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:03,927 INFO L93 Difference]: Finished difference Result 219 states and 280 transitions. [2021-10-28 09:17:03,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:17:03,928 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2021-10-28 09:17:03,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:03,930 INFO L225 Difference]: With dead ends: 219 [2021-10-28 09:17:03,930 INFO L226 Difference]: Without dead ends: 219 [2021-10-28 09:17:03,930 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-10-28 09:17:03,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2021-10-28 09:17:03,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 199. [2021-10-28 09:17:03,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 163 states have (on average 1.3374233128834356) internal successors, (218), 165 states have internal predecessors, (218), 19 states have call successors, (19), 15 states have call predecessors, (19), 16 states have return successors, (21), 19 states have call predecessors, (21), 15 states have call successors, (21) [2021-10-28 09:17:03,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 258 transitions. [2021-10-28 09:17:03,939 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 258 transitions. Word has length 52 [2021-10-28 09:17:03,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:03,940 INFO L470 AbstractCegarLoop]: Abstraction has 199 states and 258 transitions. [2021-10-28 09:17:03,940 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 7 states have internal predecessors, (40), 3 states have call successors, (7), 7 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 2 states have call successors, (5) [2021-10-28 09:17:03,940 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 258 transitions. [2021-10-28 09:17:03,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-10-28 09:17:03,942 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:03,942 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:03,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-28 09:17:03,942 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:03,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:03,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1373629771, now seen corresponding path program 1 times [2021-10-28 09:17:03,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:03,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981039622] [2021-10-28 09:17:03,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:03,944 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:03,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:04,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:04,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:04,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-10-28 09:17:04,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:04,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:04,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:04,160 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981039622] [2021-10-28 09:17:04,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981039622] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:04,160 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:04,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-10-28 09:17:04,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790414733] [2021-10-28 09:17:04,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-28 09:17:04,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:04,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-28 09:17:04,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-10-28 09:17:04,162 INFO L87 Difference]: Start difference. First operand 199 states and 258 transitions. Second operand has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-10-28 09:17:04,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:04,821 INFO L93 Difference]: Finished difference Result 200 states and 256 transitions. [2021-10-28 09:17:04,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-28 09:17:04,822 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2021-10-28 09:17:04,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:04,823 INFO L225 Difference]: With dead ends: 200 [2021-10-28 09:17:04,823 INFO L226 Difference]: Without dead ends: 94 [2021-10-28 09:17:04,823 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:17:04,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-10-28 09:17:04,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-10-28 09:17:04,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 70 states have (on average 1.1857142857142857) internal successors, (83), 71 states have internal predecessors, (83), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-10-28 09:17:04,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 106 transitions. [2021-10-28 09:17:04,827 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 106 transitions. Word has length 52 [2021-10-28 09:17:04,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:04,828 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 106 transitions. [2021-10-28 09:17:04,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (7), 7 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-10-28 09:17:04,828 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 106 transitions. [2021-10-28 09:17:04,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-10-28 09:17:04,829 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:04,829 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:04,829 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-28 09:17:04,829 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:04,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:04,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1808029019, now seen corresponding path program 1 times [2021-10-28 09:17:04,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:04,830 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413546486] [2021-10-28 09:17:04,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:04,830 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:04,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:04,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:04,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:04,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:04,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:17:05,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-28 09:17:05,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:05,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:05,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:05,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:05,083 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413546486] [2021-10-28 09:17:05,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413546486] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:05,084 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:05,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:17:05,084 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144900785] [2021-10-28 09:17:05,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:17:05,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:05,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:17:05,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:17:05,086 INFO L87 Difference]: Start difference. First operand 94 states and 106 transitions. Second operand has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2021-10-28 09:17:05,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:05,474 INFO L93 Difference]: Finished difference Result 94 states and 104 transitions. [2021-10-28 09:17:05,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:17:05,475 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) Word has length 59 [2021-10-28 09:17:05,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:05,476 INFO L225 Difference]: With dead ends: 94 [2021-10-28 09:17:05,476 INFO L226 Difference]: Without dead ends: 94 [2021-10-28 09:17:05,477 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2021-10-28 09:17:05,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-10-28 09:17:05,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2021-10-28 09:17:05,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 70 states have (on average 1.1571428571428573) internal successors, (81), 71 states have internal predecessors, (81), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-10-28 09:17:05,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 104 transitions. [2021-10-28 09:17:05,480 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 104 transitions. Word has length 59 [2021-10-28 09:17:05,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:05,481 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 104 transitions. [2021-10-28 09:17:05,481 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.4166666666666665) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (11), 9 states have call predecessors, (11), 4 states have return successors, (7), 4 states have call predecessors, (7), 2 states have call successors, (7) [2021-10-28 09:17:05,481 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 104 transitions. [2021-10-28 09:17:05,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-10-28 09:17:05,482 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:05,482 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:05,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-28 09:17:05,482 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:05,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:05,483 INFO L85 PathProgramCache]: Analyzing trace with hash 2142497275, now seen corresponding path program 1 times [2021-10-28 09:17:05,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:05,483 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74396006] [2021-10-28 09:17:05,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:05,483 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:05,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:05,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:05,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:05,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:17:05,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-28 09:17:05,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:05,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:05,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:05,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:05,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:05,703 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74396006] [2021-10-28 09:17:05,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74396006] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:05,726 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:05,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:17:05,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206754586] [2021-10-28 09:17:05,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:17:05,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:05,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:17:05,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:17:05,729 INFO L87 Difference]: Start difference. First operand 94 states and 104 transitions. Second operand has 12 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-10-28 09:17:05,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:05,988 INFO L93 Difference]: Finished difference Result 103 states and 114 transitions. [2021-10-28 09:17:05,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:17:05,989 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 61 [2021-10-28 09:17:05,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:05,990 INFO L225 Difference]: With dead ends: 103 [2021-10-28 09:17:05,990 INFO L226 Difference]: Without dead ends: 93 [2021-10-28 09:17:05,991 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:17:05,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-10-28 09:17:05,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 89. [2021-10-28 09:17:05,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 65 states have (on average 1.1384615384615384) internal successors, (74), 66 states have internal predecessors, (74), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-10-28 09:17:05,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 97 transitions. [2021-10-28 09:17:05,995 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 97 transitions. Word has length 61 [2021-10-28 09:17:05,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:05,996 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 97 transitions. [2021-10-28 09:17:05,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-10-28 09:17:05,996 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 97 transitions. [2021-10-28 09:17:05,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-10-28 09:17:05,997 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:05,997 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:05,997 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-28 09:17:05,998 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:05,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:05,998 INFO L85 PathProgramCache]: Analyzing trace with hash -378637396, now seen corresponding path program 1 times [2021-10-28 09:17:05,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:05,999 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419900926] [2021-10-28 09:17:05,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:05,999 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:06,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:06,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:06,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:17:06,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-28 09:17:06,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:06,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:06,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:06,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:06,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419900926] [2021-10-28 09:17:06,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419900926] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:06,263 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:06,263 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:17:06,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72682267] [2021-10-28 09:17:06,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:17:06,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:06,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:17:06,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:17:06,265 INFO L87 Difference]: Start difference. First operand 89 states and 97 transitions. Second operand has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-10-28 09:17:06,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:06,492 INFO L93 Difference]: Finished difference Result 89 states and 96 transitions. [2021-10-28 09:17:06,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:17:06,492 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 62 [2021-10-28 09:17:06,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:06,493 INFO L225 Difference]: With dead ends: 89 [2021-10-28 09:17:06,493 INFO L226 Difference]: Without dead ends: 89 [2021-10-28 09:17:06,493 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:17:06,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2021-10-28 09:17:06,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2021-10-28 09:17:06,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 65 states have (on average 1.123076923076923) internal successors, (73), 66 states have internal predecessors, (73), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-10-28 09:17:06,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 96 transitions. [2021-10-28 09:17:06,497 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 96 transitions. Word has length 62 [2021-10-28 09:17:06,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:06,498 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 96 transitions. [2021-10-28 09:17:06,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-10-28 09:17:06,498 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 96 transitions. [2021-10-28 09:17:06,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-10-28 09:17:06,499 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:06,499 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:06,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-28 09:17:06,500 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:06,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:06,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1528038085, now seen corresponding path program 1 times [2021-10-28 09:17:06,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:06,501 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695799389] [2021-10-28 09:17:06,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:06,501 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:06,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:06,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:17:06,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-28 09:17:06,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:06,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:06,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:06,680 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:06,680 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695799389] [2021-10-28 09:17:06,680 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695799389] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:06,680 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:06,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-10-28 09:17:06,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145600216] [2021-10-28 09:17:06,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 09:17:06,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:06,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 09:17:06,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:17:06,682 INFO L87 Difference]: Start difference. First operand 89 states and 96 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-10-28 09:17:06,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:06,869 INFO L93 Difference]: Finished difference Result 102 states and 108 transitions. [2021-10-28 09:17:06,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:17:06,870 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 62 [2021-10-28 09:17:06,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:06,871 INFO L225 Difference]: With dead ends: 102 [2021-10-28 09:17:06,871 INFO L226 Difference]: Without dead ends: 100 [2021-10-28 09:17:06,872 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-10-28 09:17:06,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2021-10-28 09:17:06,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 91. [2021-10-28 09:17:06,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 67 states have (on average 1.1044776119402986) internal successors, (74), 68 states have internal predecessors, (74), 14 states have call successors, (14), 13 states have call predecessors, (14), 9 states have return successors, (9), 9 states have call predecessors, (9), 8 states have call successors, (9) [2021-10-28 09:17:06,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 97 transitions. [2021-10-28 09:17:06,876 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 97 transitions. Word has length 62 [2021-10-28 09:17:06,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:06,876 INFO L470 AbstractCegarLoop]: Abstraction has 91 states and 97 transitions. [2021-10-28 09:17:06,877 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 8 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2021-10-28 09:17:06,877 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 97 transitions. [2021-10-28 09:17:06,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-10-28 09:17:06,878 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:06,878 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:06,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-10-28 09:17:06,878 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:06,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:06,879 INFO L85 PathProgramCache]: Analyzing trace with hash 505994853, now seen corresponding path program 1 times [2021-10-28 09:17:06,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:06,879 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102948146] [2021-10-28 09:17:06,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:06,880 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:06,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:06,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:06,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:06,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:07,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:17:07,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-28 09:17:07,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:07,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:07,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:07,084 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:07,085 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102948146] [2021-10-28 09:17:07,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102948146] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:07,085 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:07,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-10-28 09:17:07,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53475806] [2021-10-28 09:17:07,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 09:17:07,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:07,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 09:17:07,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:17:07,087 INFO L87 Difference]: Start difference. First operand 91 states and 97 transitions. Second operand has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (11), 9 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-10-28 09:17:07,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:07,374 INFO L93 Difference]: Finished difference Result 166 states and 176 transitions. [2021-10-28 09:17:07,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-28 09:17:07,375 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (11), 9 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2021-10-28 09:17:07,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:07,376 INFO L225 Difference]: With dead ends: 166 [2021-10-28 09:17:07,376 INFO L226 Difference]: Without dead ends: 166 [2021-10-28 09:17:07,377 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:17:07,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2021-10-28 09:17:07,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 154. [2021-10-28 09:17:07,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 116 states have (on average 1.103448275862069) internal successors, (128), 118 states have internal predecessors, (128), 21 states have call successors, (21), 20 states have call predecessors, (21), 16 states have return successors, (16), 15 states have call predecessors, (16), 14 states have call successors, (16) [2021-10-28 09:17:07,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 165 transitions. [2021-10-28 09:17:07,383 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 165 transitions. Word has length 63 [2021-10-28 09:17:07,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:07,383 INFO L470 AbstractCegarLoop]: Abstraction has 154 states and 165 transitions. [2021-10-28 09:17:07,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (11), 9 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-10-28 09:17:07,384 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 165 transitions. [2021-10-28 09:17:07,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-10-28 09:17:07,385 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:07,385 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:07,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-10-28 09:17:07,385 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:07,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:07,386 INFO L85 PathProgramCache]: Analyzing trace with hash -2013965081, now seen corresponding path program 1 times [2021-10-28 09:17:07,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:07,386 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858871632] [2021-10-28 09:17:07,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:07,387 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:07,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:07,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:07,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:07,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:17:07,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-28 09:17:07,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:07,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:07,627 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:07,627 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858871632] [2021-10-28 09:17:07,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858871632] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:07,628 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:07,628 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-10-28 09:17:07,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55158169] [2021-10-28 09:17:07,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-28 09:17:07,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:07,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-28 09:17:07,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:17:07,630 INFO L87 Difference]: Start difference. First operand 154 states and 165 transitions. Second operand has 12 states, 12 states have (on average 3.75) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-10-28 09:17:07,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:07,837 INFO L93 Difference]: Finished difference Result 140 states and 147 transitions. [2021-10-28 09:17:07,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-28 09:17:07,838 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 63 [2021-10-28 09:17:07,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:07,839 INFO L225 Difference]: With dead ends: 140 [2021-10-28 09:17:07,839 INFO L226 Difference]: Without dead ends: 140 [2021-10-28 09:17:07,839 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:17:07,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-10-28 09:17:07,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2021-10-28 09:17:07,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 105 states have (on average 1.0761904761904761) internal successors, (113), 106 states have internal predecessors, (113), 20 states have call successors, (20), 19 states have call predecessors, (20), 14 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-10-28 09:17:07,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 147 transitions. [2021-10-28 09:17:07,845 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 147 transitions. Word has length 63 [2021-10-28 09:17:07,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:07,846 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 147 transitions. [2021-10-28 09:17:07,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-10-28 09:17:07,846 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 147 transitions. [2021-10-28 09:17:07,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-10-28 09:17:07,847 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:07,847 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:07,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-10-28 09:17:07,848 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:07,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:07,848 INFO L85 PathProgramCache]: Analyzing trace with hash -362185685, now seen corresponding path program 1 times [2021-10-28 09:17:07,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:07,849 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306281739] [2021-10-28 09:17:07,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:07,849 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:07,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:07,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:07,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:07,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:07,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:17:07,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-28 09:17:08,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:08,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:08,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:08,030 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:08,030 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306281739] [2021-10-28 09:17:08,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306281739] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:08,030 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:08,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-10-28 09:17:08,031 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917277340] [2021-10-28 09:17:08,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-28 09:17:08,031 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:08,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-28 09:17:08,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-10-28 09:17:08,032 INFO L87 Difference]: Start difference. First operand 140 states and 147 transitions. Second operand has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-10-28 09:17:08,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:08,210 INFO L93 Difference]: Finished difference Result 135 states and 138 transitions. [2021-10-28 09:17:08,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:17:08,210 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2021-10-28 09:17:08,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:08,213 INFO L225 Difference]: With dead ends: 135 [2021-10-28 09:17:08,213 INFO L226 Difference]: Without dead ends: 133 [2021-10-28 09:17:08,213 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2021-10-28 09:17:08,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2021-10-28 09:17:08,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 133. [2021-10-28 09:17:08,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 99 states have (on average 1.0404040404040404) internal successors, (103), 99 states have internal predecessors, (103), 19 states have call successors, (19), 19 states have call predecessors, (19), 14 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-10-28 09:17:08,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 136 transitions. [2021-10-28 09:17:08,222 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 136 transitions. Word has length 63 [2021-10-28 09:17:08,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:08,222 INFO L470 AbstractCegarLoop]: Abstraction has 133 states and 136 transitions. [2021-10-28 09:17:08,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (11), 9 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-10-28 09:17:08,223 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 136 transitions. [2021-10-28 09:17:08,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-10-28 09:17:08,225 INFO L505 BasicCegarLoop]: Found error trace [2021-10-28 09:17:08,225 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:08,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-10-28 09:17:08,225 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK === [errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK, mainErr0ENSURES_VIOLATIONMEMORY_LEAK] === [2021-10-28 09:17:08,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-28 09:17:08,226 INFO L85 PathProgramCache]: Analyzing trace with hash -991334339, now seen corresponding path program 1 times [2021-10-28 09:17:08,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-28 09:17:08,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287152884] [2021-10-28 09:17:08,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-28 09:17:08,227 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-28 09:17:08,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-28 09:17:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-10-28 09:17:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:08,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-10-28 09:17:08,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-10-28 09:17:08,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-10-28 09:17:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-10-28 09:17:08,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-10-28 09:17:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-28 09:17:08,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-28 09:17:08,492 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-28 09:17:08,492 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287152884] [2021-10-28 09:17:08,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287152884] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-28 09:17:08,492 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-28 09:17:08,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-10-28 09:17:08,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583287230] [2021-10-28 09:17:08,494 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-28 09:17:08,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-28 09:17:08,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-28 09:17:08,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-10-28 09:17:08,496 INFO L87 Difference]: Start difference. First operand 133 states and 136 transitions. Second operand has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-10-28 09:17:08,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-28 09:17:08,704 INFO L93 Difference]: Finished difference Result 104 states and 103 transitions. [2021-10-28 09:17:08,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-28 09:17:08,704 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2021-10-28 09:17:08,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-28 09:17:08,705 INFO L225 Difference]: With dead ends: 104 [2021-10-28 09:17:08,705 INFO L226 Difference]: Without dead ends: 0 [2021-10-28 09:17:08,705 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2021-10-28 09:17:08,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-28 09:17:08,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-28 09:17:08,705 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:17:08,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-28 09:17:08,706 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 74 [2021-10-28 09:17:08,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-28 09:17:08,706 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-28 09:17:08,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (12), 9 states have call predecessors, (12), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-10-28 09:17:08,706 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-28 09:17:08,706 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-28 09:17:08,708 INFO L764 garLoopResultBuilder]: Registering result SAFE for location errorFnErr0ASSERT_VIOLATIONMEMORY_LEAK [2021-10-28 09:17:08,709 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr0ENSURES_VIOLATIONMEMORY_LEAK [2021-10-28 09:17:08,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-10-28 09:17:08,711 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-28 09:17:08,712 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-28 09:17:08,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.10 09:17:08 BoogieIcfgContainer [2021-10-28 09:17:08,714 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-28 09:17:08,715 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-28 09:17:08,715 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-28 09:17:08,715 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-28 09:17:08,716 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.10 09:16:53" (3/4) ... [2021-10-28 09:17:08,719 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-28 09:17:08,725 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure reach_error [2021-10-28 09:17:08,726 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KeSetEvent [2021-10-28 09:17:08,726 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KbFilter_Complete [2021-10-28 09:17:08,726 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stub_driver_init [2021-10-28 09:17:08,726 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure _BLAST_init [2021-10-28 09:17:08,726 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure errorFn [2021-10-28 09:17:08,726 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2021-10-28 09:17:08,726 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IofCallDriver [2021-10-28 09:17:08,727 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure stubMoreProcessingRequired [2021-10-28 09:17:08,727 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2021-10-28 09:17:08,727 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KeWaitForSingleObject [2021-10-28 09:17:08,727 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure IofCompleteRequest [2021-10-28 09:17:08,728 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure KbFilter_PnP [2021-10-28 09:17:08,740 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2021-10-28 09:17:08,742 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2021-10-28 09:17:08,743 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-10-28 09:17:08,744 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-28 09:17:08,824 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/witness.graphml [2021-10-28 09:17:08,824 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-28 09:17:08,826 INFO L168 Benchmark]: Toolchain (without parser) took 16525.57 ms. Allocated memory was 109.1 MB in the beginning and 276.8 MB in the end (delta: 167.8 MB). Free memory was 77.1 MB in the beginning and 208.0 MB in the end (delta: -130.9 MB). Peak memory consumption was 36.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:17:08,827 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 109.1 MB. Free memory is still 64.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-28 09:17:08,827 INFO L168 Benchmark]: CACSL2BoogieTranslator took 522.31 ms. Allocated memory was 109.1 MB in the beginning and 146.8 MB in the end (delta: 37.7 MB). Free memory was 76.8 MB in the beginning and 118.4 MB in the end (delta: -41.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-28 09:17:08,828 INFO L168 Benchmark]: Boogie Preprocessor took 94.14 ms. Allocated memory is still 146.8 MB. Free memory was 118.4 MB in the beginning and 116.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:17:08,828 INFO L168 Benchmark]: RCFGBuilder took 746.83 ms. Allocated memory is still 146.8 MB. Free memory was 115.5 MB in the beginning and 92.4 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. [2021-10-28 09:17:08,829 INFO L168 Benchmark]: TraceAbstraction took 15044.64 ms. Allocated memory was 146.8 MB in the beginning and 276.8 MB in the end (delta: 130.0 MB). Free memory was 92.4 MB in the beginning and 216.4 MB in the end (delta: -123.9 MB). Peak memory consumption was 7.7 MB. Max. memory is 16.1 GB. [2021-10-28 09:17:08,829 INFO L168 Benchmark]: Witness Printer took 110.02 ms. Allocated memory is still 276.8 MB. Free memory was 216.4 MB in the beginning and 208.0 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-28 09:17:08,831 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.28 ms. Allocated memory is still 109.1 MB. Free memory is still 64.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 522.31 ms. Allocated memory was 109.1 MB in the beginning and 146.8 MB in the end (delta: 37.7 MB). Free memory was 76.8 MB in the beginning and 118.4 MB in the end (delta: -41.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 94.14 ms. Allocated memory is still 146.8 MB. Free memory was 118.4 MB in the beginning and 116.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 746.83 ms. Allocated memory is still 146.8 MB. Free memory was 115.5 MB in the beginning and 92.4 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 15044.64 ms. Allocated memory was 146.8 MB in the beginning and 276.8 MB in the end (delta: 130.0 MB). Free memory was 92.4 MB in the beginning and 216.4 MB in the end (delta: -123.9 MB). Peak memory consumption was 7.7 MB. Max. memory is 16.1 GB. * Witness Printer took 110.02 ms. Allocated memory is still 276.8 MB. Free memory was 216.4 MB in the beginning and 208.0 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 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: 581]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 288]: 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 14 procedures, 155 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 14.9s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 9.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 2398 SDtfs, 3902 SDslu, 2776 SDs, 0 SdLazy, 5810 SolverSat, 1081 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 362 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 186 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 4.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=217occurred in iteration=4, InterpolantAutomatonStates: 157, 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, 19 MinimizatonAttempts, 208 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 934 NumberOfCodeBlocks, 934 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 915 ConstructedInterpolants, 0 QuantifiedInterpolants, 4772 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 PerfectInterpolantSequences, 0/0 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 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-10-28 09:17:08,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_19039da8-6a7b-4bdb-a919-b0664ebf9520/bin/uautomizer-UnR33cPsHg/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...