./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e77c044 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/config/TaipanReach.xml -i ../../sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8822f5291178e45ba1da62c4d4636880280d6cc4 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/config/TaipanReach.xml -i ../../sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8822f5291178e45ba1da62c4d4636880280d6cc4 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 06:44:59,669 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 06:44:59,671 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 06:44:59,703 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 06:44:59,703 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 06:44:59,705 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 06:44:59,706 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 06:44:59,709 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 06:44:59,711 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 06:44:59,712 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 06:44:59,713 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 06:44:59,715 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 06:44:59,715 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 06:44:59,717 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 06:44:59,718 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 06:44:59,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 06:44:59,721 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 06:44:59,722 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 06:44:59,725 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 06:44:59,727 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 06:44:59,729 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 06:44:59,730 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 06:44:59,732 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 06:44:59,733 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 06:44:59,737 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 06:44:59,737 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 06:44:59,738 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 06:44:59,739 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 06:44:59,739 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 06:44:59,741 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 06:44:59,741 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 06:44:59,742 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 06:44:59,743 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 06:44:59,744 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 06:44:59,745 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 06:44:59,746 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 06:44:59,747 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 06:44:59,747 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 06:44:59,747 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 06:44:59,748 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 06:44:59,749 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 06:44:59,750 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-13 06:44:59,774 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 06:44:59,774 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 06:44:59,775 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-13 06:44:59,775 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-13 06:44:59,776 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-13 06:44:59,776 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-13 06:44:59,776 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-13 06:44:59,776 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-13 06:44:59,777 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-13 06:44:59,777 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-13 06:44:59,777 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-13 06:44:59,778 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-13 06:44:59,778 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-13 06:44:59,778 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-13 06:44:59,778 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-13 06:44:59,779 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 06:44:59,780 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 06:44:59,780 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 06:44:59,780 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 06:44:59,780 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 06:44:59,781 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 06:44:59,781 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 06:44:59,781 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 06:44:59,781 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 06:44:59,782 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 06:44:59,782 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 06:44:59,782 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 06:44:59,783 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 06:44:59,783 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 06:44:59,783 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 06:44:59,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 06:44:59,784 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 06:44:59,784 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 06:44:59,784 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 06:44:59,785 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-13 06:44:59,785 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 06:44:59,785 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 06:44:59,785 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 06:44:59,786 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 06:44:59,786 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/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_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 8822f5291178e45ba1da62c4d4636880280d6cc4 [2021-10-13 06:45:00,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 06:45:00,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 06:45:00,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 06:45:00,088 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 06:45:00,089 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 06:45:00,090 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/../../sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c [2021-10-13 06:45:00,149 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data/919c50cbd/08937fcea8ab4bd59d7512dccd0c23c2/FLAG915d321ac [2021-10-13 06:45:00,625 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 06:45:00,625 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c [2021-10-13 06:45:00,637 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data/919c50cbd/08937fcea8ab4bd59d7512dccd0c23c2/FLAG915d321ac [2021-10-13 06:45:00,982 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data/919c50cbd/08937fcea8ab4bd59d7512dccd0c23c2 [2021-10-13 06:45:00,985 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 06:45:00,986 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 06:45:00,995 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 06:45:00,995 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 06:45:00,998 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 06:45:00,999 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:45:00" (1/1) ... [2021-10-13 06:45:01,000 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7df377e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:00, skipping insertion in model container [2021-10-13 06:45:01,000 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:45:00" (1/1) ... [2021-10-13 06:45:01,015 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 06:45:01,058 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 06:45:01,319 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c[49194,49207] [2021-10-13 06:45:01,327 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 06:45:01,336 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 06:45:01,398 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c[49194,49207] [2021-10-13 06:45:01,402 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 06:45:01,415 INFO L208 MainTranslator]: Completed translation [2021-10-13 06:45:01,416 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01 WrapperNode [2021-10-13 06:45:01,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 06:45:01,417 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 06:45:01,417 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 06:45:01,417 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 06:45:01,428 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,456 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,505 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 06:45:01,506 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 06:45:01,506 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 06:45:01,512 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 06:45:01,522 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,523 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,531 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,534 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,549 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,559 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,562 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 06:45:01,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 06:45:01,569 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 06:45:01,569 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 06:45:01,570 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (1/1) ... [2021-10-13 06:45:01,579 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 06:45:01,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 06:45:01,614 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 06:45:01,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 06:45:01,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-13 06:45:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 06:45:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 06:45:01,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 06:45:01,810 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-13 06:45:02,533 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##90: assume false; [2021-10-13 06:45:02,533 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##91: assume !false; [2021-10-13 06:45:02,971 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 06:45:02,972 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-10-13 06:45:02,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:45:02 BoogieIcfgContainer [2021-10-13 06:45:02,974 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 06:45:02,978 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 06:45:02,978 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 06:45:02,982 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 06:45:02,982 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 06:45:00" (1/3) ... [2021-10-13 06:45:02,984 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2869574a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:45:02, skipping insertion in model container [2021-10-13 06:45:02,984 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:01" (2/3) ... [2021-10-13 06:45:02,984 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2869574a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:45:02, skipping insertion in model container [2021-10-13 06:45:02,985 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:45:02" (3/3) ... [2021-10-13 06:45:02,986 INFO L111 eAbstractionObserver]: Analyzing ICFG s3_srvr_12.cil.c [2021-10-13 06:45:02,997 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 06:45:02,997 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-13 06:45:03,046 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 06:45:03,052 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=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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-13 06:45:03,053 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-13 06:45:03,071 INFO L276 IsEmpty]: Start isEmpty. Operand has 119 states, 117 states have (on average 1.7863247863247864) internal successors, (209), 118 states have internal predecessors, (209), 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-13 06:45:03,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-10-13 06:45:03,077 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:03,078 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-13 06:45:03,079 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:03,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:03,084 INFO L82 PathProgramCache]: Analyzing trace with hash -349302855, now seen corresponding path program 1 times [2021-10-13 06:45:03,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 06:45:03,094 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207275391] [2021-10-13 06:45:03,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:03,096 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 06:45:03,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:03,363 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-13 06:45:03,364 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 06:45:03,364 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207275391] [2021-10-13 06:45:03,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207275391] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:03,365 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:03,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-13 06:45:03,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226466004] [2021-10-13 06:45:03,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:03,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 06:45:03,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:03,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:03,400 INFO L87 Difference]: Start difference. First operand has 119 states, 117 states have (on average 1.7863247863247864) internal successors, (209), 118 states have internal predecessors, (209), 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) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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-13 06:45:03,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:03,642 INFO L93 Difference]: Finished difference Result 260 states and 455 transitions. [2021-10-13 06:45:03,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:03,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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) Word has length 21 [2021-10-13 06:45:03,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:03,659 INFO L225 Difference]: With dead ends: 260 [2021-10-13 06:45:03,659 INFO L226 Difference]: Without dead ends: 137 [2021-10-13 06:45:03,663 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:03,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-10-13 06:45:03,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 135. [2021-10-13 06:45:03,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 134 states have (on average 1.5149253731343284) internal successors, (203), 134 states have internal predecessors, (203), 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-13 06:45:03,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 203 transitions. [2021-10-13 06:45:03,726 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 203 transitions. Word has length 21 [2021-10-13 06:45:03,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:03,727 INFO L470 AbstractCegarLoop]: Abstraction has 135 states and 203 transitions. [2021-10-13 06:45:03,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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-13 06:45:03,728 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 203 transitions. [2021-10-13 06:45:03,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-10-13 06:45:03,729 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:03,730 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, 1, 1, 1, 1, 1] [2021-10-13 06:45:03,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-13 06:45:03,730 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:03,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:03,733 INFO L82 PathProgramCache]: Analyzing trace with hash -309767988, now seen corresponding path program 1 times [2021-10-13 06:45:03,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 06:45:03,734 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285309903] [2021-10-13 06:45:03,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:03,735 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 06:45:03,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:03,881 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-13 06:45:03,881 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 06:45:03,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285309903] [2021-10-13 06:45:03,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285309903] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:03,882 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:03,882 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 06:45:03,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814970345] [2021-10-13 06:45:03,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 06:45:03,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 06:45:03,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 06:45:03,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:03,886 INFO L87 Difference]: Start difference. First operand 135 states and 203 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-13 06:45:04,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:04,038 INFO L93 Difference]: Finished difference Result 281 states and 421 transitions. [2021-10-13 06:45:04,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 06:45:04,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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) Word has length 26 [2021-10-13 06:45:04,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:04,044 INFO L225 Difference]: With dead ends: 281 [2021-10-13 06:45:04,045 INFO L226 Difference]: Without dead ends: 148 [2021-10-13 06:45:04,049 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.0ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-13 06:45:04,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-10-13 06:45:04,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 141. [2021-10-13 06:45:04,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 140 states have (on average 1.5071428571428571) internal successors, (211), 140 states have internal predecessors, (211), 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-13 06:45:04,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 211 transitions. [2021-10-13 06:45:04,072 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 211 transitions. Word has length 26 [2021-10-13 06:45:04,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:04,073 INFO L470 AbstractCegarLoop]: Abstraction has 141 states and 211 transitions. [2021-10-13 06:45:04,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-13 06:45:04,073 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 211 transitions. [2021-10-13 06:45:04,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-10-13 06:45:04,076 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:04,076 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:04,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-13 06:45:04,078 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:04,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:04,081 INFO L82 PathProgramCache]: Analyzing trace with hash 1129170002, now seen corresponding path program 1 times [2021-10-13 06:45:04,081 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 06:45:04,081 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229187442] [2021-10-13 06:45:04,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:04,083 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 06:45:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:04,184 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 06:45:04,184 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 06:45:04,188 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229187442] [2021-10-13 06:45:04,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229187442] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:04,189 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:04,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 06:45:04,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703611108] [2021-10-13 06:45:04,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:04,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 06:45:04,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:04,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:04,193 INFO L87 Difference]: Start difference. First operand 141 states and 211 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-13 06:45:04,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:04,381 INFO L93 Difference]: Finished difference Result 336 states and 515 transitions. [2021-10-13 06:45:04,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:04,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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) Word has length 36 [2021-10-13 06:45:04,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:04,383 INFO L225 Difference]: With dead ends: 336 [2021-10-13 06:45:04,384 INFO L226 Difference]: Without dead ends: 185 [2021-10-13 06:45:04,386 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:04,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2021-10-13 06:45:04,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 180. [2021-10-13 06:45:04,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 179 states have (on average 1.4804469273743017) internal successors, (265), 179 states have internal predecessors, (265), 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-13 06:45:04,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 265 transitions. [2021-10-13 06:45:04,406 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 265 transitions. Word has length 36 [2021-10-13 06:45:04,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:04,406 INFO L470 AbstractCegarLoop]: Abstraction has 180 states and 265 transitions. [2021-10-13 06:45:04,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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-13 06:45:04,407 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 265 transitions. [2021-10-13 06:45:04,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-10-13 06:45:04,408 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:04,408 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:04,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-13 06:45:04,409 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:04,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:04,430 INFO L82 PathProgramCache]: Analyzing trace with hash -1307306171, now seen corresponding path program 1 times [2021-10-13 06:45:04,430 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 06:45:04,430 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082669536] [2021-10-13 06:45:04,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:04,431 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 06:45:04,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:04,495 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 06:45:04,495 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 06:45:04,495 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082669536] [2021-10-13 06:45:04,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082669536] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:04,496 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:04,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 06:45:04,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996173708] [2021-10-13 06:45:04,496 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:04,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 06:45:04,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:04,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:04,498 INFO L87 Difference]: Start difference. First operand 180 states and 265 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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-13 06:45:04,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:04,690 INFO L93 Difference]: Finished difference Result 437 states and 658 transitions. [2021-10-13 06:45:04,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:04,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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) Word has length 38 [2021-10-13 06:45:04,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:04,693 INFO L225 Difference]: With dead ends: 437 [2021-10-13 06:45:04,693 INFO L226 Difference]: Without dead ends: 249 [2021-10-13 06:45:04,694 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:04,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2021-10-13 06:45:04,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 234. [2021-10-13 06:45:04,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 233 states have (on average 1.4592274678111588) internal successors, (340), 233 states have internal predecessors, (340), 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-13 06:45:04,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 340 transitions. [2021-10-13 06:45:04,720 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 340 transitions. Word has length 38 [2021-10-13 06:45:04,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:04,722 INFO L470 AbstractCegarLoop]: Abstraction has 234 states and 340 transitions. [2021-10-13 06:45:04,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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-13 06:45:04,722 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 340 transitions. [2021-10-13 06:45:04,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-10-13 06:45:04,730 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:04,731 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:04,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-13 06:45:04,731 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:04,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:04,732 INFO L82 PathProgramCache]: Analyzing trace with hash -1914776765, now seen corresponding path program 1 times [2021-10-13 06:45:04,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 06:45:04,733 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653205178] [2021-10-13 06:45:04,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:04,733 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 06:45:04,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:04,817 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-10-13 06:45:04,817 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 06:45:04,818 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653205178] [2021-10-13 06:45:04,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653205178] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:04,818 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:04,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-13 06:45:04,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136737475] [2021-10-13 06:45:04,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:04,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-13 06:45:04,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:04,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:04,820 INFO L87 Difference]: Start difference. First operand 234 states and 340 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-13 06:45:04,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:04,953 INFO L93 Difference]: Finished difference Result 484 states and 704 transitions. [2021-10-13 06:45:04,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:04,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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) Word has length 54 [2021-10-13 06:45:04,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:04,956 INFO L225 Difference]: With dead ends: 484 [2021-10-13 06:45:04,956 INFO L226 Difference]: Without dead ends: 252 [2021-10-13 06:45:04,957 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:04,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2021-10-13 06:45:04,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 250. [2021-10-13 06:45:04,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 249 states have (on average 1.4457831325301205) internal successors, (360), 249 states have internal predecessors, (360), 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-13 06:45:04,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 360 transitions. [2021-10-13 06:45:04,967 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 360 transitions. Word has length 54 [2021-10-13 06:45:04,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:04,967 INFO L470 AbstractCegarLoop]: Abstraction has 250 states and 360 transitions. [2021-10-13 06:45:04,968 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-13 06:45:04,968 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 360 transitions. [2021-10-13 06:45:04,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-10-13 06:45:04,969 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:04,970 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:04,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-13 06:45:04,970 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:04,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:04,971 INFO L82 PathProgramCache]: Analyzing trace with hash -484532420, now seen corresponding path program 1 times [2021-10-13 06:45:04,971 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-13 06:45:04,971 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632143636] [2021-10-13 06:45:04,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:04,972 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 06:45:04,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:05,022 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-10-13 06:45:05,022 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-13 06:45:05,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632143636] [2021-10-13 06:45:05,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632143636] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-13 06:45:05,023 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765633583] [2021-10-13 06:45:05,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:05,024 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 06:45:05,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 06:45:05,026 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-13 06:45:05,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-13 06:45:05,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:05,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-13 06:45:05,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:05,473 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-10-13 06:45:05,473 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:05,654 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-10-13 06:45:05,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765633583] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 06:45:05,654 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2105207051] [2021-10-13 06:45:05,686 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2021-10-13 06:45:05,686 INFO L166 IcfgInterpreter]: Building call graph [2021-10-13 06:45:05,690 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-10-13 06:45:05,695 INFO L176 IcfgInterpreter]: Starting interpretation [2021-10-13 06:45:05,704 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-10-13 06:45:06,988 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:06,994 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-10-13 06:45:06,995 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:06,995 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-10-13 06:45:06,998 WARN L197 QuantifierPusher]: Ignoring assumption. [2021-10-13 06:45:06,999 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:07,000 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 49 [2021-10-13 06:45:07,022 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 386 [2021-10-13 06:45:07,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,163 INFO L354 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2021-10-13 06:45:07,164 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 43 treesize of output 42 [2021-10-13 06:45:07,165 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:07,170 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-10-13 06:45:07,171 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:07,173 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-10-13 06:45:07,173 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-10-13 06:45:07,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,278 INFO L354 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2021-10-13 06:45:07,279 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 43 treesize of output 42 [2021-10-13 06:45:07,281 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:07,289 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-10-13 06:45:07,290 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:07,292 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-10-13 06:45:07,292 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-10-13 06:45:07,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 06:45:07,372 INFO L354 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2021-10-13 06:45:07,373 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 43 treesize of output 42 [2021-10-13 06:45:07,377 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:07,380 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-10-13 06:45:07,381 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:07,383 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-10-13 06:45:07,383 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-10-13 06:45:07,385 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-13 06:45:07,594 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-10-13 06:45:07,694 INFO L180 QuantifierPusher]: treesize reduction 18, result has 98.3 percent of original size [2021-10-13 06:45:07,728 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1023 [2021-10-13 06:45:07,730 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 3 xjuncts. [2021-10-13 06:45:07,732 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 1 variables, input treesize:1089, output treesize:1023 [2021-10-13 06:45:07,768 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-10-13 06:45:07,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-13 06:45:07,957 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: No corresponding IProgramVar for |v_#length_21| at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermVarsProc.computeTermVarsProc(TermVarsProc.java:97) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermVarsProc.computeTermVarsProc(TermVarsProc.java:83) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.constructTermVarsProc(BasicPredicateFactory.java:92) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.newPredicate(BasicPredicateFactory.java:81) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools.predicate(SymbolicTools.java:174) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools.post(SymbolicTools.java:116) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretInternal(DagInterpreter.java:227) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:209) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretTrans(DagInterpreter.java:187) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretNode(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpret(DagInterpreter.java:123) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:136) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpret(IcfgInterpreter.java:127) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:67) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:268) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:608) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:392) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-10-13 06:45:07,960 INFO L168 Benchmark]: Toolchain (without parser) took 6973.63 ms. Allocated memory was 96.5 MB in the beginning and 199.2 MB in the end (delta: 102.8 MB). Free memory was 55.8 MB in the beginning and 111.6 MB in the end (delta: -55.8 MB). Peak memory consumption was 116.4 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:07,961 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 96.5 MB. Free memory is still 72.3 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 06:45:07,963 INFO L168 Benchmark]: CACSL2BoogieTranslator took 421.06 ms. Allocated memory is still 96.5 MB. Free memory was 55.6 MB in the beginning and 67.9 MB in the end (delta: -12.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:07,963 INFO L168 Benchmark]: Boogie Procedure Inliner took 87.83 ms. Allocated memory is still 96.5 MB. Free memory was 67.9 MB in the beginning and 64.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:07,964 INFO L168 Benchmark]: Boogie Preprocessor took 62.34 ms. Allocated memory is still 96.5 MB. Free memory was 64.8 MB in the beginning and 62.4 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:07,964 INFO L168 Benchmark]: RCFGBuilder took 1406.00 ms. Allocated memory was 96.5 MB in the beginning and 123.7 MB in the end (delta: 27.3 MB). Free memory was 62.4 MB in the beginning and 62.3 MB in the end (delta: 114.9 kB). Peak memory consumption was 31.1 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:07,965 INFO L168 Benchmark]: TraceAbstraction took 4981.12 ms. Allocated memory was 123.7 MB in the beginning and 199.2 MB in the end (delta: 75.5 MB). Free memory was 62.0 MB in the beginning and 111.6 MB in the end (delta: -49.5 MB). Peak memory consumption was 96.0 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:07,968 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 96.5 MB. Free memory is still 72.3 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 421.06 ms. Allocated memory is still 96.5 MB. Free memory was 55.6 MB in the beginning and 67.9 MB in the end (delta: -12.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 87.83 ms. Allocated memory is still 96.5 MB. Free memory was 67.9 MB in the beginning and 64.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 62.34 ms. Allocated memory is still 96.5 MB. Free memory was 64.8 MB in the beginning and 62.4 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1406.00 ms. Allocated memory was 96.5 MB in the beginning and 123.7 MB in the end (delta: 27.3 MB). Free memory was 62.4 MB in the beginning and 62.3 MB in the end (delta: 114.9 kB). Peak memory consumption was 31.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 4981.12 ms. Allocated memory was 123.7 MB in the beginning and 199.2 MB in the end (delta: 75.5 MB). Free memory was 62.0 MB in the beginning and 111.6 MB in the end (delta: -49.5 MB). Peak memory consumption was 96.0 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: No corresponding IProgramVar for |v_#length_21| de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: No corresponding IProgramVar for |v_#length_21|: de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermVarsProc.computeTermVarsProc(TermVarsProc.java:97) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-10-13 06:45:08,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-4e77c04 [2021-10-13 06:45:10,576 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 06:45:10,579 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 06:45:10,639 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 06:45:10,639 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 06:45:10,644 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 06:45:10,647 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 06:45:10,652 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 06:45:10,655 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 06:45:10,663 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 06:45:10,665 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 06:45:10,666 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 06:45:10,667 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 06:45:10,669 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 06:45:10,672 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 06:45:10,676 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 06:45:10,678 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 06:45:10,679 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 06:45:10,681 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 06:45:10,688 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 06:45:10,691 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 06:45:10,692 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 06:45:10,694 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 06:45:10,697 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 06:45:10,701 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 06:45:10,701 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 06:45:10,701 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 06:45:10,704 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 06:45:10,704 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 06:45:10,705 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 06:45:10,706 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 06:45:10,707 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 06:45:10,709 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 06:45:10,710 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 06:45:10,711 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 06:45:10,711 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 06:45:10,724 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 06:45:10,725 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 06:45:10,725 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 06:45:10,726 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 06:45:10,726 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 06:45:10,729 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-13 06:45:10,777 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 06:45:10,778 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 06:45:10,779 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-13 06:45:10,780 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-13 06:45:10,780 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-13 06:45:10,780 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-13 06:45:10,780 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-13 06:45:10,781 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-13 06:45:10,781 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-13 06:45:10,782 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 06:45:10,783 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 06:45:10,784 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 06:45:10,784 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 06:45:10,784 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 06:45:10,784 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 06:45:10,785 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 06:45:10,785 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 06:45:10,785 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-13 06:45:10,785 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-13 06:45:10,786 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 06:45:10,786 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 06:45:10,786 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 06:45:10,786 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 06:45:10,787 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 06:45:10,787 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 06:45:10,787 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 06:45:10,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 06:45:10,788 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 06:45:10,788 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 06:45:10,788 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 06:45:10,788 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-13 06:45:10,789 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-13 06:45:10,789 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-13 06:45:10,789 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 06:45:10,790 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 06:45:10,790 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/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_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 8822f5291178e45ba1da62c4d4636880280d6cc4 [2021-10-13 06:45:11,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 06:45:11,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 06:45:11,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 06:45:11,286 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 06:45:11,287 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 06:45:11,288 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/../../sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c [2021-10-13 06:45:11,365 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data/a1f885ef2/dee4b9c10562423b90f0b40fa0c65337/FLAG61a416f1a [2021-10-13 06:45:12,062 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 06:45:12,063 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c [2021-10-13 06:45:12,077 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data/a1f885ef2/dee4b9c10562423b90f0b40fa0c65337/FLAG61a416f1a [2021-10-13 06:45:12,359 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/data/a1f885ef2/dee4b9c10562423b90f0b40fa0c65337 [2021-10-13 06:45:12,361 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 06:45:12,363 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-13 06:45:12,368 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 06:45:12,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 06:45:12,372 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 06:45:12,372 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:12,373 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3324398e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12, skipping insertion in model container [2021-10-13 06:45:12,374 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:12,384 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 06:45:12,447 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 06:45:12,688 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c[49194,49207] [2021-10-13 06:45:12,698 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 06:45:12,727 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 06:45:12,880 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/sv-benchmarks/c/openssl-simplified/s3_srvr_12.cil.c[49194,49207] [2021-10-13 06:45:12,884 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 06:45:12,901 INFO L208 MainTranslator]: Completed translation [2021-10-13 06:45:12,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12 WrapperNode [2021-10-13 06:45:12,902 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 06:45:12,904 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 06:45:12,904 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 06:45:12,904 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 06:45:12,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:12,929 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:12,981 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 06:45:12,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 06:45:12,984 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 06:45:12,985 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 06:45:12,995 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:12,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:13,015 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:13,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:13,046 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:13,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:13,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:13,097 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 06:45:13,098 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 06:45:13,098 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 06:45:13,099 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 06:45:13,100 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (1/1) ... [2021-10-13 06:45:13,108 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 06:45:13,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 [2021-10-13 06:45:13,136 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 06:45:13,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 06:45:13,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-13 06:45:13,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 06:45:13,196 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 06:45:13,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 06:45:13,422 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-10-13 06:45:14,142 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##90: assume false; [2021-10-13 06:45:14,142 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##91: assume !false; [2021-10-13 06:45:14,152 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 06:45:14,152 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-10-13 06:45:14,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:45:14 BoogieIcfgContainer [2021-10-13 06:45:14,155 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 06:45:14,156 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 06:45:14,157 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 06:45:14,160 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 06:45:14,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 06:45:12" (1/3) ... [2021-10-13 06:45:14,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b2a30d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:45:14, skipping insertion in model container [2021-10-13 06:45:14,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 06:45:12" (2/3) ... [2021-10-13 06:45:14,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b2a30d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 06:45:14, skipping insertion in model container [2021-10-13 06:45:14,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:45:14" (3/3) ... [2021-10-13 06:45:14,163 INFO L111 eAbstractionObserver]: Analyzing ICFG s3_srvr_12.cil.c [2021-10-13 06:45:14,169 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 06:45:14,169 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-13 06:45:14,230 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 06:45:14,236 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=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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-13 06:45:14,237 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-13 06:45:14,257 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 165 states have (on average 1.7636363636363637) internal successors, (291), 166 states have internal predecessors, (291), 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-13 06:45:14,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-10-13 06:45:14,265 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:14,266 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, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:14,266 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:14,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:14,272 INFO L82 PathProgramCache]: Analyzing trace with hash -1659372905, now seen corresponding path program 1 times [2021-10-13 06:45:14,285 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:14,285 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1773377758] [2021-10-13 06:45:14,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:14,287 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:14,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:14,292 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:14,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-13 06:45:14,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:14,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 06:45:14,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:14,599 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-13 06:45:14,599 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:14,757 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-13 06:45:14,758 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:14,758 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1773377758] [2021-10-13 06:45:14,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1773377758] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:14,759 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:14,760 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 06:45:14,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017924846] [2021-10-13 06:45:14,768 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 06:45:14,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:14,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 06:45:14,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:14,793 INFO L87 Difference]: Start difference. First operand has 167 states, 165 states have (on average 1.7636363636363637) internal successors, (291), 166 states have internal predecessors, (291), 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) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-13 06:45:15,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:15,180 INFO L93 Difference]: Finished difference Result 384 states and 665 transitions. [2021-10-13 06:45:15,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 06:45:15,182 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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) Word has length 28 [2021-10-13 06:45:15,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:15,195 INFO L225 Difference]: With dead ends: 384 [2021-10-13 06:45:15,195 INFO L226 Difference]: Without dead ends: 198 [2021-10-13 06:45:15,199 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.4ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:15,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2021-10-13 06:45:15,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 193. [2021-10-13 06:45:15,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 192 states have (on average 1.5833333333333333) internal successors, (304), 192 states have internal predecessors, (304), 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-13 06:45:15,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 304 transitions. [2021-10-13 06:45:15,258 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 304 transitions. Word has length 28 [2021-10-13 06:45:15,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:15,259 INFO L470 AbstractCegarLoop]: Abstraction has 193 states and 304 transitions. [2021-10-13 06:45:15,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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-13 06:45:15,259 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 304 transitions. [2021-10-13 06:45:15,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-10-13 06:45:15,262 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:15,262 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:15,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-10-13 06:45:15,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:15,463 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:15,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:15,464 INFO L82 PathProgramCache]: Analyzing trace with hash -1439838815, now seen corresponding path program 1 times [2021-10-13 06:45:15,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:15,465 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [463080215] [2021-10-13 06:45:15,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:15,465 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:15,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:15,466 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:15,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-13 06:45:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:15,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 06:45:15,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:15,747 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-13 06:45:15,747 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:15,885 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-13 06:45:15,885 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:15,886 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [463080215] [2021-10-13 06:45:15,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [463080215] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:15,886 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:15,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-10-13 06:45:15,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125377674] [2021-10-13 06:45:15,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 06:45:15,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:15,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 06:45:15,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-13 06:45:15,890 INFO L87 Difference]: Start difference. First operand 193 states and 304 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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-13 06:45:16,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:16,365 INFO L93 Difference]: Finished difference Result 628 states and 988 transitions. [2021-10-13 06:45:16,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-13 06:45:16,366 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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) Word has length 32 [2021-10-13 06:45:16,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:16,370 INFO L225 Difference]: With dead ends: 628 [2021-10-13 06:45:16,371 INFO L226 Difference]: Without dead ends: 443 [2021-10-13 06:45:16,373 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 47.9ms TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2021-10-13 06:45:16,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2021-10-13 06:45:16,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 388. [2021-10-13 06:45:16,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 387 states have (on average 1.5917312661498708) internal successors, (616), 387 states have internal predecessors, (616), 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-13 06:45:16,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 616 transitions. [2021-10-13 06:45:16,451 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 616 transitions. Word has length 32 [2021-10-13 06:45:16,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:16,452 INFO L470 AbstractCegarLoop]: Abstraction has 388 states and 616 transitions. [2021-10-13 06:45:16,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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-13 06:45:16,452 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 616 transitions. [2021-10-13 06:45:16,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-10-13 06:45:16,469 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:16,469 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:16,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:16,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:16,682 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:16,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:16,683 INFO L82 PathProgramCache]: Analyzing trace with hash 1461079420, now seen corresponding path program 1 times [2021-10-13 06:45:16,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:16,684 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [733407064] [2021-10-13 06:45:16,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:16,684 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:16,684 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:16,685 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:16,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-13 06:45:16,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:16,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:16,812 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:16,951 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 06:45:16,951 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:17,101 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 06:45:17,102 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:17,102 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [733407064] [2021-10-13 06:45:17,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [733407064] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:17,103 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:17,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 06:45:17,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428236672] [2021-10-13 06:45:17,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:17,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:17,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:17,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:17,105 INFO L87 Difference]: Start difference. First operand 388 states and 616 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-13 06:45:17,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:17,273 INFO L93 Difference]: Finished difference Result 816 states and 1292 transitions. [2021-10-13 06:45:17,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:17,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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) Word has length 61 [2021-10-13 06:45:17,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:17,279 INFO L225 Difference]: With dead ends: 816 [2021-10-13 06:45:17,279 INFO L226 Difference]: Without dead ends: 424 [2021-10-13 06:45:17,284 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:17,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2021-10-13 06:45:17,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 416. [2021-10-13 06:45:17,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 415 states have (on average 1.5686746987951807) internal successors, (651), 415 states have internal predecessors, (651), 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-13 06:45:17,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 651 transitions. [2021-10-13 06:45:17,327 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 651 transitions. Word has length 61 [2021-10-13 06:45:17,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:17,328 INFO L470 AbstractCegarLoop]: Abstraction has 416 states and 651 transitions. [2021-10-13 06:45:17,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-13 06:45:17,329 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 651 transitions. [2021-10-13 06:45:17,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-10-13 06:45:17,332 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:17,332 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:17,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:17,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:17,547 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:17,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:17,547 INFO L82 PathProgramCache]: Analyzing trace with hash -1796993934, now seen corresponding path program 1 times [2021-10-13 06:45:17,547 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:17,548 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [906198790] [2021-10-13 06:45:17,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:17,548 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:17,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:17,549 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:17,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-13 06:45:17,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:17,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:17,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:17,933 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-13 06:45:17,933 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:18,183 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-13 06:45:18,184 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:18,184 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [906198790] [2021-10-13 06:45:18,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [906198790] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:18,185 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:18,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 06:45:18,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556107062] [2021-10-13 06:45:18,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 06:45:18,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:18,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 06:45:18,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:18,187 INFO L87 Difference]: Start difference. First operand 416 states and 651 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-13 06:45:18,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:18,502 INFO L93 Difference]: Finished difference Result 984 states and 1572 transitions. [2021-10-13 06:45:18,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 06:45:18,503 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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) Word has length 83 [2021-10-13 06:45:18,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:18,507 INFO L225 Difference]: With dead ends: 984 [2021-10-13 06:45:18,509 INFO L226 Difference]: Without dead ends: 576 [2021-10-13 06:45:18,510 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.8ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:18,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2021-10-13 06:45:18,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 544. [2021-10-13 06:45:18,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 543 states have (on average 1.565377532228361) internal successors, (850), 543 states have internal predecessors, (850), 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-13 06:45:18,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 850 transitions. [2021-10-13 06:45:18,541 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 850 transitions. Word has length 83 [2021-10-13 06:45:18,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:18,543 INFO L470 AbstractCegarLoop]: Abstraction has 544 states and 850 transitions. [2021-10-13 06:45:18,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 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-13 06:45:18,544 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 850 transitions. [2021-10-13 06:45:18,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-10-13 06:45:18,548 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:18,548 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:18,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:18,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:18,764 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:18,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:18,764 INFO L82 PathProgramCache]: Analyzing trace with hash -76250594, now seen corresponding path program 1 times [2021-10-13 06:45:18,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:18,765 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1676149333] [2021-10-13 06:45:18,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:18,766 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:18,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:18,767 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:18,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-13 06:45:18,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:18,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:18,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:19,182 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-13 06:45:19,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:19,400 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-13 06:45:19,400 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:19,401 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1676149333] [2021-10-13 06:45:19,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1676149333] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:19,401 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:19,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 06:45:19,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933164679] [2021-10-13 06:45:19,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:19,403 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:19,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:19,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:19,404 INFO L87 Difference]: Start difference. First operand 544 states and 850 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-13 06:45:19,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:19,613 INFO L93 Difference]: Finished difference Result 1120 states and 1754 transitions. [2021-10-13 06:45:19,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:19,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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) Word has length 84 [2021-10-13 06:45:19,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:19,618 INFO L225 Difference]: With dead ends: 1120 [2021-10-13 06:45:19,618 INFO L226 Difference]: Without dead ends: 584 [2021-10-13 06:45:19,620 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:19,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2021-10-13 06:45:19,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 574. [2021-10-13 06:45:19,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 573 states have (on average 1.549738219895288) internal successors, (888), 573 states have internal predecessors, (888), 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-13 06:45:19,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 888 transitions. [2021-10-13 06:45:19,662 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 888 transitions. Word has length 84 [2021-10-13 06:45:19,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:19,662 INFO L470 AbstractCegarLoop]: Abstraction has 574 states and 888 transitions. [2021-10-13 06:45:19,663 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-13 06:45:19,663 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 888 transitions. [2021-10-13 06:45:19,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-10-13 06:45:19,665 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:19,665 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:19,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-10-13 06:45:19,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:19,881 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:19,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:19,881 INFO L82 PathProgramCache]: Analyzing trace with hash 1056402554, now seen corresponding path program 1 times [2021-10-13 06:45:19,882 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:19,882 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [501455215] [2021-10-13 06:45:19,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:19,882 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:19,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:19,885 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:19,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-13 06:45:20,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:20,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:20,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:20,384 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-10-13 06:45:20,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:20,609 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-10-13 06:45:20,610 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:20,610 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [501455215] [2021-10-13 06:45:20,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [501455215] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:20,610 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:20,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 06:45:20,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978549188] [2021-10-13 06:45:20,611 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:20,611 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:20,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:20,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:20,619 INFO L87 Difference]: Start difference. First operand 574 states and 888 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-13 06:45:20,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:20,789 INFO L93 Difference]: Finished difference Result 1200 states and 1866 transitions. [2021-10-13 06:45:20,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:20,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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) Word has length 106 [2021-10-13 06:45:20,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:20,797 INFO L225 Difference]: With dead ends: 1200 [2021-10-13 06:45:20,797 INFO L226 Difference]: Without dead ends: 634 [2021-10-13 06:45:20,798 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:20,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2021-10-13 06:45:20,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 606. [2021-10-13 06:45:20,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 606 states, 605 states have (on average 1.5338842975206612) internal successors, (928), 605 states have internal predecessors, (928), 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-13 06:45:20,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 928 transitions. [2021-10-13 06:45:20,829 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 928 transitions. Word has length 106 [2021-10-13 06:45:20,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:20,830 INFO L470 AbstractCegarLoop]: Abstraction has 606 states and 928 transitions. [2021-10-13 06:45:20,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-13 06:45:20,831 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 928 transitions. [2021-10-13 06:45:20,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-10-13 06:45:20,837 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:20,837 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:20,853 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:21,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:21,049 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:21,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:21,050 INFO L82 PathProgramCache]: Analyzing trace with hash 284446028, now seen corresponding path program 1 times [2021-10-13 06:45:21,050 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:21,051 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1550080476] [2021-10-13 06:45:21,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:21,051 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:21,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:21,052 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:21,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-13 06:45:21,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:21,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:21,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:21,589 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-13 06:45:21,589 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:21,887 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-13 06:45:21,887 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:21,888 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1550080476] [2021-10-13 06:45:21,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1550080476] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:21,888 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:21,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 06:45:21,889 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912923439] [2021-10-13 06:45:21,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 06:45:21,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:21,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 06:45:21,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:21,891 INFO L87 Difference]: Start difference. First operand 606 states and 928 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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-13 06:45:22,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:22,145 INFO L93 Difference]: Finished difference Result 2388 states and 3658 transitions. [2021-10-13 06:45:22,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 06:45:22,146 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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) Word has length 125 [2021-10-13 06:45:22,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:22,157 INFO L225 Difference]: With dead ends: 2388 [2021-10-13 06:45:22,157 INFO L226 Difference]: Without dead ends: 1790 [2021-10-13 06:45:22,159 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.9ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:22,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1790 states. [2021-10-13 06:45:22,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1790 to 1786. [2021-10-13 06:45:22,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1785 states have (on average 1.5081232492997199) internal successors, (2692), 1785 states have internal predecessors, (2692), 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-13 06:45:22,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 2692 transitions. [2021-10-13 06:45:22,244 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 2692 transitions. Word has length 125 [2021-10-13 06:45:22,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:22,244 INFO L470 AbstractCegarLoop]: Abstraction has 1786 states and 2692 transitions. [2021-10-13 06:45:22,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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-13 06:45:22,245 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 2692 transitions. [2021-10-13 06:45:22,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-10-13 06:45:22,247 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:22,248 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:22,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:22,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:22,460 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:22,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:22,461 INFO L82 PathProgramCache]: Analyzing trace with hash -224825765, now seen corresponding path program 1 times [2021-10-13 06:45:22,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:22,461 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [842767591] [2021-10-13 06:45:22,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:22,462 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:22,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:22,463 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:22,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-13 06:45:22,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:22,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:22,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:23,068 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-10-13 06:45:23,069 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:23,386 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-10-13 06:45:23,386 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:23,386 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [842767591] [2021-10-13 06:45:23,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [842767591] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:23,387 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:23,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 06:45:23,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717824386] [2021-10-13 06:45:23,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:23,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:23,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:23,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:23,390 INFO L87 Difference]: Start difference. First operand 1786 states and 2692 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-13 06:45:23,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:23,511 INFO L93 Difference]: Finished difference Result 3605 states and 5426 transitions. [2021-10-13 06:45:23,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:23,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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) Word has length 126 [2021-10-13 06:45:23,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:23,523 INFO L225 Difference]: With dead ends: 3605 [2021-10-13 06:45:23,523 INFO L226 Difference]: Without dead ends: 1827 [2021-10-13 06:45:23,526 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:23,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1827 states. [2021-10-13 06:45:23,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1827 to 1827. [2021-10-13 06:45:23,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1827 states, 1826 states have (on average 1.5032858707557504) internal successors, (2745), 1826 states have internal predecessors, (2745), 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-13 06:45:23,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1827 states to 1827 states and 2745 transitions. [2021-10-13 06:45:23,612 INFO L78 Accepts]: Start accepts. Automaton has 1827 states and 2745 transitions. Word has length 126 [2021-10-13 06:45:23,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:23,613 INFO L470 AbstractCegarLoop]: Abstraction has 1827 states and 2745 transitions. [2021-10-13 06:45:23,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-13 06:45:23,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states and 2745 transitions. [2021-10-13 06:45:23,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-10-13 06:45:23,616 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:23,616 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:23,632 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:23,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:23,829 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:23,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:23,830 INFO L82 PathProgramCache]: Analyzing trace with hash 2096976153, now seen corresponding path program 1 times [2021-10-13 06:45:23,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:23,830 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [381724831] [2021-10-13 06:45:23,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:23,831 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:23,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:23,832 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:23,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-13 06:45:24,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:24,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:24,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:24,551 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-10-13 06:45:24,551 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:24,879 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-10-13 06:45:24,879 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:24,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [381724831] [2021-10-13 06:45:24,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [381724831] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:24,880 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:24,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 06:45:24,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616367932] [2021-10-13 06:45:24,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:24,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:24,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:24,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:24,882 INFO L87 Difference]: Start difference. First operand 1827 states and 2745 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-13 06:45:25,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:25,006 INFO L93 Difference]: Finished difference Result 3659 states and 5492 transitions. [2021-10-13 06:45:25,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:25,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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) Word has length 126 [2021-10-13 06:45:25,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:25,018 INFO L225 Difference]: With dead ends: 3659 [2021-10-13 06:45:25,019 INFO L226 Difference]: Without dead ends: 1840 [2021-10-13 06:45:25,024 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:25,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1840 states. [2021-10-13 06:45:25,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1840 to 1840. [2021-10-13 06:45:25,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1840 states, 1839 states have (on average 1.4997281131049482) internal successors, (2758), 1839 states have internal predecessors, (2758), 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-13 06:45:25,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1840 states to 1840 states and 2758 transitions. [2021-10-13 06:45:25,125 INFO L78 Accepts]: Start accepts. Automaton has 1840 states and 2758 transitions. Word has length 126 [2021-10-13 06:45:25,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:25,125 INFO L470 AbstractCegarLoop]: Abstraction has 1840 states and 2758 transitions. [2021-10-13 06:45:25,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-13 06:45:25,126 INFO L276 IsEmpty]: Start isEmpty. Operand 1840 states and 2758 transitions. [2021-10-13 06:45:25,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-10-13 06:45:25,129 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:25,129 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:25,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:25,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:25,342 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:25,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:25,342 INFO L82 PathProgramCache]: Analyzing trace with hash -1169030060, now seen corresponding path program 1 times [2021-10-13 06:45:25,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:25,343 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1475900849] [2021-10-13 06:45:25,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:25,343 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:25,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:25,344 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:25,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-13 06:45:25,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:25,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:25,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:26,072 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-10-13 06:45:26,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:26,335 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-10-13 06:45:26,336 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:26,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1475900849] [2021-10-13 06:45:26,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1475900849] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:26,337 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:26,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 06:45:26,337 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133532981] [2021-10-13 06:45:26,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 06:45:26,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:26,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 06:45:26,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:26,339 INFO L87 Difference]: Start difference. First operand 1840 states and 2758 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-13 06:45:26,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:26,509 INFO L93 Difference]: Finished difference Result 7207 states and 10789 transitions. [2021-10-13 06:45:26,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 06:45:26,510 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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) Word has length 135 [2021-10-13 06:45:26,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:26,544 INFO L225 Difference]: With dead ends: 7207 [2021-10-13 06:45:26,544 INFO L226 Difference]: Without dead ends: 5388 [2021-10-13 06:45:26,548 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.1ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:26,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5388 states. [2021-10-13 06:45:26,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5388 to 1846. [2021-10-13 06:45:26,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1846 states, 1845 states have (on average 1.4981029810298103) internal successors, (2764), 1845 states have internal predecessors, (2764), 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-13 06:45:26,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1846 states to 1846 states and 2764 transitions. [2021-10-13 06:45:26,685 INFO L78 Accepts]: Start accepts. Automaton has 1846 states and 2764 transitions. Word has length 135 [2021-10-13 06:45:26,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:26,686 INFO L470 AbstractCegarLoop]: Abstraction has 1846 states and 2764 transitions. [2021-10-13 06:45:26,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-13 06:45:26,687 INFO L276 IsEmpty]: Start isEmpty. Operand 1846 states and 2764 transitions. [2021-10-13 06:45:26,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-10-13 06:45:26,690 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:26,690 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:26,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:26,902 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:26,903 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:26,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:26,903 INFO L82 PathProgramCache]: Analyzing trace with hash -1522118442, now seen corresponding path program 1 times [2021-10-13 06:45:26,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:26,904 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [118530514] [2021-10-13 06:45:26,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:26,904 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:26,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:26,906 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:26,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-13 06:45:27,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:27,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:27,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:27,730 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-10-13 06:45:27,730 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:27,948 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-10-13 06:45:27,949 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:27,949 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [118530514] [2021-10-13 06:45:27,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [118530514] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:27,949 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:27,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 06:45:27,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292010572] [2021-10-13 06:45:27,950 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 06:45:27,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:27,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 06:45:27,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:27,953 INFO L87 Difference]: Start difference. First operand 1846 states and 2764 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-13 06:45:28,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:28,097 INFO L93 Difference]: Finished difference Result 5436 states and 8134 transitions. [2021-10-13 06:45:28,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:28,098 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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) Word has length 135 [2021-10-13 06:45:28,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:28,119 INFO L225 Difference]: With dead ends: 5436 [2021-10-13 06:45:28,120 INFO L226 Difference]: Without dead ends: 3611 [2021-10-13 06:45:28,122 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.4ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:28,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3611 states. [2021-10-13 06:45:28,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3611 to 1846. [2021-10-13 06:45:28,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1846 states, 1845 states have (on average 1.4948509485094852) internal successors, (2758), 1845 states have internal predecessors, (2758), 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-13 06:45:28,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1846 states to 1846 states and 2758 transitions. [2021-10-13 06:45:28,252 INFO L78 Accepts]: Start accepts. Automaton has 1846 states and 2758 transitions. Word has length 135 [2021-10-13 06:45:28,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:28,253 INFO L470 AbstractCegarLoop]: Abstraction has 1846 states and 2758 transitions. [2021-10-13 06:45:28,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-13 06:45:28,254 INFO L276 IsEmpty]: Start isEmpty. Operand 1846 states and 2758 transitions. [2021-10-13 06:45:28,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-10-13 06:45:28,257 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:28,257 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:28,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:28,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:28,477 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:28,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:28,478 INFO L82 PathProgramCache]: Analyzing trace with hash -1174597455, now seen corresponding path program 1 times [2021-10-13 06:45:28,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:28,479 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [405490998] [2021-10-13 06:45:28,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:28,479 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:28,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:28,480 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:28,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-13 06:45:29,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:29,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:29,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:29,450 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-10-13 06:45:29,450 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:29,747 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-10-13 06:45:29,747 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:29,747 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [405490998] [2021-10-13 06:45:29,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [405490998] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:29,748 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:29,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 06:45:29,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194477631] [2021-10-13 06:45:29,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 06:45:29,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:29,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 06:45:29,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:29,749 INFO L87 Difference]: Start difference. First operand 1846 states and 2758 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-13 06:45:30,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:30,142 INFO L93 Difference]: Finished difference Result 3997 states and 6059 transitions. [2021-10-13 06:45:30,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 06:45:30,143 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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) Word has length 136 [2021-10-13 06:45:30,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:30,157 INFO L225 Difference]: With dead ends: 3997 [2021-10-13 06:45:30,157 INFO L226 Difference]: Without dead ends: 2172 [2021-10-13 06:45:30,160 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.8ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:30,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2172 states. [2021-10-13 06:45:30,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2172 to 2082. [2021-10-13 06:45:30,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2082 states, 2081 states have (on average 1.4968765016818837) internal successors, (3115), 2081 states have internal predecessors, (3115), 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-13 06:45:30,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2082 states to 2082 states and 3115 transitions. [2021-10-13 06:45:30,268 INFO L78 Accepts]: Start accepts. Automaton has 2082 states and 3115 transitions. Word has length 136 [2021-10-13 06:45:30,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:30,268 INFO L470 AbstractCegarLoop]: Abstraction has 2082 states and 3115 transitions. [2021-10-13 06:45:30,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-13 06:45:30,269 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 3115 transitions. [2021-10-13 06:45:30,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-10-13 06:45:30,272 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:30,272 INFO L512 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:30,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:30,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:30,486 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:30,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:30,486 INFO L82 PathProgramCache]: Analyzing trace with hash 303991039, now seen corresponding path program 1 times [2021-10-13 06:45:30,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:30,487 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [857081707] [2021-10-13 06:45:30,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:30,487 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:30,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:30,488 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:30,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-10-13 06:45:31,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:31,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:31,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:31,385 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-10-13 06:45:31,385 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:31,658 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-10-13 06:45:31,658 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:31,658 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [857081707] [2021-10-13 06:45:31,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [857081707] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:31,659 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:31,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 06:45:31,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293763047] [2021-10-13 06:45:31,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:31,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:31,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:31,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:31,660 INFO L87 Difference]: Start difference. First operand 2082 states and 3115 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-13 06:45:31,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:31,888 INFO L93 Difference]: Finished difference Result 4197 states and 6293 transitions. [2021-10-13 06:45:31,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:31,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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) Word has length 136 [2021-10-13 06:45:31,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:31,901 INFO L225 Difference]: With dead ends: 4197 [2021-10-13 06:45:31,901 INFO L226 Difference]: Without dead ends: 2136 [2021-10-13 06:45:31,904 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:31,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2136 states. [2021-10-13 06:45:31,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2136 to 2082. [2021-10-13 06:45:31,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2082 states, 2081 states have (on average 1.470927438731379) internal successors, (3061), 2081 states have internal predecessors, (3061), 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-13 06:45:32,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2082 states to 2082 states and 3061 transitions. [2021-10-13 06:45:32,004 INFO L78 Accepts]: Start accepts. Automaton has 2082 states and 3061 transitions. Word has length 136 [2021-10-13 06:45:32,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:32,004 INFO L470 AbstractCegarLoop]: Abstraction has 2082 states and 3061 transitions. [2021-10-13 06:45:32,005 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-13 06:45:32,005 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 3061 transitions. [2021-10-13 06:45:32,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-10-13 06:45:32,008 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:32,008 INFO L512 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:32,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:32,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:32,221 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:32,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:32,221 INFO L82 PathProgramCache]: Analyzing trace with hash 286710936, now seen corresponding path program 1 times [2021-10-13 06:45:32,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:32,222 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2095556002] [2021-10-13 06:45:32,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:32,222 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:32,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:32,223 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:32,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-10-13 06:45:32,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:32,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:32,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:33,148 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-10-13 06:45:33,148 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:33,402 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-10-13 06:45:33,402 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:33,402 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2095556002] [2021-10-13 06:45:33,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2095556002] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:33,402 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:33,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-10-13 06:45:33,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947971949] [2021-10-13 06:45:33,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 06:45:33,403 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:33,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 06:45:33,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:33,405 INFO L87 Difference]: Start difference. First operand 2082 states and 3061 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-13 06:45:33,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:33,709 INFO L93 Difference]: Finished difference Result 4245 states and 6244 transitions. [2021-10-13 06:45:33,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 06:45:33,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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) Word has length 142 [2021-10-13 06:45:33,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:33,721 INFO L225 Difference]: With dead ends: 4245 [2021-10-13 06:45:33,722 INFO L226 Difference]: Without dead ends: 2115 [2021-10-13 06:45:33,725 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 06:45:33,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2115 states. [2021-10-13 06:45:33,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2115 to 2109. [2021-10-13 06:45:33,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2109 states, 2108 states have (on average 1.4264705882352942) internal successors, (3007), 2108 states have internal predecessors, (3007), 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-13 06:45:33,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2109 states to 2109 states and 3007 transitions. [2021-10-13 06:45:33,819 INFO L78 Accepts]: Start accepts. Automaton has 2109 states and 3007 transitions. Word has length 142 [2021-10-13 06:45:33,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:33,819 INFO L470 AbstractCegarLoop]: Abstraction has 2109 states and 3007 transitions. [2021-10-13 06:45:33,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-13 06:45:33,820 INFO L276 IsEmpty]: Start isEmpty. Operand 2109 states and 3007 transitions. [2021-10-13 06:45:33,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-10-13 06:45:33,822 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:33,823 INFO L512 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:33,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:34,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:34,036 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:34,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:34,036 INFO L82 PathProgramCache]: Analyzing trace with hash -1860845909, now seen corresponding path program 1 times [2021-10-13 06:45:34,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:34,037 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1746377450] [2021-10-13 06:45:34,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:34,037 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:34,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:34,039 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:34,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-10-13 06:45:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 06:45:34,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 06:45:34,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 06:45:35,082 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-10-13 06:45:35,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 06:45:35,385 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-10-13 06:45:35,385 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-13 06:45:35,386 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1746377450] [2021-10-13 06:45:35,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1746377450] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 06:45:35,386 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 06:45:35,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 06:45:35,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907800113] [2021-10-13 06:45:35,386 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 06:45:35,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-13 06:45:35,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 06:45:35,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:35,388 INFO L87 Difference]: Start difference. First operand 2109 states and 3007 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-13 06:45:35,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 06:45:35,549 INFO L93 Difference]: Finished difference Result 6222 states and 8866 transitions. [2021-10-13 06:45:35,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 06:45:35,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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) Word has length 155 [2021-10-13 06:45:35,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 06:45:35,571 INFO L225 Difference]: With dead ends: 6222 [2021-10-13 06:45:35,571 INFO L226 Difference]: Without dead ends: 4134 [2021-10-13 06:45:35,574 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 06:45:35,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4134 states. [2021-10-13 06:45:35,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4134 to 4132. [2021-10-13 06:45:35,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4132 states, 4131 states have (on average 1.4219317356572259) internal successors, (5874), 4131 states have internal predecessors, (5874), 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-13 06:45:35,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4132 states to 4132 states and 5874 transitions. [2021-10-13 06:45:35,772 INFO L78 Accepts]: Start accepts. Automaton has 4132 states and 5874 transitions. Word has length 155 [2021-10-13 06:45:35,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 06:45:35,773 INFO L470 AbstractCegarLoop]: Abstraction has 4132 states and 5874 transitions. [2021-10-13 06:45:35,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-13 06:45:35,773 INFO L276 IsEmpty]: Start isEmpty. Operand 4132 states and 5874 transitions. [2021-10-13 06:45:35,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-10-13 06:45:35,776 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 06:45:35,777 INFO L512 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 06:45:35,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-10-13 06:45:35,995 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:35,995 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-13 06:45:35,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 06:45:35,995 INFO L82 PathProgramCache]: Analyzing trace with hash -3753809, now seen corresponding path program 1 times [2021-10-13 06:45:35,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-13 06:45:35,996 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1607866630] [2021-10-13 06:45:35,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 06:45:35,996 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 06:45:35,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat [2021-10-13 06:45:35,997 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 06:45:36,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-10-13 06:45:36,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 06:45:36,743 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-13 06:45:36,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-13 06:45:37,088 INFO L133 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2021-10-13 06:45:37,091 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-10-13 06:45:37,092 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-13 06:45:37,108 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 (17)] Ended with exit code 0 [2021-10-13 06:45:37,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/mathsat -unsat_core_generation=3 [2021-10-13 06:45:37,314 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 06:45:37,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 06:45:37 BoogieIcfgContainer [2021-10-13 06:45:37,461 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 06:45:37,461 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-13 06:45:37,462 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-13 06:45:37,462 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-13 06:45:37,462 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 06:45:14" (3/4) ... [2021-10-13 06:45:37,464 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-10-13 06:45:37,595 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/witness.graphml [2021-10-13 06:45:37,596 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-13 06:45:37,598 INFO L168 Benchmark]: Toolchain (without parser) took 25233.67 ms. Allocated memory was 50.3 MB in the beginning and 222.3 MB in the end (delta: 172.0 MB). Free memory was 26.8 MB in the beginning and 115.4 MB in the end (delta: -88.6 MB). Peak memory consumption was 83.8 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:37,598 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 50.3 MB. Free memory was 31.2 MB in the beginning and 31.1 MB in the end (delta: 39.1 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-13 06:45:37,599 INFO L168 Benchmark]: CACSL2BoogieTranslator took 535.01 ms. Allocated memory was 50.3 MB in the beginning and 69.2 MB in the end (delta: 18.9 MB). Free memory was 26.6 MB in the beginning and 48.9 MB in the end (delta: -22.2 MB). Peak memory consumption was 5.4 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:37,600 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.05 ms. Allocated memory is still 69.2 MB. Free memory was 48.9 MB in the beginning and 46.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:37,600 INFO L168 Benchmark]: Boogie Preprocessor took 114.63 ms. Allocated memory is still 69.2 MB. Free memory was 46.0 MB in the beginning and 43.6 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:37,601 INFO L168 Benchmark]: RCFGBuilder took 1056.56 ms. Allocated memory is still 69.2 MB. Free memory was 43.6 MB in the beginning and 33.0 MB in the end (delta: 10.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:37,601 INFO L168 Benchmark]: TraceAbstraction took 23304.59 ms. Allocated memory was 69.2 MB in the beginning and 222.3 MB in the end (delta: 153.1 MB). Free memory was 32.7 MB in the beginning and 131.1 MB in the end (delta: -98.5 MB). Peak memory consumption was 55.6 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:37,602 INFO L168 Benchmark]: Witness Printer took 134.51 ms. Allocated memory is still 222.3 MB. Free memory was 131.1 MB in the beginning and 115.4 MB in the end (delta: 15.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-13 06:45:37,605 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.19 ms. Allocated memory is still 50.3 MB. Free memory was 31.2 MB in the beginning and 31.1 MB in the end (delta: 39.1 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 535.01 ms. Allocated memory was 50.3 MB in the beginning and 69.2 MB in the end (delta: 18.9 MB). Free memory was 26.6 MB in the beginning and 48.9 MB in the end (delta: -22.2 MB). Peak memory consumption was 5.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 78.05 ms. Allocated memory is still 69.2 MB. Free memory was 48.9 MB in the beginning and 46.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 114.63 ms. Allocated memory is still 69.2 MB. Free memory was 46.0 MB in the beginning and 43.6 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1056.56 ms. Allocated memory is still 69.2 MB. Free memory was 43.6 MB in the beginning and 33.0 MB in the end (delta: 10.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 23304.59 ms. Allocated memory was 69.2 MB in the beginning and 222.3 MB in the end (delta: 153.1 MB). Free memory was 32.7 MB in the beginning and 131.1 MB in the end (delta: -98.5 MB). Peak memory consumption was 55.6 MB. Max. memory is 16.1 GB. * Witness Printer took 134.51 ms. Allocated memory is still 222.3 MB. Free memory was 131.1 MB in the beginning and 115.4 MB in the end (delta: 15.7 MB). Peak memory consumption was 14.7 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 - CounterExampleResult [Line: 699]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L704] int s ; [L705] int tmp ; [L709] s = 8464 [L14] int s__info_callback = __VERIFIER_nondet_int() ; [L15] int s__in_handshake = __VERIFIER_nondet_int() ; [L16] int s__state ; [L17] int s__new_session ; [L18] int s__server ; [L19] int s__version = __VERIFIER_nondet_int() ; [L20] int s__type ; [L21] int s__init_num ; [L22] int s__hit = __VERIFIER_nondet_int() ; [L23] int s__rwstate ; [L24] int s__init_buf___0 = 1; [L25] int s__debug = __VERIFIER_nondet_int() ; [L26] int s__shutdown ; [L27] int s__cert = __VERIFIER_nondet_int() ; [L28] int s__options = __VERIFIER_nondet_int() ; [L29] int s__verify_mode = __VERIFIER_nondet_int() ; [L30] int s__session__peer = __VERIFIER_nondet_int() ; [L31] int s__cert__pkeys__AT0__privatekey = __VERIFIER_nondet_int() ; [L32] int s__ctx__info_callback = __VERIFIER_nondet_int() ; [L33] int s__ctx__stats__sess_accept_renegotiate = __VERIFIER_nondet_int() ; [L34] int s__ctx__stats__sess_accept = __VERIFIER_nondet_int() ; [L35] int s__ctx__stats__sess_accept_good = __VERIFIER_nondet_int() ; [L36] int s__s3__tmp__cert_request ; [L37] int s__s3__tmp__reuse_message ; [L38] int s__s3__tmp__use_rsa_tmp ; [L39] int s__s3__tmp__new_cipher = __VERIFIER_nondet_int() ; [L40] int s__s3__tmp__new_cipher__algorithms ; [L41] int s__s3__tmp__next_state___0 ; [L42] int s__s3__tmp__new_cipher__algo_strength ; [L43] int s__session__cipher ; [L44] int buf ; [L45] unsigned long l ; [L46] unsigned long Time ; [L47] unsigned long tmp ; [L48] int cb ; [L49] long num1 = __VERIFIER_nondet_long() ; [L50] int ret ; [L51] int new_state ; [L52] int state ; [L53] int skip ; [L54] int got_new_session ; [L55] int tmp___1 = __VERIFIER_nondet_int() ; [L56] int tmp___2 = __VERIFIER_nondet_int() ; [L57] int tmp___3 = __VERIFIER_nondet_int() ; [L58] int tmp___4 = __VERIFIER_nondet_int() ; [L59] int tmp___5 = __VERIFIER_nondet_int() ; [L60] int tmp___6 = __VERIFIER_nondet_int() ; [L61] int tmp___7 ; [L62] long tmp___8 = __VERIFIER_nondet_long() ; [L63] int tmp___9 = __VERIFIER_nondet_int() ; [L64] int tmp___10 = __VERIFIER_nondet_int() ; [L65] int blastFlag ; [L66] int __cil_tmp55 ; [L67] unsigned long __cil_tmp56 ; [L68] unsigned long __cil_tmp57 ; [L69] unsigned long __cil_tmp58 ; [L70] unsigned long __cil_tmp59 ; [L71] int __cil_tmp60 ; [L72] unsigned long __cil_tmp61 = __VERIFIER_nondet_ulong() ; [L76] s__state = initial_state [L77] blastFlag = 0 [L78] tmp = __VERIFIER_nondet_int() [L79] Time = tmp [L80] cb = 0 [L81] ret = -1 [L82] skip = 0 [L83] got_new_session = 0 [L84] COND TRUE s__info_callback != 0 [L85] cb = s__info_callback [L91] s__in_handshake ++ [L92] COND FALSE !(tmp___1 + 12288) [L97] COND FALSE !(s__cert == 0) [L101] COND TRUE 1 [L103] state = s__state [L104] COND FALSE !(s__state == 12292) [L107] COND FALSE !(s__state == 16384) [L110] COND FALSE !(s__state == 8192) [L113] COND FALSE !(s__state == 24576) [L116] COND FALSE !(s__state == 8195) [L119] COND FALSE !(s__state == 8480) [L122] COND FALSE !(s__state == 8481) [L125] COND FALSE !(s__state == 8482) [L128] COND TRUE s__state == 8464 [L274] s__shutdown = 0 [L275] ret = __VERIFIER_nondet_int() [L276] COND TRUE blastFlag == 0 [L277] blastFlag = 1 [L279] COND FALSE !(ret <= 0) [L282] got_new_session = 1 [L283] s__state = 8496 [L284] s__init_num = 0 [L653] s__s3__tmp__reuse_message = __VERIFIER_nondet_int() [L654] COND FALSE !(! s__s3__tmp__reuse_message) [L688] skip = 0 [L101] COND TRUE 1 [L103] state = s__state [L104] COND FALSE !(s__state == 12292) [L107] COND FALSE !(s__state == 16384) [L110] COND FALSE !(s__state == 8192) [L113] COND FALSE !(s__state == 24576) [L116] COND FALSE !(s__state == 8195) [L119] COND FALSE !(s__state == 8480) [L122] COND FALSE !(s__state == 8481) [L125] COND FALSE !(s__state == 8482) [L128] COND FALSE !(s__state == 8464) [L131] COND FALSE !(s__state == 8465) [L134] COND FALSE !(s__state == 8466) [L137] COND TRUE s__state == 8496 [L288] ret = __VERIFIER_nondet_int() [L289] COND TRUE blastFlag == 1 [L290] blastFlag = 2 [L292] COND FALSE !(ret <= 0) [L295] COND FALSE !(\read(s__hit)) [L298] s__state = 8512 [L300] s__init_num = 0 [L653] s__s3__tmp__reuse_message = __VERIFIER_nondet_int() [L654] COND FALSE !(! s__s3__tmp__reuse_message) [L688] skip = 0 [L101] COND TRUE 1 [L103] state = s__state [L104] COND FALSE !(s__state == 12292) [L107] COND FALSE !(s__state == 16384) [L110] COND FALSE !(s__state == 8192) [L113] COND FALSE !(s__state == 24576) [L116] COND FALSE !(s__state == 8195) [L119] COND FALSE !(s__state == 8480) [L122] COND FALSE !(s__state == 8481) [L125] COND FALSE !(s__state == 8482) [L128] COND FALSE !(s__state == 8464) [L131] COND FALSE !(s__state == 8465) [L134] COND FALSE !(s__state == 8466) [L137] COND FALSE !(s__state == 8496) [L140] COND FALSE !(s__state == 8497) [L143] COND TRUE s__state == 8512 [L305] s__s3__tmp__new_cipher__algorithms = __VERIFIER_nondet_int() [L306] __cil_tmp56 = (unsigned long )s__s3__tmp__new_cipher__algorithms [L307] COND TRUE __cil_tmp56 + 256UL [L308] __cil_tmp56 = 256345 [L309] skip = 1 [L320] s__state = 8528 [L321] s__init_num = 0 [L653] s__s3__tmp__reuse_message = __VERIFIER_nondet_int() [L654] COND FALSE !(! s__s3__tmp__reuse_message) [L688] skip = 0 [L101] COND TRUE 1 [L103] state = s__state [L104] COND FALSE !(s__state == 12292) [L107] COND FALSE !(s__state == 16384) [L110] COND FALSE !(s__state == 8192) [L113] COND FALSE !(s__state == 24576) [L116] COND FALSE !(s__state == 8195) [L119] COND FALSE !(s__state == 8480) [L122] COND FALSE !(s__state == 8481) [L125] COND FALSE !(s__state == 8482) [L128] COND FALSE !(s__state == 8464) [L131] COND FALSE !(s__state == 8465) [L134] COND FALSE !(s__state == 8466) [L137] COND FALSE !(s__state == 8496) [L140] COND FALSE !(s__state == 8497) [L143] COND FALSE !(s__state == 8512) [L146] COND FALSE !(s__state == 8513) [L149] COND TRUE s__state == 8528 [L325] s__s3__tmp__new_cipher__algorithms = __VERIFIER_nondet_int() [L326] l = (unsigned long )s__s3__tmp__new_cipher__algorithms [L328] __cil_tmp57 = (unsigned long )s__options [L329] COND TRUE __cil_tmp57 + 2097152UL [L330] s__s3__tmp__use_rsa_tmp = 1 [L335] COND TRUE \read(s__s3__tmp__use_rsa_tmp) [L363] ret = __VERIFIER_nondet_int() [L364] COND FALSE !(blastFlag == 3) [L367] COND FALSE !(ret <= 0) [L384] s__state = 8544 [L385] s__init_num = 0 [L653] s__s3__tmp__reuse_message = __VERIFIER_nondet_int() [L654] COND FALSE !(! s__s3__tmp__reuse_message) [L688] skip = 0 [L101] COND TRUE 1 [L103] state = s__state [L104] COND FALSE !(s__state == 12292) [L107] COND FALSE !(s__state == 16384) [L110] COND FALSE !(s__state == 8192) [L113] COND FALSE !(s__state == 24576) [L116] COND FALSE !(s__state == 8195) [L119] COND FALSE !(s__state == 8480) [L122] COND FALSE !(s__state == 8481) [L125] COND FALSE !(s__state == 8482) [L128] COND FALSE !(s__state == 8464) [L131] COND FALSE !(s__state == 8465) [L134] COND FALSE !(s__state == 8466) [L137] COND FALSE !(s__state == 8496) [L140] COND FALSE !(s__state == 8497) [L143] COND FALSE !(s__state == 8512) [L146] COND FALSE !(s__state == 8513) [L149] COND FALSE !(s__state == 8528) [L152] COND FALSE !(s__state == 8529) [L155] COND TRUE s__state == 8544 [L389] COND TRUE s__verify_mode + 1 [L390] COND TRUE s__session__peer != 0 [L391] COND TRUE s__verify_mode + 4 [L392] s__verify_mode = 123 [L393] skip = 1 [L394] s__s3__tmp__cert_request = 0 [L395] s__state = 8560 [L653] s__s3__tmp__reuse_message = __VERIFIER_nondet_int() [L654] COND FALSE !(! s__s3__tmp__reuse_message) [L688] skip = 0 [L101] COND TRUE 1 [L103] state = s__state [L104] COND FALSE !(s__state == 12292) [L107] COND FALSE !(s__state == 16384) [L110] COND FALSE !(s__state == 8192) [L113] COND FALSE !(s__state == 24576) [L116] COND FALSE !(s__state == 8195) [L119] COND FALSE !(s__state == 8480) [L122] COND FALSE !(s__state == 8481) [L125] COND FALSE !(s__state == 8482) [L128] COND FALSE !(s__state == 8464) [L131] COND FALSE !(s__state == 8465) [L134] COND FALSE !(s__state == 8466) [L137] COND FALSE !(s__state == 8496) [L140] COND FALSE !(s__state == 8497) [L143] COND FALSE !(s__state == 8512) [L146] COND FALSE !(s__state == 8513) [L149] COND FALSE !(s__state == 8528) [L152] COND FALSE !(s__state == 8529) [L155] COND FALSE !(s__state == 8544) [L158] COND FALSE !(s__state == 8545) [L161] COND TRUE s__state == 8560 [L439] ret = __VERIFIER_nondet_int() [L440] COND FALSE !(ret <= 0) [L443] s__s3__tmp__next_state___0 = 8576 [L444] s__state = 8448 [L445] s__init_num = 0 [L653] s__s3__tmp__reuse_message = __VERIFIER_nondet_int() [L654] COND TRUE ! s__s3__tmp__reuse_message [L655] COND TRUE ! skip [L656] COND TRUE state == 8560 [L657] COND TRUE s__state == 8448 [L658] COND TRUE s__verify_mode != -1 [L659] COND TRUE s__verify_mode != -2 [L660] COND TRUE __cil_tmp61 != 9021 [L661] COND TRUE __cil_tmp58 != 4294967294 [L662] COND TRUE blastFlag != 4 [L663] COND TRUE tmp___7 != 1024 [L699] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 167 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 23084.1ms, OverallIterations: 16, TraceHistogramMax: 6, EmptinessCheckTime: 73.0ms, AutomataDifference: 3916.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 15.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 4243 SDtfs, 3457 SDslu, 3563 SDs, 0 SdLazy, 1845 SolverSat, 474 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1812.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3194 GetRequests, 3165 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 112.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=4132occurred in iteration=15, InterpolantAutomatonStates: 57, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1304.7ms AutomataMinimizationTime, 15 MinimizatonAttempts, 5601 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 254.3ms SsaConstructionTime, 680.3ms SatisfiabilityAnalysisTime, 7707.0ms InterpolantComputationTime, 1767 NumberOfCodeBlocks, 1767 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 3190 ConstructedInterpolants, 0 QuantifiedInterpolants, 4685 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2252 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 30 InterpolantComputations, 30 PerfectInterpolantSequences, 3016/3016 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 RESULT: Ultimate proved your program to be incorrect! [2021-10-13 06:45:37,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1dfd2f5-95c3-41bc-8bfe-3c0d32708b18/bin/utaipan-q2qaUkNPG8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...