./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-memsafety/ArraysOfVariableLength5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-memsafety/ArraysOfVariableLength5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 32d9f155778c5c4efaa55d37fdad329bb0d271b5 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-4e77c04 [2021-10-12 23:59:06,330 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-12 23:59:06,333 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-12 23:59:06,377 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-12 23:59:06,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-12 23:59:06,382 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-12 23:59:06,384 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-12 23:59:06,388 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-12 23:59:06,391 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-12 23:59:06,398 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-12 23:59:06,399 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-12 23:59:06,401 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-12 23:59:06,402 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-12 23:59:06,405 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-12 23:59:06,407 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-12 23:59:06,416 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-12 23:59:06,418 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-12 23:59:06,419 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-12 23:59:06,422 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-12 23:59:06,431 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-12 23:59:06,433 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-12 23:59:06,435 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-12 23:59:06,442 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-12 23:59:06,443 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-12 23:59:06,452 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-12 23:59:06,453 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-12 23:59:06,453 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-12 23:59:06,455 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-12 23:59:06,455 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-12 23:59:06,457 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-12 23:59:06,457 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-12 23:59:06,458 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-12 23:59:06,460 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-12 23:59:06,461 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-12 23:59:06,462 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-12 23:59:06,462 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-12 23:59:06,463 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-12 23:59:06,463 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-12 23:59:06,464 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-12 23:59:06,464 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-12 23:59:06,465 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-12 23:59:06,466 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-10-12 23:59:06,507 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-12 23:59:06,508 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-12 23:59:06,508 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-12 23:59:06,508 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-12 23:59:06,509 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-12 23:59:06,509 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-12 23:59:06,509 INFO L138 SettingsManager]: * Use SBE=true [2021-10-12 23:59:06,510 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-12 23:59:06,510 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-12 23:59:06,510 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-12 23:59:06,510 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-12 23:59:06,511 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-12 23:59:06,511 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-12 23:59:06,511 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-12 23:59:06,511 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-12 23:59:06,511 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-12 23:59:06,512 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-12 23:59:06,512 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-12 23:59:06,512 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-12 23:59:06,512 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-12 23:59:06,512 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-12 23:59:06,513 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-12 23:59:06,513 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-12 23:59:06,513 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-12 23:59:06,513 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-12 23:59:06,513 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-12 23:59:06,514 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-12 23:59:06,514 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-12 23:59:06,514 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-12 23:59:06,514 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_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/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_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 32d9f155778c5c4efaa55d37fdad329bb0d271b5 [2021-10-12 23:59:06,791 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-12 23:59:06,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-12 23:59:06,814 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-12 23:59:06,816 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-12 23:59:06,817 INFO L275 PluginConnector]: CDTParser initialized [2021-10-12 23:59:06,818 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/../../sv-benchmarks/c/ldv-memsafety/ArraysOfVariableLength5.c [2021-10-12 23:59:06,898 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/data/bf7c8037f/781bb6f09601453f80de32759a11f3cd/FLAG4b10a4eaf [2021-10-12 23:59:07,422 INFO L306 CDTParser]: Found 1 translation units. [2021-10-12 23:59:07,423 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/sv-benchmarks/c/ldv-memsafety/ArraysOfVariableLength5.c [2021-10-12 23:59:07,434 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/data/bf7c8037f/781bb6f09601453f80de32759a11f3cd/FLAG4b10a4eaf [2021-10-12 23:59:07,778 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/data/bf7c8037f/781bb6f09601453f80de32759a11f3cd [2021-10-12 23:59:07,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-12 23:59:07,786 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-12 23:59:07,794 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-12 23:59:07,794 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-12 23:59:07,799 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-12 23:59:07,800 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 11:59:07" (1/1) ... [2021-10-12 23:59:07,804 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48c7c069 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:07, skipping insertion in model container [2021-10-12 23:59:07,804 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 11:59:07" (1/1) ... [2021-10-12 23:59:07,812 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-12 23:59:07,826 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-12 23:59:08,011 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-12 23:59:08,023 INFO L203 MainTranslator]: Completed pre-run [2021-10-12 23:59:08,039 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-12 23:59:08,053 INFO L208 MainTranslator]: Completed translation [2021-10-12 23:59:08,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08 WrapperNode [2021-10-12 23:59:08,053 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-12 23:59:08,055 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-12 23:59:08,055 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-12 23:59:08,055 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-12 23:59:08,065 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (1/1) ... [2021-10-12 23:59:08,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (1/1) ... [2021-10-12 23:59:08,072 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (1/1) ... [2021-10-12 23:59:08,073 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (1/1) ... [2021-10-12 23:59:08,080 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (1/1) ... [2021-10-12 23:59:08,084 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (1/1) ... [2021-10-12 23:59:08,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (1/1) ... [2021-10-12 23:59:08,087 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-12 23:59:08,088 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-12 23:59:08,088 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-12 23:59:08,089 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-12 23:59:08,089 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (1/1) ... [2021-10-12 23:59:08,102 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-12 23:59:08,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:08,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-12 23:59:08,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-12 23:59:08,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-10-12 23:59:08,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-12 23:59:08,178 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2021-10-12 23:59:08,179 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-10-12 23:59:08,179 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2021-10-12 23:59:08,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-12 23:59:08,180 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-10-12 23:59:08,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-12 23:59:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-12 23:59:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-12 23:59:08,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-10-12 23:59:08,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-12 23:59:08,417 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-12 23:59:08,417 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-10-12 23:59:08,419 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 11:59:08 BoogieIcfgContainer [2021-10-12 23:59:08,419 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-12 23:59:08,421 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-12 23:59:08,421 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-12 23:59:08,425 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-12 23:59:08,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 11:59:07" (1/3) ... [2021-10-12 23:59:08,426 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6773f63f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 11:59:08, skipping insertion in model container [2021-10-12 23:59:08,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 11:59:08" (2/3) ... [2021-10-12 23:59:08,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6773f63f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 11:59:08, skipping insertion in model container [2021-10-12 23:59:08,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 11:59:08" (3/3) ... [2021-10-12 23:59:08,428 INFO L111 eAbstractionObserver]: Analyzing ICFG ArraysOfVariableLength5.c [2021-10-12 23:59:08,433 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-12 23:59:08,434 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2021-10-12 23:59:08,477 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-12 23:59:08,484 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-12 23:59:08,484 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-10-12 23:59:08,500 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 25 states have (on average 1.6) internal successors, (40), 33 states have internal predecessors, (40), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:08,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-12 23:59:08,522 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:08,523 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:08,523 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr2REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:08,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:08,529 INFO L82 PathProgramCache]: Analyzing trace with hash 1909189377, now seen corresponding path program 1 times [2021-10-12 23:59:08,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:08,554 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402438428] [2021-10-12 23:59:08,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:08,555 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:08,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:08,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-12 23:59:08,739 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:08,739 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402438428] [2021-10-12 23:59:08,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402438428] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-12 23:59:08,740 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-12 23:59:08,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-12 23:59:08,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009886927] [2021-10-12 23:59:08,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-12 23:59:08,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:08,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-12 23:59:08,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-12 23:59:08,764 INFO L87 Difference]: Start difference. First operand has 40 states, 25 states have (on average 1.6) internal successors, (40), 33 states have internal predecessors, (40), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-12 23:59:08,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:08,931 INFO L93 Difference]: Finished difference Result 58 states and 63 transitions. [2021-10-12 23:59:08,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-12 23:59:08,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-10-12 23:59:08,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:08,941 INFO L225 Difference]: With dead ends: 58 [2021-10-12 23:59:08,941 INFO L226 Difference]: Without dead ends: 54 [2021-10-12 23:59:08,945 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 26.5ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-12 23:59:08,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-10-12 23:59:08,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 39. [2021-10-12 23:59:08,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.4230769230769231) internal successors, (37), 33 states have internal predecessors, (37), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-12 23:59:08,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 42 transitions. [2021-10-12 23:59:08,991 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 42 transitions. Word has length 10 [2021-10-12 23:59:08,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:08,993 INFO L470 AbstractCegarLoop]: Abstraction has 39 states and 42 transitions. [2021-10-12 23:59:08,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.75) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-12 23:59:08,993 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 42 transitions. [2021-10-12 23:59:08,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-12 23:59:08,994 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:08,994 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:08,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-12 23:59:08,995 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting fooErr0ASSERT_VIOLATIONARRAY_INDEX === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:08,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:08,997 INFO L82 PathProgramCache]: Analyzing trace with hash -941983064, now seen corresponding path program 1 times [2021-10-12 23:59:08,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:08,998 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882305198] [2021-10-12 23:59:08,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:08,999 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:09,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:09,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-12 23:59:09,218 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:09,219 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882305198] [2021-10-12 23:59:09,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882305198] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-12 23:59:09,219 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-12 23:59:09,220 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-12 23:59:09,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388881350] [2021-10-12 23:59:09,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-12 23:59:09,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:09,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-12 23:59:09,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-12 23:59:09,224 INFO L87 Difference]: Start difference. First operand 39 states and 42 transitions. Second operand has 6 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-12 23:59:09,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:09,366 INFO L93 Difference]: Finished difference Result 59 states and 62 transitions. [2021-10-12 23:59:09,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-12 23:59:09,367 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-10-12 23:59:09,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:09,369 INFO L225 Difference]: With dead ends: 59 [2021-10-12 23:59:09,369 INFO L226 Difference]: Without dead ends: 59 [2021-10-12 23:59:09,370 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 58.9ms TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-10-12 23:59:09,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2021-10-12 23:59:09,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 45. [2021-10-12 23:59:09,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 30 states have (on average 1.3666666666666667) internal successors, (41), 38 states have internal predecessors, (41), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:09,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 48 transitions. [2021-10-12 23:59:09,381 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 48 transitions. Word has length 11 [2021-10-12 23:59:09,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:09,382 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 48 transitions. [2021-10-12 23:59:09,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 4 states have internal predecessors, (7), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-10-12 23:59:09,383 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 48 transitions. [2021-10-12 23:59:09,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-10-12 23:59:09,384 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:09,385 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:09,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-12 23:59:09,386 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr0REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:09,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:09,387 INFO L82 PathProgramCache]: Analyzing trace with hash 143250926, now seen corresponding path program 1 times [2021-10-12 23:59:09,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:09,388 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415928223] [2021-10-12 23:59:09,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:09,388 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:09,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:09,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,523 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-12 23:59:09,524 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:09,524 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415928223] [2021-10-12 23:59:09,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415928223] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-12 23:59:09,524 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-12 23:59:09,525 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-12 23:59:09,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556951307] [2021-10-12 23:59:09,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-12 23:59:09,527 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:09,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-12 23:59:09,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-12 23:59:09,530 INFO L87 Difference]: Start difference. First operand 45 states and 48 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-12 23:59:09,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:09,608 INFO L93 Difference]: Finished difference Result 43 states and 46 transitions. [2021-10-12 23:59:09,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-12 23:59:09,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2021-10-12 23:59:09,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:09,613 INFO L225 Difference]: With dead ends: 43 [2021-10-12 23:59:09,613 INFO L226 Difference]: Without dead ends: 43 [2021-10-12 23:59:09,614 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.9ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-12 23:59:09,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-10-12 23:59:09,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2021-10-12 23:59:09,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 30 states have (on average 1.3) internal successors, (39), 36 states have internal predecessors, (39), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:09,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2021-10-12 23:59:09,620 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 15 [2021-10-12 23:59:09,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:09,621 INFO L470 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2021-10-12 23:59:09,621 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-12 23:59:09,621 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2021-10-12 23:59:09,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-10-12 23:59:09,626 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:09,627 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:09,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-12 23:59:09,628 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr1REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:09,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:09,629 INFO L82 PathProgramCache]: Analyzing trace with hash 143250927, now seen corresponding path program 1 times [2021-10-12 23:59:09,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:09,630 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832072032] [2021-10-12 23:59:09,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:09,630 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:09,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:09,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:09,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-12 23:59:09,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:09,769 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832072032] [2021-10-12 23:59:09,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832072032] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-12 23:59:09,770 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-12 23:59:09,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-12 23:59:09,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464430368] [2021-10-12 23:59:09,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-12 23:59:09,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:09,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-12 23:59:09,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-12 23:59:09,772 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-12 23:59:09,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:09,876 INFO L93 Difference]: Finished difference Result 47 states and 50 transitions. [2021-10-12 23:59:09,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-12 23:59:09,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2021-10-12 23:59:09,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:09,879 INFO L225 Difference]: With dead ends: 47 [2021-10-12 23:59:09,879 INFO L226 Difference]: Without dead ends: 47 [2021-10-12 23:59:09,880 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 29.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-12 23:59:09,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-10-12 23:59:09,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 45. [2021-10-12 23:59:09,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 32 states have (on average 1.28125) internal successors, (41), 37 states have internal predecessors, (41), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:09,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 48 transitions. [2021-10-12 23:59:09,894 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 48 transitions. Word has length 15 [2021-10-12 23:59:09,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:09,894 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 48 transitions. [2021-10-12 23:59:09,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-12 23:59:09,894 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 48 transitions. [2021-10-12 23:59:09,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-12 23:59:09,896 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:09,896 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:09,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-12 23:59:09,899 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr3REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:09,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:09,909 INFO L82 PathProgramCache]: Analyzing trace with hash -1902162976, now seen corresponding path program 1 times [2021-10-12 23:59:09,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:09,910 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245918015] [2021-10-12 23:59:09,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:09,910 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:09,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:09,980 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-12 23:59:09,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:09,980 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245918015] [2021-10-12 23:59:09,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245918015] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:09,983 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96338755] [2021-10-12 23:59:09,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:09,983 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:09,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:09,999 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:10,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-12 23:59:10,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:10,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-12 23:59:10,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:10,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-12 23:59:10,222 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96338755] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:10,222 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:10,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 6 [2021-10-12 23:59:10,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314865610] [2021-10-12 23:59:10,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-12 23:59:10,223 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:10,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-12 23:59:10,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-10-12 23:59:10,224 INFO L87 Difference]: Start difference. First operand 45 states and 48 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:10,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:10,361 INFO L93 Difference]: Finished difference Result 69 states and 73 transitions. [2021-10-12 23:59:10,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-12 23:59:10,361 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 21 [2021-10-12 23:59:10,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:10,365 INFO L225 Difference]: With dead ends: 69 [2021-10-12 23:59:10,366 INFO L226 Difference]: Without dead ends: 69 [2021-10-12 23:59:10,366 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 16.3ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-10-12 23:59:10,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-10-12 23:59:10,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 52. [2021-10-12 23:59:10,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 39 states have (on average 1.2820512820512822) internal successors, (50), 44 states have internal predecessors, (50), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:10,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 57 transitions. [2021-10-12 23:59:10,385 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 57 transitions. Word has length 21 [2021-10-12 23:59:10,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:10,385 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 57 transitions. [2021-10-12 23:59:10,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:10,386 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 57 transitions. [2021-10-12 23:59:10,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-10-12 23:59:10,387 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:10,387 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:10,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:10,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:10,602 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting fooErr0ASSERT_VIOLATIONARRAY_INDEX === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:10,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:10,603 INFO L82 PathProgramCache]: Analyzing trace with hash 1165178250, now seen corresponding path program 1 times [2021-10-12 23:59:10,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:10,603 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609105021] [2021-10-12 23:59:10,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:10,611 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:10,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:10,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:10,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:10,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:10,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:10,678 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-10-12 23:59:10,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:10,679 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609105021] [2021-10-12 23:59:10,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609105021] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-12 23:59:10,679 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-12 23:59:10,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-12 23:59:10,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350793738] [2021-10-12 23:59:10,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-12 23:59:10,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:10,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-12 23:59:10,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-12 23:59:10,681 INFO L87 Difference]: Start difference. First operand 52 states and 57 transitions. Second operand has 4 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-12 23:59:10,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:10,756 INFO L93 Difference]: Finished difference Result 62 states and 68 transitions. [2021-10-12 23:59:10,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-12 23:59:10,757 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2021-10-12 23:59:10,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:10,759 INFO L225 Difference]: With dead ends: 62 [2021-10-12 23:59:10,759 INFO L226 Difference]: Without dead ends: 62 [2021-10-12 23:59:10,762 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.9ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-12 23:59:10,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-10-12 23:59:10,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 54. [2021-10-12 23:59:10,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 41 states have (on average 1.2926829268292683) internal successors, (53), 46 states have internal predecessors, (53), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:10,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 60 transitions. [2021-10-12 23:59:10,769 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 60 transitions. Word has length 22 [2021-10-12 23:59:10,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:10,770 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 60 transitions. [2021-10-12 23:59:10,770 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-10-12 23:59:10,770 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 60 transitions. [2021-10-12 23:59:10,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-12 23:59:10,771 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:10,771 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:10,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-12 23:59:10,771 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting fooErr1REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:10,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:10,772 INFO L82 PathProgramCache]: Analyzing trace with hash 1760787427, now seen corresponding path program 1 times [2021-10-12 23:59:10,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:10,772 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35599069] [2021-10-12 23:59:10,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:10,773 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:10,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:10,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:10,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:10,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:10,873 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-12 23:59:10,873 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:10,874 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35599069] [2021-10-12 23:59:10,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35599069] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:10,874 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055547854] [2021-10-12 23:59:10,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:10,875 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:10,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:10,876 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:10,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-12 23:59:10,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:10,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-12 23:59:10,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:11,015 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-12 23:59:11,016 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 1 case distinctions, treesize of input 9 treesize of output 11 [2021-10-12 23:59:11,154 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-12 23:59:11,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055547854] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:11,155 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:11,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-10-12 23:59:11,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624054594] [2021-10-12 23:59:11,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-12 23:59:11,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:11,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-12 23:59:11,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-10-12 23:59:11,158 INFO L87 Difference]: Start difference. First operand 54 states and 60 transitions. Second operand has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-12 23:59:11,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:11,313 INFO L93 Difference]: Finished difference Result 53 states and 59 transitions. [2021-10-12 23:59:11,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-12 23:59:11,313 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-10-12 23:59:11,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:11,314 INFO L225 Difference]: With dead ends: 53 [2021-10-12 23:59:11,314 INFO L226 Difference]: Without dead ends: 53 [2021-10-12 23:59:11,315 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 68.0ms TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-10-12 23:59:11,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-10-12 23:59:11,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-10-12 23:59:11,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 41 states have (on average 1.2682926829268293) internal successors, (52), 45 states have internal predecessors, (52), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:11,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 59 transitions. [2021-10-12 23:59:11,320 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 59 transitions. Word has length 23 [2021-10-12 23:59:11,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:11,320 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 59 transitions. [2021-10-12 23:59:11,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-12 23:59:11,321 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 59 transitions. [2021-10-12 23:59:11,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-12 23:59:11,322 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:11,322 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:11,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:11,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-10-12 23:59:11,523 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting fooErr2REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:11,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:11,523 INFO L82 PathProgramCache]: Analyzing trace with hash 1760787428, now seen corresponding path program 1 times [2021-10-12 23:59:11,523 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:11,524 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874559785] [2021-10-12 23:59:11,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:11,524 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:11,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:11,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:11,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:11,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:11,622 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-12 23:59:11,623 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:11,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874559785] [2021-10-12 23:59:11,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874559785] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:11,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779459818] [2021-10-12 23:59:11,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:11,624 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:11,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:11,625 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:11,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-12 23:59:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:11,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 18 conjunts are in the unsatisfiable core [2021-10-12 23:59:11,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:11,722 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-10-12 23:59:11,723 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2021-10-12 23:59:11,877 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-12 23:59:11,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779459818] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:11,878 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:11,878 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-10-12 23:59:11,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174568352] [2021-10-12 23:59:11,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-12 23:59:11,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:11,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-12 23:59:11,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-10-12 23:59:11,879 INFO L87 Difference]: Start difference. First operand 53 states and 59 transitions. Second operand has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-12 23:59:12,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:12,015 INFO L93 Difference]: Finished difference Result 59 states and 65 transitions. [2021-10-12 23:59:12,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-12 23:59:12,016 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-10-12 23:59:12,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:12,016 INFO L225 Difference]: With dead ends: 59 [2021-10-12 23:59:12,016 INFO L226 Difference]: Without dead ends: 59 [2021-10-12 23:59:12,017 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 83.5ms TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-10-12 23:59:12,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2021-10-12 23:59:12,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 54. [2021-10-12 23:59:12,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 42 states have (on average 1.2619047619047619) internal successors, (53), 46 states have internal predecessors, (53), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:12,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 60 transitions. [2021-10-12 23:59:12,021 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 60 transitions. Word has length 23 [2021-10-12 23:59:12,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:12,021 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 60 transitions. [2021-10-12 23:59:12,022 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-10-12 23:59:12,022 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 60 transitions. [2021-10-12 23:59:12,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-12 23:59:12,022 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:12,023 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:12,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:12,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-10-12 23:59:12,246 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting mainErr1REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:12,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:12,246 INFO L82 PathProgramCache]: Analyzing trace with hash 1134972881, now seen corresponding path program 1 times [2021-10-12 23:59:12,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:12,247 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283672964] [2021-10-12 23:59:12,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:12,247 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:12,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:12,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:12,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:12,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:12,375 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-12 23:59:12,375 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:12,375 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283672964] [2021-10-12 23:59:12,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283672964] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:12,376 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035288230] [2021-10-12 23:59:12,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:12,376 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:12,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:12,377 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:12,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-12 23:59:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:12,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-12 23:59:12,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:12,561 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-12 23:59:12,561 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035288230] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-12 23:59:12,561 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-12 23:59:12,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 9 [2021-10-12 23:59:12,562 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890113430] [2021-10-12 23:59:12,562 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-12 23:59:12,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:12,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-12 23:59:12,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-10-12 23:59:12,563 INFO L87 Difference]: Start difference. First operand 54 states and 60 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:12,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:12,649 INFO L93 Difference]: Finished difference Result 63 states and 66 transitions. [2021-10-12 23:59:12,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-12 23:59:12,650 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 26 [2021-10-12 23:59:12,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:12,651 INFO L225 Difference]: With dead ends: 63 [2021-10-12 23:59:12,651 INFO L226 Difference]: Without dead ends: 60 [2021-10-12 23:59:12,651 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 54.7ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-10-12 23:59:12,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-10-12 23:59:12,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 54. [2021-10-12 23:59:12,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 42 states have (on average 1.2380952380952381) internal successors, (52), 46 states have internal predecessors, (52), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:12,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 59 transitions. [2021-10-12 23:59:12,655 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 59 transitions. Word has length 26 [2021-10-12 23:59:12,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:12,655 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 59 transitions. [2021-10-12 23:59:12,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:12,656 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 59 transitions. [2021-10-12 23:59:12,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-10-12 23:59:12,657 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:12,657 INFO L512 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] [2021-10-12 23:59:12,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:12,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:12,862 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting fooErr0ASSERT_VIOLATIONARRAY_INDEX === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:12,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:12,863 INFO L82 PathProgramCache]: Analyzing trace with hash -1992931931, now seen corresponding path program 1 times [2021-10-12 23:59:12,863 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:12,863 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605467658] [2021-10-12 23:59:12,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:12,863 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:12,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:12,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:12,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:12,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:12,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:12,935 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-12 23:59:12,935 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:12,935 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605467658] [2021-10-12 23:59:12,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605467658] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:12,936 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601074693] [2021-10-12 23:59:12,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:12,936 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:12,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:12,937 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:12,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-12 23:59:13,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:13,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-12 23:59:13,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:13,181 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-12 23:59:13,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601074693] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:13,181 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:13,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2021-10-12 23:59:13,182 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850372679] [2021-10-12 23:59:13,185 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-12 23:59:13,185 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:13,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-12 23:59:13,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-10-12 23:59:13,187 INFO L87 Difference]: Start difference. First operand 54 states and 59 transitions. Second operand has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:13,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:13,411 INFO L93 Difference]: Finished difference Result 81 states and 84 transitions. [2021-10-12 23:59:13,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-12 23:59:13,411 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 27 [2021-10-12 23:59:13,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:13,412 INFO L225 Difference]: With dead ends: 81 [2021-10-12 23:59:13,412 INFO L226 Difference]: Without dead ends: 81 [2021-10-12 23:59:13,413 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 112.2ms TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2021-10-12 23:59:13,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-10-12 23:59:13,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 65. [2021-10-12 23:59:13,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 51 states have (on average 1.196078431372549) internal successors, (61), 56 states have internal predecessors, (61), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2021-10-12 23:59:13,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 70 transitions. [2021-10-12 23:59:13,417 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 70 transitions. Word has length 27 [2021-10-12 23:59:13,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:13,417 INFO L470 AbstractCegarLoop]: Abstraction has 65 states and 70 transitions. [2021-10-12 23:59:13,417 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-10-12 23:59:13,417 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 70 transitions. [2021-10-12 23:59:13,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-10-12 23:59:13,418 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:13,418 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:13,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:13,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-12 23:59:13,619 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting mainErr1REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:13,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:13,619 INFO L82 PathProgramCache]: Analyzing trace with hash -790766996, now seen corresponding path program 1 times [2021-10-12 23:59:13,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:13,620 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526869248] [2021-10-12 23:59:13,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:13,620 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:13,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:13,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:13,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:13,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:13,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:13,759 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-10-12 23:59:13,759 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:13,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526869248] [2021-10-12 23:59:13,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526869248] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:13,760 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773982651] [2021-10-12 23:59:13,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:13,760 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:13,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:13,761 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:13,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-12 23:59:13,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:13,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-12 23:59:13,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:13,895 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2021-10-12 23:59:13,903 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-10-12 23:59:14,409 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-10-12 23:59:14,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773982651] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:14,410 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:14,410 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2021-10-12 23:59:14,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105900991] [2021-10-12 23:59:14,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-12 23:59:14,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:14,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-12 23:59:14,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-10-12 23:59:14,415 INFO L87 Difference]: Start difference. First operand 65 states and 70 transitions. Second operand has 11 states, 9 states have (on average 4.333333333333333) internal successors, (39), 10 states have internal predecessors, (39), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-12 23:59:14,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:14,562 INFO L93 Difference]: Finished difference Result 69 states and 74 transitions. [2021-10-12 23:59:14,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-12 23:59:14,562 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 4.333333333333333) internal successors, (39), 10 states have internal predecessors, (39), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 31 [2021-10-12 23:59:14,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:14,563 INFO L225 Difference]: With dead ends: 69 [2021-10-12 23:59:14,563 INFO L226 Difference]: Without dead ends: 69 [2021-10-12 23:59:14,564 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 30 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 160.2ms TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2021-10-12 23:59:14,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-10-12 23:59:14,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 67. [2021-10-12 23:59:14,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 53 states have (on average 1.1886792452830188) internal successors, (63), 57 states have internal predecessors, (63), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-10-12 23:59:14,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 72 transitions. [2021-10-12 23:59:14,568 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 72 transitions. Word has length 31 [2021-10-12 23:59:14,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:14,568 INFO L470 AbstractCegarLoop]: Abstraction has 67 states and 72 transitions. [2021-10-12 23:59:14,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 4.333333333333333) internal successors, (39), 10 states have internal predecessors, (39), 5 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-12 23:59:14,568 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 72 transitions. [2021-10-12 23:59:14,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-10-12 23:59:14,569 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:14,569 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:14,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:14,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:14,782 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting mainErr3REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:14,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:14,783 INFO L82 PathProgramCache]: Analyzing trace with hash 894123677, now seen corresponding path program 1 times [2021-10-12 23:59:14,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:14,783 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412992656] [2021-10-12 23:59:14,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:14,783 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:14,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:14,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:14,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:14,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:14,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:14,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:14,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:14,877 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-10-12 23:59:14,878 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:14,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412992656] [2021-10-12 23:59:14,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412992656] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:14,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311842611] [2021-10-12 23:59:14,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:14,878 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:14,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:14,879 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:14,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-12 23:59:15,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:15,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-12 23:59:15,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:15,116 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-10-12 23:59:15,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311842611] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:15,117 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:15,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-10-12 23:59:15,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303215097] [2021-10-12 23:59:15,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-12 23:59:15,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:15,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-12 23:59:15,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-10-12 23:59:15,120 INFO L87 Difference]: Start difference. First operand 67 states and 72 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-12 23:59:15,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:15,273 INFO L93 Difference]: Finished difference Result 94 states and 98 transitions. [2021-10-12 23:59:15,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-12 23:59:15,274 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 37 [2021-10-12 23:59:15,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:15,277 INFO L225 Difference]: With dead ends: 94 [2021-10-12 23:59:15,277 INFO L226 Difference]: Without dead ends: 94 [2021-10-12 23:59:15,278 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 53.9ms TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-10-12 23:59:15,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-10-12 23:59:15,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 74. [2021-10-12 23:59:15,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 64 states have internal predecessors, (71), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-10-12 23:59:15,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 80 transitions. [2021-10-12 23:59:15,287 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 80 transitions. Word has length 37 [2021-10-12 23:59:15,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:15,288 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 80 transitions. [2021-10-12 23:59:15,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 5 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-12 23:59:15,288 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 80 transitions. [2021-10-12 23:59:15,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-10-12 23:59:15,292 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:15,292 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:15,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:15,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:15,502 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting fooErr0ASSERT_VIOLATIONARRAY_INDEX === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:15,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:15,503 INFO L82 PathProgramCache]: Analyzing trace with hash -174164318, now seen corresponding path program 2 times [2021-10-12 23:59:15,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:15,503 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794632750] [2021-10-12 23:59:15,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:15,503 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:15,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:15,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:15,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:15,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:15,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:15,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:15,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:15,573 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-10-12 23:59:15,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:15,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794632750] [2021-10-12 23:59:15,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794632750] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:15,574 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251401843] [2021-10-12 23:59:15,574 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-12 23:59:15,574 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:15,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:15,575 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:15,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-12 23:59:15,722 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-12 23:59:15,722 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-12 23:59:15,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-12 23:59:15,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:15,899 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-10-12 23:59:15,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251401843] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:15,899 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:15,899 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8] total 10 [2021-10-12 23:59:15,899 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741478551] [2021-10-12 23:59:15,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-12 23:59:15,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:15,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-12 23:59:15,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-10-12 23:59:15,901 INFO L87 Difference]: Start difference. First operand 74 states and 80 transitions. Second operand has 11 states, 10 states have (on average 4.5) internal successors, (45), 9 states have internal predecessors, (45), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-12 23:59:16,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:16,207 INFO L93 Difference]: Finished difference Result 124 states and 130 transitions. [2021-10-12 23:59:16,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-12 23:59:16,208 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.5) internal successors, (45), 9 states have internal predecessors, (45), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 43 [2021-10-12 23:59:16,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:16,209 INFO L225 Difference]: With dead ends: 124 [2021-10-12 23:59:16,209 INFO L226 Difference]: Without dead ends: 124 [2021-10-12 23:59:16,210 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 166.3ms TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2021-10-12 23:59:16,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2021-10-12 23:59:16,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 91. [2021-10-12 23:59:16,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 75 states have (on average 1.1866666666666668) internal successors, (89), 80 states have internal predecessors, (89), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-12 23:59:16,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 100 transitions. [2021-10-12 23:59:16,215 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 100 transitions. Word has length 43 [2021-10-12 23:59:16,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:16,215 INFO L470 AbstractCegarLoop]: Abstraction has 91 states and 100 transitions. [2021-10-12 23:59:16,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.5) internal successors, (45), 9 states have internal predecessors, (45), 4 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-12 23:59:16,216 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 100 transitions. [2021-10-12 23:59:16,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-10-12 23:59:16,217 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:16,217 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:16,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:16,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-12 23:59:16,426 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting fooErr2REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:16,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:16,427 INFO L82 PathProgramCache]: Analyzing trace with hash -1104126516, now seen corresponding path program 1 times [2021-10-12 23:59:16,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:16,427 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46654687] [2021-10-12 23:59:16,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:16,427 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:16,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:16,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:16,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:16,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:16,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:16,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:16,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:16,532 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-10-12 23:59:16,533 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:16,533 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46654687] [2021-10-12 23:59:16,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46654687] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:16,533 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913589249] [2021-10-12 23:59:16,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:16,533 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:16,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:16,538 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:16,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-12 23:59:16,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:16,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 26 conjunts are in the unsatisfiable core [2021-10-12 23:59:16,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:16,739 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-10-12 23:59:16,739 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2021-10-12 23:59:17,111 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-10-12 23:59:17,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913589249] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:17,111 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:17,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 11 [2021-10-12 23:59:17,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995778267] [2021-10-12 23:59:17,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-12 23:59:17,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:17,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-12 23:59:17,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-10-12 23:59:17,113 INFO L87 Difference]: Start difference. First operand 91 states and 100 transitions. Second operand has 12 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-12 23:59:17,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:17,335 INFO L93 Difference]: Finished difference Result 116 states and 127 transitions. [2021-10-12 23:59:17,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-12 23:59:17,335 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 44 [2021-10-12 23:59:17,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:17,336 INFO L225 Difference]: With dead ends: 116 [2021-10-12 23:59:17,336 INFO L226 Difference]: Without dead ends: 116 [2021-10-12 23:59:17,337 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 43 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 186.1ms TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2021-10-12 23:59:17,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-10-12 23:59:17,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 93. [2021-10-12 23:59:17,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 78 states have (on average 1.1666666666666667) internal successors, (91), 82 states have internal predecessors, (91), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-12 23:59:17,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 102 transitions. [2021-10-12 23:59:17,341 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 102 transitions. Word has length 44 [2021-10-12 23:59:17,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:17,341 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 102 transitions. [2021-10-12 23:59:17,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 5.111111111111111) internal successors, (46), 10 states have internal predecessors, (46), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-10-12 23:59:17,341 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 102 transitions. [2021-10-12 23:59:17,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-10-12 23:59:17,342 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:17,342 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:17,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:17,542 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:17,543 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting mainErr1REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:17,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:17,543 INFO L82 PathProgramCache]: Analyzing trace with hash 2073773289, now seen corresponding path program 2 times [2021-10-12 23:59:17,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:17,543 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459096662] [2021-10-12 23:59:17,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:17,544 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:17,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:17,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:17,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:17,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:17,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:17,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:17,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:17,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-10-12 23:59:17,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:17,642 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-12 23:59:17,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:17,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459096662] [2021-10-12 23:59:17,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459096662] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:17,643 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013688247] [2021-10-12 23:59:17,643 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-12 23:59:17,643 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:17,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:17,644 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:17,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-12 23:59:17,826 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-12 23:59:17,826 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-12 23:59:17,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-12 23:59:17,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:17,856 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-10-12 23:59:17,857 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 19 [2021-10-12 23:59:17,860 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2021-10-12 23:59:18,476 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-10-12 23:59:18,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013688247] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-12 23:59:18,477 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-12 23:59:18,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 14 [2021-10-12 23:59:18,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334201434] [2021-10-12 23:59:18,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-12 23:59:18,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:18,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-12 23:59:18,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-10-12 23:59:18,479 INFO L87 Difference]: Start difference. First operand 93 states and 102 transitions. Second operand has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-10-12 23:59:18,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:18,569 INFO L93 Difference]: Finished difference Result 94 states and 102 transitions. [2021-10-12 23:59:18,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-12 23:59:18,569 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 47 [2021-10-12 23:59:18,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:18,571 INFO L225 Difference]: With dead ends: 94 [2021-10-12 23:59:18,571 INFO L226 Difference]: Without dead ends: 94 [2021-10-12 23:59:18,571 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 44 SyntacticMatches, 5 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 169.8ms TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-10-12 23:59:18,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-10-12 23:59:18,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 92. [2021-10-12 23:59:18,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 78 states have (on average 1.141025641025641) internal successors, (89), 81 states have internal predecessors, (89), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-12 23:59:18,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 100 transitions. [2021-10-12 23:59:18,576 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 100 transitions. Word has length 47 [2021-10-12 23:59:18,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:18,576 INFO L470 AbstractCegarLoop]: Abstraction has 92 states and 100 transitions. [2021-10-12 23:59:18,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.166666666666667) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-10-12 23:59:18,576 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 100 transitions. [2021-10-12 23:59:18,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-10-12 23:59:18,577 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:18,577 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:18,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:18,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-12 23:59:18,798 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting mainErr4ENSURES_VIOLATIONMEMORY_LEAK === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:18,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:18,798 INFO L82 PathProgramCache]: Analyzing trace with hash -1444841842, now seen corresponding path program 1 times [2021-10-12 23:59:18,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:18,799 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084395260] [2021-10-12 23:59:18,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:18,799 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:18,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:18,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:18,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:18,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:18,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:18,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:18,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:18,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-10-12 23:59:18,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:18,883 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-10-12 23:59:18,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:18,883 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084395260] [2021-10-12 23:59:18,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084395260] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:18,883 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331529093] [2021-10-12 23:59:18,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:18,884 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:18,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:18,885 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:18,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-12 23:59:19,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:19,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-12 23:59:19,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:19,304 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 37 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-12 23:59:19,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331529093] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:19,305 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:19,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2021-10-12 23:59:19,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376681697] [2021-10-12 23:59:19,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-12 23:59:19,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:19,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-12 23:59:19,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-10-12 23:59:19,307 INFO L87 Difference]: Start difference. First operand 92 states and 100 transitions. Second operand has 13 states, 13 states have (on average 4.6923076923076925) internal successors, (61), 12 states have internal predecessors, (61), 7 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-10-12 23:59:19,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:19,655 INFO L93 Difference]: Finished difference Result 136 states and 142 transitions. [2021-10-12 23:59:19,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-10-12 23:59:19,656 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.6923076923076925) internal successors, (61), 12 states have internal predecessors, (61), 7 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 56 [2021-10-12 23:59:19,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:19,657 INFO L225 Difference]: With dead ends: 136 [2021-10-12 23:59:19,657 INFO L226 Difference]: Without dead ends: 130 [2021-10-12 23:59:19,658 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 139.6ms TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2021-10-12 23:59:19,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-10-12 23:59:19,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 106. [2021-10-12 23:59:19,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 92 states have (on average 1.1195652173913044) internal successors, (103), 94 states have internal predecessors, (103), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-10-12 23:59:19,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 114 transitions. [2021-10-12 23:59:19,662 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 114 transitions. Word has length 56 [2021-10-12 23:59:19,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:19,662 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 114 transitions. [2021-10-12 23:59:19,662 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.6923076923076925) internal successors, (61), 12 states have internal predecessors, (61), 7 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-10-12 23:59:19,662 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 114 transitions. [2021-10-12 23:59:19,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-10-12 23:59:19,663 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:19,663 INFO L512 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:19,701 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:19,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-12 23:59:19,874 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting fooErr0ASSERT_VIOLATIONARRAY_INDEX === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:19,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:19,875 INFO L82 PathProgramCache]: Analyzing trace with hash 1868655978, now seen corresponding path program 3 times [2021-10-12 23:59:19,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:19,875 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546410975] [2021-10-12 23:59:19,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:19,875 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:19,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:19,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:19,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:19,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:20,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:20,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:20,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-10-12 23:59:20,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:20,033 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 76 proven. 35 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-10-12 23:59:20,034 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:20,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546410975] [2021-10-12 23:59:20,034 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546410975] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:20,034 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125475105] [2021-10-12 23:59:20,034 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-12 23:59:20,035 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:20,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:20,038 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:20,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-10-12 23:59:20,285 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-10-12 23:59:20,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-12 23:59:20,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-12 23:59:20,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:20,552 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 78 proven. 3 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-10-12 23:59:20,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125475105] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:20,553 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:20,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7] total 18 [2021-10-12 23:59:20,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073897502] [2021-10-12 23:59:20,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-10-12 23:59:20,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:20,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-10-12 23:59:20,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-10-12 23:59:20,555 INFO L87 Difference]: Start difference. First operand 106 states and 114 transitions. Second operand has 18 states, 17 states have (on average 3.8823529411764706) internal successors, (66), 15 states have internal predecessors, (66), 6 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-10-12 23:59:21,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:21,057 INFO L93 Difference]: Finished difference Result 154 states and 159 transitions. [2021-10-12 23:59:21,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-12 23:59:21,058 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 3.8823529411764706) internal successors, (66), 15 states have internal predecessors, (66), 6 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 74 [2021-10-12 23:59:21,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:21,059 INFO L225 Difference]: With dead ends: 154 [2021-10-12 23:59:21,059 INFO L226 Difference]: Without dead ends: 154 [2021-10-12 23:59:21,060 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 361.0ms TimeCoverageRelationStatistics Valid=214, Invalid=716, Unknown=0, NotChecked=0, Total=930 [2021-10-12 23:59:21,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-10-12 23:59:21,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 134. [2021-10-12 23:59:21,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 119 states have (on average 1.0924369747899159) internal successors, (130), 120 states have internal predecessors, (130), 7 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-10-12 23:59:21,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 143 transitions. [2021-10-12 23:59:21,065 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 143 transitions. Word has length 74 [2021-10-12 23:59:21,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:21,065 INFO L470 AbstractCegarLoop]: Abstraction has 134 states and 143 transitions. [2021-10-12 23:59:21,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 3.8823529411764706) internal successors, (66), 15 states have internal predecessors, (66), 6 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-10-12 23:59:21,065 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 143 transitions. [2021-10-12 23:59:21,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-10-12 23:59:21,067 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:21,067 INFO L512 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:21,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:21,286 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-10-12 23:59:21,286 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting mainErr4ENSURES_VIOLATIONMEMORY_LEAK === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:21,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:21,287 INFO L82 PathProgramCache]: Analyzing trace with hash 241209475, now seen corresponding path program 2 times [2021-10-12 23:59:21,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:21,287 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139288130] [2021-10-12 23:59:21,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:21,287 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:21,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:21,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:21,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:21,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:21,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:21,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:21,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:21,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-10-12 23:59:21,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:21,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-10-12 23:59:21,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:21,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-10-12 23:59:21,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:21,433 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 97 proven. 49 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-10-12 23:59:21,433 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:21,434 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139288130] [2021-10-12 23:59:21,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139288130] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:21,434 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534869331] [2021-10-12 23:59:21,434 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-12 23:59:21,434 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:21,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:21,435 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:21,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-12 23:59:21,711 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-12 23:59:21,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-12 23:59:21,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-12 23:59:21,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:21,787 INFO L354 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2021-10-12 23:59:21,787 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 3 case distinctions, treesize of input 24 treesize of output 21 [2021-10-12 23:59:22,022 INFO L354 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2021-10-12 23:59:22,023 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 3 case distinctions, treesize of input 24 treesize of output 21 [2021-10-12 23:59:22,379 INFO L354 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2021-10-12 23:59:22,379 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 3 case distinctions, treesize of input 24 treesize of output 21 [2021-10-12 23:59:22,795 INFO L354 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2021-10-12 23:59:22,795 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 3 case distinctions, treesize of input 24 treesize of output 21 [2021-10-12 23:59:23,206 INFO L354 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2021-10-12 23:59:23,206 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 3 case distinctions, treesize of input 24 treesize of output 21 [2021-10-12 23:59:23,668 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2021-10-12 23:59:23,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534869331] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-12 23:59:23,669 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-12 23:59:23,669 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 15 [2021-10-12 23:59:23,669 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040087879] [2021-10-12 23:59:23,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-12 23:59:23,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:23,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-12 23:59:23,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-10-12 23:59:23,672 INFO L87 Difference]: Start difference. First operand 134 states and 143 transitions. Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-12 23:59:23,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:23,756 INFO L93 Difference]: Finished difference Result 133 states and 142 transitions. [2021-10-12 23:59:23,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-12 23:59:23,757 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 103 [2021-10-12 23:59:23,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:23,758 INFO L225 Difference]: With dead ends: 133 [2021-10-12 23:59:23,758 INFO L226 Difference]: Without dead ends: 115 [2021-10-12 23:59:23,758 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 101 SyntacticMatches, 9 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 250.0ms TimeCoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2021-10-12 23:59:23,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-10-12 23:59:23,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-10-12 23:59:23,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 101 states have (on average 1.0396039603960396) internal successors, (105), 101 states have internal predecessors, (105), 7 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-10-12 23:59:23,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 118 transitions. [2021-10-12 23:59:23,762 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 118 transitions. Word has length 103 [2021-10-12 23:59:23,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:23,763 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 118 transitions. [2021-10-12 23:59:23,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-10-12 23:59:23,763 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 118 transitions. [2021-10-12 23:59:23,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-10-12 23:59:23,764 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:23,764 INFO L512 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:23,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:23,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-10-12 23:59:23,974 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting mainErr3REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:23,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:23,975 INFO L82 PathProgramCache]: Analyzing trace with hash -1112349080, now seen corresponding path program 1 times [2021-10-12 23:59:23,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:23,975 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728079158] [2021-10-12 23:59:23,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:23,975 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:23,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:24,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:24,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:24,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:24,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:24,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:24,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:24,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-10-12 23:59:24,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:24,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-10-12 23:59:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:24,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-10-12 23:59:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:24,120 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 97 proven. 49 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-10-12 23:59:24,121 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:24,121 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728079158] [2021-10-12 23:59:24,121 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728079158] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:24,121 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452612585] [2021-10-12 23:59:24,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:24,122 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:24,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:24,123 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:24,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-10-12 23:59:24,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:24,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-12 23:59:24,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:24,853 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 194 proven. 7 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-10-12 23:59:24,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452612585] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:24,853 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:24,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 15 [2021-10-12 23:59:24,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647723809] [2021-10-12 23:59:24,854 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-10-12 23:59:24,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:24,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-10-12 23:59:24,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-10-12 23:59:24,855 INFO L87 Difference]: Start difference. First operand 115 states and 118 transitions. Second operand has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 14 states have internal predecessors, (82), 7 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-10-12 23:59:25,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:25,165 INFO L93 Difference]: Finished difference Result 133 states and 135 transitions. [2021-10-12 23:59:25,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-12 23:59:25,166 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 14 states have internal predecessors, (82), 7 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) Word has length 104 [2021-10-12 23:59:25,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:25,167 INFO L225 Difference]: With dead ends: 133 [2021-10-12 23:59:25,167 INFO L226 Difference]: Without dead ends: 127 [2021-10-12 23:59:25,167 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 171.7ms TimeCoverageRelationStatistics Valid=110, Invalid=352, Unknown=0, NotChecked=0, Total=462 [2021-10-12 23:59:25,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-10-12 23:59:25,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 120. [2021-10-12 23:59:25,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 106 states have (on average 1.028301886792453) internal successors, (109), 106 states have internal predecessors, (109), 7 states have call successors, (7), 7 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-10-12 23:59:25,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 122 transitions. [2021-10-12 23:59:25,171 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 122 transitions. Word has length 104 [2021-10-12 23:59:25,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:25,172 INFO L470 AbstractCegarLoop]: Abstraction has 120 states and 122 transitions. [2021-10-12 23:59:25,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 14 states have internal predecessors, (82), 7 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-10-12 23:59:25,172 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 122 transitions. [2021-10-12 23:59:25,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-10-12 23:59:25,173 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:25,173 INFO L512 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:25,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:25,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:25,374 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting mainErr3REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:25,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:25,374 INFO L82 PathProgramCache]: Analyzing trace with hash -1053830302, now seen corresponding path program 2 times [2021-10-12 23:59:25,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:25,374 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139264845] [2021-10-12 23:59:25,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:25,374 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:25,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:25,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:25,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:25,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:25,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:25,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:25,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-10-12 23:59:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:25,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-10-12 23:59:25,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:25,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-10-12 23:59:25,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:25,516 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2021-10-12 23:59:25,516 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:25,517 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139264845] [2021-10-12 23:59:25,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139264845] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:25,517 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583447161] [2021-10-12 23:59:25,517 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-12 23:59:25,517 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:25,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:25,518 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:25,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-10-12 23:59:25,907 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-12 23:59:25,907 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-12 23:59:25,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 12 conjunts are in the unsatisfiable core [2021-10-12 23:59:25,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:26,346 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 189 proven. 18 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-10-12 23:59:26,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583447161] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:26,346 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:26,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2021-10-12 23:59:26,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033547307] [2021-10-12 23:59:26,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-12 23:59:26,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:26,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-12 23:59:26,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2021-10-12 23:59:26,351 INFO L87 Difference]: Start difference. First operand 120 states and 122 transitions. Second operand has 19 states, 19 states have (on average 4.7894736842105265) internal successors, (91), 18 states have internal predecessors, (91), 11 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-10-12 23:59:26,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:26,789 INFO L93 Difference]: Finished difference Result 146 states and 150 transitions. [2021-10-12 23:59:26,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-12 23:59:26,790 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 4.7894736842105265) internal successors, (91), 18 states have internal predecessors, (91), 11 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Word has length 114 [2021-10-12 23:59:26,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:26,791 INFO L225 Difference]: With dead ends: 146 [2021-10-12 23:59:26,791 INFO L226 Difference]: Without dead ends: 143 [2021-10-12 23:59:26,791 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 290.8ms TimeCoverageRelationStatistics Valid=190, Invalid=866, Unknown=0, NotChecked=0, Total=1056 [2021-10-12 23:59:26,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2021-10-12 23:59:26,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 131. [2021-10-12 23:59:26,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 116 states have (on average 1.0258620689655173) internal successors, (119), 116 states have internal predecessors, (119), 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-10-12 23:59:26,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 134 transitions. [2021-10-12 23:59:26,796 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 134 transitions. Word has length 114 [2021-10-12 23:59:26,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:26,797 INFO L470 AbstractCegarLoop]: Abstraction has 131 states and 134 transitions. [2021-10-12 23:59:26,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.7894736842105265) internal successors, (91), 18 states have internal predecessors, (91), 11 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-10-12 23:59:26,797 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 134 transitions. [2021-10-12 23:59:26,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-10-12 23:59:26,800 INFO L504 BasicCegarLoop]: Found error trace [2021-10-12 23:59:26,800 INFO L512 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-12 23:59:26,823 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:27,006 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:27,006 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting mainErr3REQUIRES_VIOLATION === [fooErr0ASSERT_VIOLATIONARRAY_INDEX, fooErr1REQUIRES_VIOLATION, fooErr2REQUIRES_VIOLATION, mainErr0REQUIRES_VIOLATION, mainErr1REQUIRES_VIOLATION (and 3 more)] === [2021-10-12 23:59:27,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-12 23:59:27,007 INFO L82 PathProgramCache]: Analyzing trace with hash -491360571, now seen corresponding path program 3 times [2021-10-12 23:59:27,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-12 23:59:27,007 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362422005] [2021-10-12 23:59:27,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-12 23:59:27,007 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-12 23:59:27,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:27,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-10-12 23:59:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:27,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-10-12 23:59:27,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:27,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-10-12 23:59:27,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:27,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-10-12 23:59:27,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:27,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-10-12 23:59:27,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:27,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-10-12 23:59:27,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:27,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-10-12 23:59:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-12 23:59:27,150 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 616 trivial. 0 not checked. [2021-10-12 23:59:27,150 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-12 23:59:27,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362422005] [2021-10-12 23:59:27,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362422005] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:27,151 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825152633] [2021-10-12 23:59:27,151 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-12 23:59:27,151 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:27,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 [2021-10-12 23:59:27,152 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-12 23:59:27,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-10-12 23:59:27,588 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-10-12 23:59:27,588 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-12 23:59:27,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-12 23:59:27,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-12 23:59:28,107 INFO L134 CoverageAnalysis]: Checked inductivity of 712 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2021-10-12 23:59:28,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825152633] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-12 23:59:28,108 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-12 23:59:28,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 16 [2021-10-12 23:59:28,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554941674] [2021-10-12 23:59:28,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-10-12 23:59:28,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-12 23:59:28,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-10-12 23:59:28,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2021-10-12 23:59:28,112 INFO L87 Difference]: Start difference. First operand 131 states and 134 transitions. Second operand has 16 states, 16 states have (on average 4.1875) internal successors, (67), 15 states have internal predecessors, (67), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-10-12 23:59:28,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-12 23:59:28,426 INFO L93 Difference]: Finished difference Result 143 states and 149 transitions. [2021-10-12 23:59:28,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-12 23:59:28,427 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.1875) internal successors, (67), 15 states have internal predecessors, (67), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 150 [2021-10-12 23:59:28,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-12 23:59:28,428 INFO L225 Difference]: With dead ends: 143 [2021-10-12 23:59:28,428 INFO L226 Difference]: Without dead ends: 0 [2021-10-12 23:59:28,428 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 232.4ms TimeCoverageRelationStatistics Valid=166, Invalid=340, Unknown=0, NotChecked=0, Total=506 [2021-10-12 23:59:28,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-12 23:59:28,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-12 23:59:28,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-12 23:59:28,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-12 23:59:28,429 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 150 [2021-10-12 23:59:28,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-12 23:59:28,429 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-12 23:59:28,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.1875) internal successors, (67), 15 states have internal predecessors, (67), 8 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-10-12 23:59:28,429 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-12 23:59:28,429 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-12 23:59:28,432 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fooErr0ASSERT_VIOLATIONARRAY_INDEX [2021-10-12 23:59:28,433 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fooErr1REQUIRES_VIOLATION [2021-10-12 23:59:28,433 INFO L764 garLoopResultBuilder]: Registering result SAFE for location fooErr2REQUIRES_VIOLATION [2021-10-12 23:59:28,433 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr0REQUIRES_VIOLATION [2021-10-12 23:59:28,433 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr1REQUIRES_VIOLATION [2021-10-12 23:59:28,434 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr2REQUIRES_VIOLATION [2021-10-12 23:59:28,434 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr3REQUIRES_VIOLATION [2021-10-12 23:59:28,434 INFO L764 garLoopResultBuilder]: Registering result SAFE for location mainErr4ENSURES_VIOLATIONMEMORY_LEAK [2021-10-12 23:59:28,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-10-12 23:59:28,642 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-12 23:59:28,647 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-12 23:59:28,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.10 11:59:28 BoogieIcfgContainer [2021-10-12 23:59:28,649 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-12 23:59:28,650 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-12 23:59:28,650 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-12 23:59:28,650 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-12 23:59:28,651 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 11:59:08" (3/4) ... [2021-10-12 23:59:28,653 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-12 23:59:28,660 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2021-10-12 23:59:28,660 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure foo [2021-10-12 23:59:28,661 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2021-10-12 23:59:28,665 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2021-10-12 23:59:28,665 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2021-10-12 23:59:28,665 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-10-12 23:59:28,666 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-12 23:59:28,696 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/witness.graphml [2021-10-12 23:59:28,696 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-12 23:59:28,697 INFO L168 Benchmark]: Toolchain (without parser) took 20911.61 ms. Allocated memory was 100.7 MB in the beginning and 140.5 MB in the end (delta: 39.8 MB). Free memory was 63.1 MB in the beginning and 41.3 MB in the end (delta: 21.8 MB). Peak memory consumption was 61.5 MB. Max. memory is 16.1 GB. [2021-10-12 23:59:28,698 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 100.7 MB. Free memory was 79.4 MB in the beginning and 79.4 MB in the end (delta: 57.4 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-12 23:59:28,698 INFO L168 Benchmark]: CACSL2BoogieTranslator took 260.28 ms. Allocated memory is still 100.7 MB. Free memory was 62.9 MB in the beginning and 76.2 MB in the end (delta: -13.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-12 23:59:28,699 INFO L168 Benchmark]: Boogie Preprocessor took 32.93 ms. Allocated memory is still 100.7 MB. Free memory was 76.2 MB in the beginning and 74.6 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-12 23:59:28,699 INFO L168 Benchmark]: RCFGBuilder took 331.30 ms. Allocated memory is still 100.7 MB. Free memory was 74.6 MB in the beginning and 63.1 MB in the end (delta: 11.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-10-12 23:59:28,699 INFO L168 Benchmark]: TraceAbstraction took 20228.36 ms. Allocated memory was 100.7 MB in the beginning and 140.5 MB in the end (delta: 39.8 MB). Free memory was 62.8 MB in the beginning and 44.4 MB in the end (delta: 18.5 MB). Peak memory consumption was 62.2 MB. Max. memory is 16.1 GB. [2021-10-12 23:59:28,700 INFO L168 Benchmark]: Witness Printer took 46.58 ms. Allocated memory is still 140.5 MB. Free memory was 43.3 MB in the beginning and 41.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-12 23:59:28,702 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27 ms. Allocated memory is still 100.7 MB. Free memory was 79.4 MB in the beginning and 79.4 MB in the end (delta: 57.4 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 260.28 ms. Allocated memory is still 100.7 MB. Free memory was 62.9 MB in the beginning and 76.2 MB in the end (delta: -13.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 32.93 ms. Allocated memory is still 100.7 MB. Free memory was 76.2 MB in the beginning and 74.6 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 331.30 ms. Allocated memory is still 100.7 MB. Free memory was 74.6 MB in the beginning and 63.1 MB in the end (delta: 11.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 20228.36 ms. Allocated memory was 100.7 MB in the beginning and 140.5 MB in the end (delta: 39.8 MB). Free memory was 62.8 MB in the beginning and 44.4 MB in the end (delta: 18.5 MB). Peak memory consumption was 62.2 MB. Max. memory is 16.1 GB. * Witness Printer took 46.58 ms. Allocated memory is still 140.5 MB. Free memory was 43.3 MB in the beginning and 41.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 16]: array index is always in bounds For all program executions holds that array index is always in bounds at this location - PositiveResult [Line: 16]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 16]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 27]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 27]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 30]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 30]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 21]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 40 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 20171.2ms, OverallIterations: 21, TraceHistogramMax: 14, EmptinessCheckTime: 53.6ms, AutomataDifference: 4324.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 11.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 501 SDtfs, 1619 SDslu, 1187 SDs, 0 SdLazy, 3376 SolverSat, 402 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2212.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1255 GetRequests, 972 SyntacticMatches, 24 SemanticMatches, 259 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 854 ImplicationChecksByTransitivity, 2660.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=134occurred in iteration=17, InterpolantAutomatonStates: 193, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 152.1ms AutomataMinimizationTime, 21 MinimizatonAttempts, 226 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 182.6ms SsaConstructionTime, 647.8ms SatisfiabilityAnalysisTime, 8470.8ms InterpolantComputationTime, 1919 NumberOfCodeBlocks, 1657 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 1882 ConstructedInterpolants, 144 QuantifiedInterpolants, 7467 SizeOfPredicates, 35 NumberOfNonLiveVariables, 2435 ConjunctsInSsa, 161 ConjunctsInUnsatCore, 37 InterpolantComputations, 8 PerfectInterpolantSequences, 3433/3844 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-10-12 23:59:28,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38866ee2-271f-4161-94b3-5217a83dd568/bin/uautomizer-WNIpwEf4Nt/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...