./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memcleanup.prp --file ../../sv-benchmarks/c/list-ext3-properties/sll_of_sll_nondet_append-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (memcleanup) Using default analysis Version f8e1c903 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/list-ext3-properties/sll_of_sll_nondet_append-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/config/svcomp-MemCleanup-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-memcleanup) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 68e1c5cf050539b3ee8f058d38ff7af5aea2a400d05e41e0185e4509f45301e0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 09:45:55,235 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 09:45:55,239 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 09:45:55,305 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 09:45:55,306 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 09:45:55,312 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 09:45:55,315 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 09:45:55,320 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 09:45:55,324 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 09:45:55,332 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 09:45:55,333 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 09:45:55,336 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 09:45:55,337 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 09:45:55,341 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 09:45:55,344 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 09:45:55,350 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 09:45:55,353 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 09:45:55,355 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 09:45:55,358 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 09:45:55,369 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 09:45:55,372 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 09:45:55,374 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 09:45:55,376 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 09:45:55,378 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 09:45:55,382 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 09:45:55,383 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 09:45:55,384 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 09:45:55,385 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 09:45:55,386 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 09:45:55,388 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 09:45:55,388 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 09:45:55,390 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 09:45:55,391 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 09:45:55,392 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 09:45:55,394 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 09:45:55,395 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 09:45:55,396 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 09:45:55,396 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 09:45:55,396 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 09:45:55,398 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 09:45:55,399 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 09:45:55,400 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/config/svcomp-MemCleanup-32bit-Automizer_Default.epf [2021-11-09 09:45:55,457 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 09:45:55,457 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 09:45:55,458 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 09:45:55,458 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 09:45:55,461 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 09:45:55,462 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 09:45:55,462 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 09:45:55,463 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 09:45:55,463 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-09 09:45:55,463 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-09 09:45:55,465 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 09:45:55,465 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-09 09:45:55,465 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 09:45:55,466 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-11-09 09:45:55,466 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-11-09 09:45:55,466 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 09:45:55,467 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-09 09:45:55,467 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-09 09:45:55,467 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 09:45:55,468 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 09:45:55,468 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 09:45:55,468 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 09:45:55,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:45:55,469 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 09:45:55,469 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 09:45:55,470 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-09 09:45:55,470 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-09 09:45:55,470 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 09:45:55,471 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_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/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_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX 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-memcleanup) ) 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 -> 68e1c5cf050539b3ee8f058d38ff7af5aea2a400d05e41e0185e4509f45301e0 [2021-11-09 09:45:55,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 09:45:55,902 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 09:45:55,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 09:45:55,907 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 09:45:55,908 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 09:45:55,910 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/list-ext3-properties/sll_of_sll_nondet_append-2.i [2021-11-09 09:45:55,999 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/data/93b0da921/25730ad4e5ac4f74976fa5c16310e616/FLAG59550e14e [2021-11-09 09:45:56,830 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 09:45:56,832 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/sv-benchmarks/c/list-ext3-properties/sll_of_sll_nondet_append-2.i [2021-11-09 09:45:56,862 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/data/93b0da921/25730ad4e5ac4f74976fa5c16310e616/FLAG59550e14e [2021-11-09 09:45:57,052 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/data/93b0da921/25730ad4e5ac4f74976fa5c16310e616 [2021-11-09 09:45:57,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 09:45:57,058 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-11-09 09:45:57,060 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 09:45:57,061 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 09:45:57,066 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 09:45:57,067 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:57,070 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c1a0b81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57, skipping insertion in model container [2021-11-09 09:45:57,070 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:57,091 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 09:45:57,166 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 09:45:57,713 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_9344f96d-0eb6-43a8-a131-d328f3b6295f/sv-benchmarks/c/list-ext3-properties/sll_of_sll_nondet_append-2.i[25013,25026] [2021-11-09 09:45:57,723 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:45:57,745 INFO L203 MainTranslator]: Completed pre-run [2021-11-09 09:45:57,853 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_9344f96d-0eb6-43a8-a131-d328f3b6295f/sv-benchmarks/c/list-ext3-properties/sll_of_sll_nondet_append-2.i[25013,25026] [2021-11-09 09:45:57,854 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 09:45:57,905 INFO L208 MainTranslator]: Completed translation [2021-11-09 09:45:57,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57 WrapperNode [2021-11-09 09:45:57,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 09:45:57,908 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-09 09:45:57,908 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-09 09:45:57,910 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-09 09:45:57,927 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:57,928 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:57,968 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:57,969 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:58,005 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:58,013 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:58,019 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:58,029 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-09 09:45:58,030 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-09 09:45:58,030 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-09 09:45:58,031 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-09 09:45:58,032 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (1/1) ... [2021-11-09 09:45:58,056 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 09:45:58,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:45:58,087 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-09 09:45:58,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-09 09:45:58,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-11-09 09:45:58,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-09 09:45:58,133 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-11-09 09:45:58,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-11-09 09:45:58,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-11-09 09:45:58,134 INFO L138 BoogieDeclarations]: Found implementation of procedure myexit [2021-11-09 09:45:58,134 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_create [2021-11-09 09:45:58,134 INFO L138 BoogieDeclarations]: Found implementation of procedure node_create_with_sublist [2021-11-09 09:45:58,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_length [2021-11-09 09:45:58,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_append [2021-11-09 09:45:58,135 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_hierarchical_destroy [2021-11-09 09:45:58,135 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-11-09 09:45:58,136 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-11-09 09:45:58,136 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-11-09 09:45:58,136 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-11-09 09:45:58,137 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-11-09 09:45:58,137 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-11-09 09:45:58,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-09 09:45:58,137 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-11-09 09:45:58,138 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-11-09 09:45:58,138 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-11-09 09:45:58,138 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-11-09 09:45:58,138 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-11-09 09:45:58,139 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-11-09 09:45:58,139 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-11-09 09:45:58,139 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-11-09 09:45:58,139 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-11-09 09:45:58,140 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-11-09 09:45:58,140 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-11-09 09:45:58,140 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-11-09 09:45:58,141 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-11-09 09:45:58,141 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-11-09 09:45:58,141 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-11-09 09:45:58,141 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-11-09 09:45:58,142 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-11-09 09:45:58,142 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-11-09 09:45:58,142 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-11-09 09:45:58,142 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-11-09 09:45:58,143 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-11-09 09:45:58,143 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-11-09 09:45:58,143 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-11-09 09:45:58,143 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-11-09 09:45:58,144 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-11-09 09:45:58,144 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-11-09 09:45:58,144 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-11-09 09:45:58,144 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-11-09 09:45:58,145 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-11-09 09:45:58,145 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-11-09 09:45:58,145 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-11-09 09:45:58,145 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-11-09 09:45:58,146 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-11-09 09:45:58,146 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-11-09 09:45:58,146 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-11-09 09:45:58,147 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-11-09 09:45:58,147 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-11-09 09:45:58,147 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-11-09 09:45:58,147 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-11-09 09:45:58,148 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-11-09 09:45:58,148 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-11-09 09:45:58,148 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-11-09 09:45:58,148 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-11-09 09:45:58,149 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-11-09 09:45:58,149 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-11-09 09:45:58,150 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-11-09 09:45:58,150 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-11-09 09:45:58,150 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-11-09 09:45:58,150 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-11-09 09:45:58,151 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-11-09 09:45:58,151 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-11-09 09:45:58,151 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-11-09 09:45:58,151 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-11-09 09:45:58,152 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-11-09 09:45:58,152 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-11-09 09:45:58,152 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-11-09 09:45:58,152 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-11-09 09:45:58,153 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2021-11-09 09:45:58,153 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-11-09 09:45:58,153 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-11-09 09:45:58,154 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-11-09 09:45:58,154 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-11-09 09:45:58,154 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-11-09 09:45:58,154 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-11-09 09:45:58,155 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-11-09 09:45:58,155 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-11-09 09:45:58,155 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-11-09 09:45:58,155 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-11-09 09:45:58,156 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-11-09 09:45:58,156 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-11-09 09:45:58,156 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-11-09 09:45:58,156 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-11-09 09:45:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-11-09 09:45:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-11-09 09:45:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-11-09 09:45:58,157 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-11-09 09:45:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-11-09 09:45:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-11-09 09:45:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-11-09 09:45:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-11-09 09:45:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-11-09 09:45:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-11-09 09:45:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-11-09 09:45:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-11-09 09:45:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-11-09 09:45:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-11-09 09:45:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-11-09 09:45:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-11-09 09:45:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-11-09 09:45:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-11-09 09:45:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-11-09 09:45:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-11-09 09:45:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-11-09 09:45:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-11-09 09:45:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-11-09 09:45:58,162 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-11-09 09:45:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-11-09 09:45:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-11-09 09:45:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-11-09 09:45:58,163 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-11-09 09:45:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-11-09 09:45:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-11-09 09:45:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-11-09 09:45:58,164 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-11-09 09:45:58,165 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-11-09 09:45:58,165 INFO L130 BoogieDeclarations]: Found specification of procedure myexit [2021-11-09 09:45:58,165 INFO L130 BoogieDeclarations]: Found specification of procedure sll_create [2021-11-09 09:45:58,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-09 09:45:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-09 09:45:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure node_create_with_sublist [2021-11-09 09:45:58,166 INFO L130 BoogieDeclarations]: Found specification of procedure sll_length [2021-11-09 09:45:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-09 09:45:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure sll_append [2021-11-09 09:45:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure sll_hierarchical_destroy [2021-11-09 09:45:58,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-09 09:45:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-11-09 09:45:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-09 09:45:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-11-09 09:45:58,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-09 09:45:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-09 09:45:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-09 09:45:58,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-09 09:45:58,657 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint myexitFINAL: assume true; [2021-11-09 09:45:59,241 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-09 09:45:59,241 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-09 09:45:59,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:45:59 BoogieIcfgContainer [2021-11-09 09:45:59,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-09 09:45:59,250 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-09 09:45:59,251 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-09 09:45:59,257 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-09 09:45:59,257 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 09:45:57" (1/3) ... [2021-11-09 09:45:59,259 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b4c1a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:45:59, skipping insertion in model container [2021-11-09 09:45:59,259 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:45:57" (2/3) ... [2021-11-09 09:45:59,260 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b4c1a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:45:59, skipping insertion in model container [2021-11-09 09:45:59,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:45:59" (3/3) ... [2021-11-09 09:45:59,262 INFO L111 eAbstractionObserver]: Analyzing ICFG sll_of_sll_nondet_append-2.i [2021-11-09 09:45:59,269 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-09 09:45:59,269 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2021-11-09 09:45:59,343 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-09 09:45:59,356 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-11-09 09:45:59,356 INFO L340 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2021-11-09 09:45:59,388 INFO L276 IsEmpty]: Start isEmpty. Operand has 138 states, 78 states have (on average 1.8717948717948718) internal successors, (146), 121 states have internal predecessors, (146), 10 states have call successors, (10), 8 states have call predecessors, (10), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-11-09 09:45:59,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-09 09:45:59,411 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:45:59,412 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:45:59,413 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting sll_createErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:45:59,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:45:59,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1505356940, now seen corresponding path program 1 times [2021-11-09 09:45:59,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:45:59,473 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143772669] [2021-11-09 09:45:59,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:45:59,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:45:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:45:59,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:45:59,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:45:59,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:45:59,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:45:59,740 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143772669] [2021-11-09 09:45:59,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143772669] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:45:59,742 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:45:59,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:45:59,745 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430834777] [2021-11-09 09:45:59,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 09:45:59,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:45:59,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 09:45:59,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:45:59,774 INFO L87 Difference]: Start difference. First operand has 138 states, 78 states have (on average 1.8717948717948718) internal successors, (146), 121 states have internal predecessors, (146), 10 states have call successors, (10), 8 states have call predecessors, (10), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:46:00,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:00,175 INFO L93 Difference]: Finished difference Result 170 states and 189 transitions. [2021-11-09 09:46:00,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 09:46:00,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-11-09 09:46:00,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:00,196 INFO L225 Difference]: With dead ends: 170 [2021-11-09 09:46:00,197 INFO L226 Difference]: Without dead ends: 163 [2021-11-09 09:46:00,204 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 09:46:00,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2021-11-09 09:46:00,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 131. [2021-11-09 09:46:00,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 75 states have (on average 1.7333333333333334) internal successors, (130), 116 states have internal predecessors, (130), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-09 09:46:00,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 145 transitions. [2021-11-09 09:46:00,265 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 145 transitions. Word has length 17 [2021-11-09 09:46:00,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:00,266 INFO L470 AbstractCegarLoop]: Abstraction has 131 states and 145 transitions. [2021-11-09 09:46:00,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:46:00,266 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 145 transitions. [2021-11-09 09:46:00,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-09 09:46:00,268 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:00,268 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:00,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-09 09:46:00,269 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting sll_createErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:00,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:00,270 INFO L85 PathProgramCache]: Analyzing trace with hash 981452018, now seen corresponding path program 1 times [2021-11-09 09:46:00,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:00,271 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820557338] [2021-11-09 09:46:00,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:00,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:00,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:00,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:00,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:00,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:00,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:00,451 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820557338] [2021-11-09 09:46:00,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820557338] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:46:00,452 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:46:00,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-09 09:46:00,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556250073] [2021-11-09 09:46:00,454 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:46:00,455 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:00,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:46:00,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:46:00,460 INFO L87 Difference]: Start difference. First operand 131 states and 145 transitions. Second operand has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:46:00,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:00,953 INFO L93 Difference]: Finished difference Result 170 states and 190 transitions. [2021-11-09 09:46:00,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 09:46:00,954 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-11-09 09:46:00,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:00,963 INFO L225 Difference]: With dead ends: 170 [2021-11-09 09:46:00,963 INFO L226 Difference]: Without dead ends: 170 [2021-11-09 09:46:00,964 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:46:00,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2021-11-09 09:46:00,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 132. [2021-11-09 09:46:01,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 76 states have (on average 1.7236842105263157) internal successors, (131), 117 states have internal predecessors, (131), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-09 09:46:01,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 146 transitions. [2021-11-09 09:46:01,006 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 146 transitions. Word has length 17 [2021-11-09 09:46:01,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:01,007 INFO L470 AbstractCegarLoop]: Abstraction has 132 states and 146 transitions. [2021-11-09 09:46:01,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.75) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:46:01,008 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 146 transitions. [2021-11-09 09:46:01,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-09 09:46:01,010 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:01,011 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-11-09 09:46:01,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-09 09:46:01,011 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting sll_createErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:01,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:01,012 INFO L85 PathProgramCache]: Analyzing trace with hash 142189837, now seen corresponding path program 1 times [2021-11-09 09:46:01,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:01,013 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928269765] [2021-11-09 09:46:01,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:01,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:01,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:01,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:01,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:01,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:01,228 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:01,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928269765] [2021-11-09 09:46:01,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928269765] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:46:01,231 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:46:01,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:46:01,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480866101] [2021-11-09 09:46:01,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:46:01,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:01,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:46:01,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:46:01,239 INFO L87 Difference]: Start difference. First operand 132 states and 146 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:46:01,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:01,644 INFO L93 Difference]: Finished difference Result 163 states and 180 transitions. [2021-11-09 09:46:01,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 09:46:01,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2021-11-09 09:46:01,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:01,648 INFO L225 Difference]: With dead ends: 163 [2021-11-09 09:46:01,648 INFO L226 Difference]: Without dead ends: 163 [2021-11-09 09:46:01,649 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:46:01,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2021-11-09 09:46:01,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 131. [2021-11-09 09:46:01,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 76 states have (on average 1.7105263157894737) internal successors, (130), 116 states have internal predecessors, (130), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-09 09:46:01,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 145 transitions. [2021-11-09 09:46:01,684 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 145 transitions. Word has length 20 [2021-11-09 09:46:01,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:01,684 INFO L470 AbstractCegarLoop]: Abstraction has 131 states and 145 transitions. [2021-11-09 09:46:01,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:46:01,685 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 145 transitions. [2021-11-09 09:46:01,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-09 09:46:01,686 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:01,687 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-11-09 09:46:01,687 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-09 09:46:01,687 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting sll_createErr1REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:01,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:01,692 INFO L85 PathProgramCache]: Analyzing trace with hash 142189838, now seen corresponding path program 1 times [2021-11-09 09:46:01,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:01,694 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541924512] [2021-11-09 09:46:01,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:01,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:01,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:01,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:01,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:01,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:01,871 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:01,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541924512] [2021-11-09 09:46:01,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541924512] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:46:01,877 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:46:01,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-09 09:46:01,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112202175] [2021-11-09 09:46:01,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:46:01,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:01,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:46:01,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:46:01,880 INFO L87 Difference]: Start difference. First operand 131 states and 145 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:46:02,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:02,205 INFO L93 Difference]: Finished difference Result 162 states and 179 transitions. [2021-11-09 09:46:02,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 09:46:02,206 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2021-11-09 09:46:02,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:02,208 INFO L225 Difference]: With dead ends: 162 [2021-11-09 09:46:02,209 INFO L226 Difference]: Without dead ends: 162 [2021-11-09 09:46:02,210 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-09 09:46:02,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-11-09 09:46:02,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 130. [2021-11-09 09:46:02,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 76 states have (on average 1.6973684210526316) internal successors, (129), 115 states have internal predecessors, (129), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-09 09:46:02,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 144 transitions. [2021-11-09 09:46:02,225 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 144 transitions. Word has length 20 [2021-11-09 09:46:02,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:02,226 INFO L470 AbstractCegarLoop]: Abstraction has 130 states and 144 transitions. [2021-11-09 09:46:02,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-09 09:46:02,226 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 144 transitions. [2021-11-09 09:46:02,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-09 09:46:02,228 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:02,229 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] [2021-11-09 09:46:02,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-09 09:46:02,229 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting node_create_with_sublistErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:02,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:02,230 INFO L85 PathProgramCache]: Analyzing trace with hash -796083419, now seen corresponding path program 1 times [2021-11-09 09:46:02,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:02,231 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157801635] [2021-11-09 09:46:02,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:02,232 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:02,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:02,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:02,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:02,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-09 09:46:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:02,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:02,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:02,488 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157801635] [2021-11-09 09:46:02,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157801635] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:46:02,488 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:46:02,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-09 09:46:02,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902206754] [2021-11-09 09:46:02,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-09 09:46:02,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:02,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-09 09:46:02,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-11-09 09:46:02,492 INFO L87 Difference]: Start difference. First operand 130 states and 144 transitions. Second operand has 11 states, 10 states have (on average 1.5) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:03,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:03,370 INFO L93 Difference]: Finished difference Result 211 states and 233 transitions. [2021-11-09 09:46:03,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-09 09:46:03,371 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2021-11-09 09:46:03,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:03,374 INFO L225 Difference]: With dead ends: 211 [2021-11-09 09:46:03,374 INFO L226 Difference]: Without dead ends: 211 [2021-11-09 09:46:03,376 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2021-11-09 09:46:03,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-11-09 09:46:03,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 163. [2021-11-09 09:46:03,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 103 states have (on average 1.7184466019417475) internal successors, (177), 143 states have internal predecessors, (177), 11 states have call successors, (11), 9 states have call predecessors, (11), 9 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-11-09 09:46:03,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 199 transitions. [2021-11-09 09:46:03,389 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 199 transitions. Word has length 22 [2021-11-09 09:46:03,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:03,390 INFO L470 AbstractCegarLoop]: Abstraction has 163 states and 199 transitions. [2021-11-09 09:46:03,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.5) internal successors, (15), 7 states have internal predecessors, (15), 4 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:03,390 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 199 transitions. [2021-11-09 09:46:03,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-09 09:46:03,392 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:03,392 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:03,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-09 09:46:03,393 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting node_create_with_sublistErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:03,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:03,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1813077929, now seen corresponding path program 1 times [2021-11-09 09:46:03,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:03,395 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466200048] [2021-11-09 09:46:03,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:03,399 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:03,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:03,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:03,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-09 09:46:03,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:03,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:03,621 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:03,624 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466200048] [2021-11-09 09:46:03,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466200048] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:03,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181140055] [2021-11-09 09:46:03,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:03,626 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:03,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:03,629 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:46:03,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-09 09:46:03,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:03,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-09 09:46:03,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:46:03,970 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:46:04,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-09 09:46:04,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181140055] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:46:04,065 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-09 09:46:04,065 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 14 [2021-11-09 09:46:04,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980121381] [2021-11-09 09:46:04,066 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-09 09:46:04,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:04,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-09 09:46:04,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-11-09 09:46:04,068 INFO L87 Difference]: Start difference. First operand 163 states and 199 transitions. Second operand has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:04,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:04,285 INFO L93 Difference]: Finished difference Result 192 states and 229 transitions. [2021-11-09 09:46:04,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-09 09:46:04,286 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2021-11-09 09:46:04,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:04,288 INFO L225 Difference]: With dead ends: 192 [2021-11-09 09:46:04,288 INFO L226 Difference]: Without dead ends: 192 [2021-11-09 09:46:04,289 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-11-09 09:46:04,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2021-11-09 09:46:04,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 163. [2021-11-09 09:46:04,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 104 states have (on average 1.7019230769230769) internal successors, (177), 142 states have internal predecessors, (177), 11 states have call successors, (11), 9 states have call predecessors, (11), 9 states have return successors, (11), 11 states have call predecessors, (11), 10 states have call successors, (11) [2021-11-09 09:46:04,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 199 transitions. [2021-11-09 09:46:04,297 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 199 transitions. Word has length 24 [2021-11-09 09:46:04,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:04,298 INFO L470 AbstractCegarLoop]: Abstraction has 163 states and 199 transitions. [2021-11-09 09:46:04,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.666666666666667) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:04,298 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 199 transitions. [2021-11-09 09:46:04,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-09 09:46:04,300 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:04,300 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:04,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-09 09:46:04,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-09 09:46:04,517 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting node_create_with_sublistErr1REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:04,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:04,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1813077930, now seen corresponding path program 1 times [2021-11-09 09:46:04,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:04,518 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716526923] [2021-11-09 09:46:04,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:04,519 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:04,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:04,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:04,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:04,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-11-09 09:46:04,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:04,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:04,822 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:04,823 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716526923] [2021-11-09 09:46:04,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716526923] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:04,823 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132844169] [2021-11-09 09:46:04,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:04,824 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:04,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:04,832 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:46:04,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-09 09:46:05,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:05,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-09 09:46:05,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:46:05,251 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:05,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132844169] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:05,253 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:46:05,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 4] total 14 [2021-11-09 09:46:05,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150223557] [2021-11-09 09:46:05,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-09 09:46:05,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:05,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-09 09:46:05,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2021-11-09 09:46:05,258 INFO L87 Difference]: Start difference. First operand 163 states and 199 transitions. Second operand has 14 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 10 states have internal predecessors, (32), 5 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-09 09:46:06,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:06,333 INFO L93 Difference]: Finished difference Result 241 states and 284 transitions. [2021-11-09 09:46:06,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-09 09:46:06,334 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 10 states have internal predecessors, (32), 5 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 24 [2021-11-09 09:46:06,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:06,337 INFO L225 Difference]: With dead ends: 241 [2021-11-09 09:46:06,337 INFO L226 Difference]: Without dead ends: 241 [2021-11-09 09:46:06,338 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=85, Invalid=467, Unknown=0, NotChecked=0, Total=552 [2021-11-09 09:46:06,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2021-11-09 09:46:06,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 189. [2021-11-09 09:46:06,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 126 states have (on average 1.7142857142857142) internal successors, (216), 164 states have internal predecessors, (216), 13 states have call successors, (13), 11 states have call predecessors, (13), 11 states have return successors, (13), 13 states have call predecessors, (13), 12 states have call successors, (13) [2021-11-09 09:46:06,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 242 transitions. [2021-11-09 09:46:06,350 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 242 transitions. Word has length 24 [2021-11-09 09:46:06,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:06,350 INFO L470 AbstractCegarLoop]: Abstraction has 189 states and 242 transitions. [2021-11-09 09:46:06,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 10 states have internal predecessors, (32), 5 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-09 09:46:06,351 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 242 transitions. [2021-11-09 09:46:06,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-09 09:46:06,358 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:06,358 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-11-09 09:46:06,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-09 09:46:06,576 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:06,576 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting node_create_with_sublistErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:06,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:06,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1650560196, now seen corresponding path program 1 times [2021-11-09 09:46:06,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:06,578 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621171981] [2021-11-09 09:46:06,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:06,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:06,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:06,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:06,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:06,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-09 09:46:06,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:06,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:06,776 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:06,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621171981] [2021-11-09 09:46:06,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621171981] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:06,777 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906620317] [2021-11-09 09:46:06,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:06,777 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:06,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:06,779 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:46:06,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-09 09:46:06,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:06,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-09 09:46:06,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:46:07,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:07,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906620317] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:07,110 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:46:07,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 14 [2021-11-09 09:46:07,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301136370] [2021-11-09 09:46:07,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-09 09:46:07,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:07,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-09 09:46:07,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-11-09 09:46:07,113 INFO L87 Difference]: Start difference. First operand 189 states and 242 transitions. Second operand has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:08,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:08,288 INFO L93 Difference]: Finished difference Result 266 states and 312 transitions. [2021-11-09 09:46:08,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-09 09:46:08,289 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2021-11-09 09:46:08,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:08,293 INFO L225 Difference]: With dead ends: 266 [2021-11-09 09:46:08,293 INFO L226 Difference]: Without dead ends: 263 [2021-11-09 09:46:08,294 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2021-11-09 09:46:08,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263 states. [2021-11-09 09:46:08,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263 to 192. [2021-11-09 09:46:08,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 129 states have (on average 1.689922480620155) internal successors, (218), 168 states have internal predecessors, (218), 13 states have call successors, (13), 11 states have call predecessors, (13), 11 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-11-09 09:46:08,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 244 transitions. [2021-11-09 09:46:08,308 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 244 transitions. Word has length 26 [2021-11-09 09:46:08,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:08,309 INFO L470 AbstractCegarLoop]: Abstraction has 192 states and 244 transitions. [2021-11-09 09:46:08,309 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:08,309 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 244 transitions. [2021-11-09 09:46:08,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-09 09:46:08,311 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:08,311 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:08,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-09 09:46:08,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:08,535 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting node_create_with_sublistErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:08,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:08,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1671936045, now seen corresponding path program 2 times [2021-11-09 09:46:08,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:08,536 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671538378] [2021-11-09 09:46:08,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:08,536 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:08,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:08,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:08,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:08,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-09 09:46:08,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:08,749 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:08,750 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:08,750 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671538378] [2021-11-09 09:46:08,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671538378] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:08,750 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109862149] [2021-11-09 09:46:08,750 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-09 09:46:08,751 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:08,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:08,752 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:46:08,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-09 09:46:08,930 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-09 09:46:08,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-09 09:46:08,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-09 09:46:08,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:46:09,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:09,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109862149] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:09,124 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:46:09,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 15 [2021-11-09 09:46:09,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446028142] [2021-11-09 09:46:09,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-09 09:46:09,127 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:09,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-09 09:46:09,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2021-11-09 09:46:09,129 INFO L87 Difference]: Start difference. First operand 192 states and 244 transitions. Second operand has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:10,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:10,098 INFO L93 Difference]: Finished difference Result 270 states and 317 transitions. [2021-11-09 09:46:10,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-09 09:46:10,099 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2021-11-09 09:46:10,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:10,102 INFO L225 Difference]: With dead ends: 270 [2021-11-09 09:46:10,102 INFO L226 Difference]: Without dead ends: 270 [2021-11-09 09:46:10,103 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2021-11-09 09:46:10,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2021-11-09 09:46:10,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 196. [2021-11-09 09:46:10,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 133 states have (on average 1.6766917293233083) internal successors, (223), 172 states have internal predecessors, (223), 13 states have call successors, (13), 11 states have call predecessors, (13), 11 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-11-09 09:46:10,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 249 transitions. [2021-11-09 09:46:10,115 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 249 transitions. Word has length 30 [2021-11-09 09:46:10,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:10,115 INFO L470 AbstractCegarLoop]: Abstraction has 196 states and 249 transitions. [2021-11-09 09:46:10,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:10,116 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 249 transitions. [2021-11-09 09:46:10,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-09 09:46:10,117 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:10,118 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:10,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-09 09:46:10,324 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:10,324 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting node_create_with_sublistErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:10,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:10,325 INFO L85 PathProgramCache]: Analyzing trace with hash 765327041, now seen corresponding path program 1 times [2021-11-09 09:46:10,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:10,332 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74698827] [2021-11-09 09:46:10,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:10,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:10,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:10,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:10,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-11-09 09:46:10,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:10,453 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-09 09:46:10,454 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:10,454 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74698827] [2021-11-09 09:46:10,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74698827] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:10,455 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32632741] [2021-11-09 09:46:10,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:10,455 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:10,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:10,463 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:46:10,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-09 09:46:10,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:10,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-09 09:46:10,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:46:10,882 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-09 09:46:10,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32632741] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:10,883 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:46:10,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10 [2021-11-09 09:46:10,883 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873314647] [2021-11-09 09:46:10,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 09:46:10,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:10,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 09:46:10,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-09 09:46:10,886 INFO L87 Difference]: Start difference. First operand 196 states and 249 transitions. Second operand has 10 states, 10 states have (on average 4.7) internal successors, (47), 8 states have internal predecessors, (47), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:46:11,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:11,489 INFO L93 Difference]: Finished difference Result 250 states and 312 transitions. [2021-11-09 09:46:11,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 09:46:11,490 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.7) internal successors, (47), 8 states have internal predecessors, (47), 2 states have call successors, (7), 4 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 33 [2021-11-09 09:46:11,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:11,493 INFO L225 Difference]: With dead ends: 250 [2021-11-09 09:46:11,493 INFO L226 Difference]: Without dead ends: 250 [2021-11-09 09:46:11,494 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-09 09:46:11,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2021-11-09 09:46:11,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 206. [2021-11-09 09:46:11,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 142 states have (on average 1.6549295774647887) internal successors, (235), 181 states have internal predecessors, (235), 14 states have call successors, (14), 11 states have call predecessors, (14), 11 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2021-11-09 09:46:11,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 263 transitions. [2021-11-09 09:46:11,506 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 263 transitions. Word has length 33 [2021-11-09 09:46:11,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:11,507 INFO L470 AbstractCegarLoop]: Abstraction has 206 states and 263 transitions. [2021-11-09 09:46:11,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.7) internal successors, (47), 8 states have internal predecessors, (47), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:46:11,507 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 263 transitions. [2021-11-09 09:46:11,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-09 09:46:11,509 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:11,509 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:11,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-09 09:46:11,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:11,724 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting node_create_with_sublistErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:11,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:11,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1247279338, now seen corresponding path program 3 times [2021-11-09 09:46:11,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:11,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281755502] [2021-11-09 09:46:11,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:11,725 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:11,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:11,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:11,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-09 09:46:11,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:12,781 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:12,782 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:12,782 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281755502] [2021-11-09 09:46:12,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281755502] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:12,782 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738152352] [2021-11-09 09:46:12,782 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-09 09:46:12,782 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:12,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:12,784 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:46:12,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-09 09:46:13,029 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-11-09 09:46:13,029 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-09 09:46:13,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-09 09:46:13,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:46:13,111 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:46:13,591 INFO L354 Elim1Store]: treesize reduction 97, result has 17.1 percent of original size [2021-11-09 09:46:13,591 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 23 treesize of output 31 [2021-11-09 09:46:13,661 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:13,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738152352] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:13,662 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:46:13,662 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7] total 16 [2021-11-09 09:46:13,662 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37193114] [2021-11-09 09:46:13,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-09 09:46:13,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:13,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-09 09:46:13,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2021-11-09 09:46:13,674 INFO L87 Difference]: Start difference. First operand 206 states and 263 transitions. Second operand has 17 states, 16 states have (on average 2.8125) internal successors, (45), 14 states have internal predecessors, (45), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:46:15,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:15,929 INFO L93 Difference]: Finished difference Result 379 states and 471 transitions. [2021-11-09 09:46:15,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-09 09:46:15,934 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.8125) internal successors, (45), 14 states have internal predecessors, (45), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2021-11-09 09:46:15,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:15,938 INFO L225 Difference]: With dead ends: 379 [2021-11-09 09:46:15,938 INFO L226 Difference]: Without dead ends: 379 [2021-11-09 09:46:15,939 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2021-11-09 09:46:15,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2021-11-09 09:46:15,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 216. [2021-11-09 09:46:15,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 151 states have (on average 1.6423841059602649) internal successors, (248), 188 states have internal predecessors, (248), 14 states have call successors, (14), 11 states have call predecessors, (14), 12 states have return successors, (17), 16 states have call predecessors, (17), 13 states have call successors, (17) [2021-11-09 09:46:15,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 279 transitions. [2021-11-09 09:46:15,956 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 279 transitions. Word has length 34 [2021-11-09 09:46:15,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:15,957 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 279 transitions. [2021-11-09 09:46:15,957 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.8125) internal successors, (45), 14 states have internal predecessors, (45), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:46:15,957 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 279 transitions. [2021-11-09 09:46:15,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-09 09:46:15,959 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:15,959 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:16,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-09 09:46:16,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:16,180 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting node_create_with_sublistErr1REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:16,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:16,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1247279339, now seen corresponding path program 1 times [2021-11-09 09:46:16,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:16,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545277751] [2021-11-09 09:46:16,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:16,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:16,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:16,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:16,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:16,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-09 09:46:16,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:16,998 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:16,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:16,998 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545277751] [2021-11-09 09:46:16,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545277751] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:16,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786151581] [2021-11-09 09:46:16,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:16,999 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:17,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:17,008 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:46:17,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-09 09:46:17,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:17,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-09 09:46:17,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:46:17,380 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:46:17,386 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-09 09:46:18,072 INFO L354 Elim1Store]: treesize reduction 93, result has 14.7 percent of original size [2021-11-09 09:46:18,073 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 42 [2021-11-09 09:46:18,095 INFO L354 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2021-11-09 09:46:18,096 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 42 [2021-11-09 09:46:18,219 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:18,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786151581] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:18,220 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:46:18,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7] total 16 [2021-11-09 09:46:18,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921562090] [2021-11-09 09:46:18,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-09 09:46:18,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:18,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-09 09:46:18,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2021-11-09 09:46:18,223 INFO L87 Difference]: Start difference. First operand 216 states and 279 transitions. Second operand has 17 states, 16 states have (on average 2.8125) internal successors, (45), 13 states have internal predecessors, (45), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:46:20,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:20,065 INFO L93 Difference]: Finished difference Result 375 states and 462 transitions. [2021-11-09 09:46:20,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-09 09:46:20,066 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.8125) internal successors, (45), 13 states have internal predecessors, (45), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 34 [2021-11-09 09:46:20,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:20,070 INFO L225 Difference]: With dead ends: 375 [2021-11-09 09:46:20,070 INFO L226 Difference]: Without dead ends: 375 [2021-11-09 09:46:20,071 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2021-11-09 09:46:20,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2021-11-09 09:46:20,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 222. [2021-11-09 09:46:20,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 157 states have (on average 1.5987261146496816) internal successors, (251), 194 states have internal predecessors, (251), 14 states have call successors, (14), 11 states have call predecessors, (14), 12 states have return successors, (17), 16 states have call predecessors, (17), 13 states have call successors, (17) [2021-11-09 09:46:20,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 282 transitions. [2021-11-09 09:46:20,088 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 282 transitions. Word has length 34 [2021-11-09 09:46:20,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:20,089 INFO L470 AbstractCegarLoop]: Abstraction has 222 states and 282 transitions. [2021-11-09 09:46:20,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.8125) internal successors, (45), 13 states have internal predecessors, (45), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:46:20,089 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 282 transitions. [2021-11-09 09:46:20,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-09 09:46:20,091 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:20,091 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:20,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-09 09:46:20,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-09 09:46:20,320 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting node_create_with_sublistErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:20,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:20,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1604630911, now seen corresponding path program 4 times [2021-11-09 09:46:20,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:20,321 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045304480] [2021-11-09 09:46:20,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:20,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:20,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:20,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:20,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:20,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-09 09:46:20,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:20,585 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:20,586 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:20,586 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045304480] [2021-11-09 09:46:20,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045304480] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:20,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251368374] [2021-11-09 09:46:20,587 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-09 09:46:20,587 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-09 09:46:20,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 09:46:20,592 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-09 09:46:20,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-09 09:46:20,858 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-09 09:46:20,859 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-09 09:46:20,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-09 09:46:20,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-09 09:46:21,075 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 09:46:21,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251368374] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-09 09:46:21,076 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-09 09:46:21,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 16 [2021-11-09 09:46:21,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768343865] [2021-11-09 09:46:21,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-09 09:46:21,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:21,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-09 09:46:21,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2021-11-09 09:46:21,079 INFO L87 Difference]: Start difference. First operand 222 states and 282 transitions. Second operand has 16 states, 15 states have (on average 2.8) internal successors, (42), 12 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:22,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:22,134 INFO L93 Difference]: Finished difference Result 262 states and 308 transitions. [2021-11-09 09:46:22,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-09 09:46:22,135 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.8) internal successors, (42), 12 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2021-11-09 09:46:22,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:22,137 INFO L225 Difference]: With dead ends: 262 [2021-11-09 09:46:22,138 INFO L226 Difference]: Without dead ends: 262 [2021-11-09 09:46:22,138 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552 [2021-11-09 09:46:22,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2021-11-09 09:46:22,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 219. [2021-11-09 09:46:22,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 154 states have (on average 1.5909090909090908) internal successors, (245), 192 states have internal predecessors, (245), 14 states have call successors, (14), 11 states have call predecessors, (14), 12 states have return successors, (16), 15 states have call predecessors, (16), 13 states have call successors, (16) [2021-11-09 09:46:22,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 275 transitions. [2021-11-09 09:46:22,162 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 275 transitions. Word has length 38 [2021-11-09 09:46:22,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:22,163 INFO L470 AbstractCegarLoop]: Abstraction has 219 states and 275 transitions. [2021-11-09 09:46:22,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.8) internal successors, (42), 12 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-09 09:46:22,163 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 275 transitions. [2021-11-09 09:46:22,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-09 09:46:22,165 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:22,165 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:22,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-09 09:46:22,380 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9344f96d-0eb6-43a8-a131-d328f3b6295f/bin/uautomizer-IVEQpCNsaX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-09 09:46:22,380 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting sll_appendErr0REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:22,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:22,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1028867644, now seen corresponding path program 1 times [2021-11-09 09:46:22,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:22,381 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692061623] [2021-11-09 09:46:22,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:22,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:22,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:22,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:22,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:22,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-09 09:46:22,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:22,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-09 09:46:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:22,609 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-09 09:46:22,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:22,610 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692061623] [2021-11-09 09:46:22,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692061623] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:46:22,610 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:46:22,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-09 09:46:22,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121611322] [2021-11-09 09:46:22,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-09 09:46:22,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:22,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-09 09:46:22,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-09 09:46:22,614 INFO L87 Difference]: Start difference. First operand 219 states and 275 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 5 states have internal predecessors, (25), 1 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-09 09:46:23,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:23,148 INFO L93 Difference]: Finished difference Result 246 states and 302 transitions. [2021-11-09 09:46:23,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-09 09:46:23,149 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 5 states have internal predecessors, (25), 1 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 41 [2021-11-09 09:46:23,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:23,152 INFO L225 Difference]: With dead ends: 246 [2021-11-09 09:46:23,152 INFO L226 Difference]: Without dead ends: 246 [2021-11-09 09:46:23,152 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-09 09:46:23,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2021-11-09 09:46:23,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 218. [2021-11-09 09:46:23,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 154 states have (on average 1.5714285714285714) internal successors, (242), 191 states have internal predecessors, (242), 14 states have call successors, (14), 11 states have call predecessors, (14), 12 states have return successors, (16), 15 states have call predecessors, (16), 13 states have call successors, (16) [2021-11-09 09:46:23,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 272 transitions. [2021-11-09 09:46:23,163 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 272 transitions. Word has length 41 [2021-11-09 09:46:23,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:23,163 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 272 transitions. [2021-11-09 09:46:23,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 5 states have internal predecessors, (25), 1 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-09 09:46:23,164 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 272 transitions. [2021-11-09 09:46:23,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-09 09:46:23,166 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:23,166 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:23,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-09 09:46:23,167 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting sll_appendErr1REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:23,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:23,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1028867645, now seen corresponding path program 1 times [2021-11-09 09:46:23,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:23,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885930702] [2021-11-09 09:46:23,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:23,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:23,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:23,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:23,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:23,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-09 09:46:23,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:23,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-09 09:46:23,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:23,420 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-09 09:46:23,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 09:46:23,420 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885930702] [2021-11-09 09:46:23,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885930702] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 09:46:23,421 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 09:46:23,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-09 09:46:23,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819480348] [2021-11-09 09:46:23,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-09 09:46:23,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 09:46:23,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-09 09:46:23,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-09 09:46:23,423 INFO L87 Difference]: Start difference. First operand 218 states and 272 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:46:24,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 09:46:24,010 INFO L93 Difference]: Finished difference Result 244 states and 297 transitions. [2021-11-09 09:46:24,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-09 09:46:24,011 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2021-11-09 09:46:24,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 09:46:24,013 INFO L225 Difference]: With dead ends: 244 [2021-11-09 09:46:24,013 INFO L226 Difference]: Without dead ends: 244 [2021-11-09 09:46:24,014 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-09 09:46:24,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2021-11-09 09:46:24,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 212. [2021-11-09 09:46:24,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 150 states have (on average 1.5533333333333332) internal successors, (233), 185 states have internal predecessors, (233), 14 states have call successors, (14), 11 states have call predecessors, (14), 12 states have return successors, (16), 15 states have call predecessors, (16), 13 states have call successors, (16) [2021-11-09 09:46:24,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 263 transitions. [2021-11-09 09:46:24,025 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 263 transitions. Word has length 41 [2021-11-09 09:46:24,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 09:46:24,026 INFO L470 AbstractCegarLoop]: Abstraction has 212 states and 263 transitions. [2021-11-09 09:46:24,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-09 09:46:24,026 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 263 transitions. [2021-11-09 09:46:24,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-11-09 09:46:24,028 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 09:46:24,028 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 09:46:24,028 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-09 09:46:24,029 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting sll_appendErr2REQUIRES_VIOLATION === [sll_lengthErr0REQUIRES_VIOLATION, sll_lengthErr1REQUIRES_VIOLATION, sll_hierarchical_destroyErr0REQUIRES_VIOLATION, sll_hierarchical_destroyErr1REQUIRES_VIOLATION (and 38 more)] === [2021-11-09 09:46:24,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 09:46:24,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1830126099, now seen corresponding path program 1 times [2021-11-09 09:46:24,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 09:46:24,030 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273532653] [2021-11-09 09:46:24,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 09:46:24,030 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 09:46:24,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:24,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-09 09:46:24,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:24,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-09 09:46:24,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 09:46:24,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-09 09:46:25,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat