./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label06.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label06.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH --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 6ee2b5babe7331afe701eeca9f9b0daa94765a62f83084cc43a986ae2ceb2b03 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 05:19:17,984 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 05:19:17,986 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 05:19:18,021 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 05:19:18,022 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 05:19:18,023 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 05:19:18,025 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 05:19:18,027 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 05:19:18,029 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 05:19:18,030 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 05:19:18,032 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 05:19:18,033 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 05:19:18,034 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 05:19:18,035 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 05:19:18,037 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 05:19:18,038 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 05:19:18,039 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 05:19:18,041 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 05:19:18,043 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 05:19:18,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 05:19:18,047 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 05:19:18,051 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 05:19:18,055 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 05:19:18,057 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 05:19:18,063 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 05:19:18,068 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 05:19:18,068 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 05:19:18,069 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 05:19:18,071 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 05:19:18,072 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 05:19:18,073 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 05:19:18,074 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 05:19:18,076 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 05:19:18,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 05:19:18,079 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 05:19:18,079 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 05:19:18,080 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 05:19:18,080 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 05:19:18,081 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 05:19:18,085 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 05:19:18,086 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 05:19:18,087 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-03 05:19:18,125 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 05:19:18,125 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 05:19:18,126 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 05:19:18,126 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 05:19:18,126 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 05:19:18,126 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 05:19:18,127 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 05:19:18,127 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 05:19:18,127 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 05:19:18,127 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 05:19:18,127 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 05:19:18,127 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 05:19:18,128 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 05:19:18,128 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 05:19:18,128 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 05:19:18,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 05:19:18,129 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-03 05:19:18,129 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 05:19:18,129 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-03 05:19:18,129 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 05:19:18,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 05:19:18,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 05:19:18,130 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 05:19:18,130 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 05:19:18,130 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-03 05:19:18,130 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 05:19:18,131 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 05:19:18,131 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 05:19:18,131 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 05:19:18,131 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 05:19:18,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:19:18,132 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 05:19:18,132 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 05:19:18,132 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 05:19:18,132 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 05:19:18,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 05:19:18,133 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 05:19:18,133 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 05:19:18,133 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 05:19:18,133 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_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/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_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH 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 -> 6ee2b5babe7331afe701eeca9f9b0daa94765a62f83084cc43a986ae2ceb2b03 [2021-11-03 05:19:18,435 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 05:19:18,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 05:19:18,469 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 05:19:18,470 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 05:19:18,471 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 05:19:18,471 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/eca-rers2012/Problem03_label06.c [2021-11-03 05:19:18,557 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/data/ce03e6ab8/b9c1e99ed94e415291207011983cbca4/FLAG726647d8a [2021-11-03 05:19:19,207 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 05:19:19,208 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/sv-benchmarks/c/eca-rers2012/Problem03_label06.c [2021-11-03 05:19:19,223 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/data/ce03e6ab8/b9c1e99ed94e415291207011983cbca4/FLAG726647d8a [2021-11-03 05:19:19,566 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/data/ce03e6ab8/b9c1e99ed94e415291207011983cbca4 [2021-11-03 05:19:19,570 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 05:19:19,573 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 05:19:19,576 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 05:19:19,577 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 05:19:19,580 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 05:19:19,580 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:19:19" (1/1) ... [2021-11-03 05:19:19,582 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56cebaee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:19, skipping insertion in model container [2021-11-03 05:19:19,582 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 05:19:19" (1/1) ... [2021-11-03 05:19:19,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 05:19:19,661 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 05:19:20,377 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_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/sv-benchmarks/c/eca-rers2012/Problem03_label06.c[57034,57047] [2021-11-03 05:19:20,435 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:19:20,448 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 05:19:20,738 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_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/sv-benchmarks/c/eca-rers2012/Problem03_label06.c[57034,57047] [2021-11-03 05:19:20,791 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 05:19:20,811 INFO L208 MainTranslator]: Completed translation [2021-11-03 05:19:20,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20 WrapperNode [2021-11-03 05:19:20,812 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 05:19:20,813 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 05:19:20,813 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 05:19:20,813 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 05:19:20,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:20,859 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:20,937 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 05:19:20,938 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 05:19:20,938 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 05:19:20,938 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 05:19:20,947 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:20,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:20,954 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:20,954 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:21,001 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:21,015 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:21,055 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:21,077 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 05:19:21,079 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 05:19:21,081 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 05:19:21,081 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 05:19:21,082 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (1/1) ... [2021-11-03 05:19:21,089 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 05:19:21,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:19:21,118 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 05:19:21,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 05:19:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-03 05:19:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 05:19:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 05:19:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 05:19:24,085 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 05:19:24,085 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-11-03 05:19:24,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:19:24 BoogieIcfgContainer [2021-11-03 05:19:24,089 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 05:19:24,091 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 05:19:24,091 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 05:19:24,094 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 05:19:24,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 05:19:19" (1/3) ... [2021-11-03 05:19:24,095 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@779faee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:19:24, skipping insertion in model container [2021-11-03 05:19:24,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 05:19:20" (2/3) ... [2021-11-03 05:19:24,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@779faee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 05:19:24, skipping insertion in model container [2021-11-03 05:19:24,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:19:24" (3/3) ... [2021-11-03 05:19:24,098 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label06.c [2021-11-03 05:19:24,106 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 05:19:24,106 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-03 05:19:24,168 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 05:19:24,176 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, mAutomataTypeConcurrency=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-11-03 05:19:24,176 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-03 05:19:24,199 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 146 states have (on average 1.9726027397260273) internal successors, (288), 147 states have internal predecessors, (288), 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-11-03 05:19:24,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-03 05:19:24,213 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:24,214 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:24,214 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:24,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:24,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1724862984, now seen corresponding path program 1 times [2021-11-03 05:19:24,235 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:24,239 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45639131] [2021-11-03 05:19:24,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:24,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:24,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:24,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:24,765 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:24,766 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45639131] [2021-11-03 05:19:24,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45639131] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:24,767 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:24,767 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:19:24,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981443389] [2021-11-03 05:19:24,774 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:24,774 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:24,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:24,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:24,796 INFO L87 Difference]: Start difference. First operand has 148 states, 146 states have (on average 1.9726027397260273) internal successors, (288), 147 states have internal predecessors, (288), 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 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 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-11-03 05:19:25,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:25,752 INFO L93 Difference]: Finished difference Result 440 states and 860 transitions. [2021-11-03 05:19:25,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:25,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 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 143 [2021-11-03 05:19:25,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:25,768 INFO L225 Difference]: With dead ends: 440 [2021-11-03 05:19:25,768 INFO L226 Difference]: Without dead ends: 289 [2021-11-03 05:19:25,772 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:25,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2021-11-03 05:19:25,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2021-11-03 05:19:25,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 288 states have (on average 1.9270833333333333) internal successors, (555), 288 states have internal predecessors, (555), 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-11-03 05:19:25,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 555 transitions. [2021-11-03 05:19:25,839 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 555 transitions. Word has length 143 [2021-11-03 05:19:25,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:25,843 INFO L470 AbstractCegarLoop]: Abstraction has 289 states and 555 transitions. [2021-11-03 05:19:25,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 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-11-03 05:19:25,844 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 555 transitions. [2021-11-03 05:19:25,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-03 05:19:25,849 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:25,850 INFO L513 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:25,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-03 05:19:25,851 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:25,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:25,857 INFO L85 PathProgramCache]: Analyzing trace with hash -2023696148, now seen corresponding path program 1 times [2021-11-03 05:19:25,858 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:25,858 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443486369] [2021-11-03 05:19:25,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:25,859 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:25,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:26,035 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:26,035 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:26,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443486369] [2021-11-03 05:19:26,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443486369] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:26,036 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:26,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:19:26,037 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533916761] [2021-11-03 05:19:26,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:26,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:26,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:26,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:26,040 INFO L87 Difference]: Start difference. First operand 289 states and 555 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 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-11-03 05:19:26,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:26,748 INFO L93 Difference]: Finished difference Result 865 states and 1663 transitions. [2021-11-03 05:19:26,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:26,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 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 147 [2021-11-03 05:19:26,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:26,754 INFO L225 Difference]: With dead ends: 865 [2021-11-03 05:19:26,754 INFO L226 Difference]: Without dead ends: 577 [2021-11-03 05:19:26,757 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:26,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2021-11-03 05:19:26,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 575. [2021-11-03 05:19:26,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 575 states, 574 states have (on average 1.8954703832752613) internal successors, (1088), 574 states have internal predecessors, (1088), 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-11-03 05:19:26,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 1088 transitions. [2021-11-03 05:19:26,792 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 1088 transitions. Word has length 147 [2021-11-03 05:19:26,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:26,792 INFO L470 AbstractCegarLoop]: Abstraction has 575 states and 1088 transitions. [2021-11-03 05:19:26,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 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-11-03 05:19:26,793 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 1088 transitions. [2021-11-03 05:19:26,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-03 05:19:26,799 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:26,799 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:26,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-03 05:19:26,800 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:26,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:26,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1067666524, now seen corresponding path program 1 times [2021-11-03 05:19:26,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:26,801 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159624777] [2021-11-03 05:19:26,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:26,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:26,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:26,866 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:26,867 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:26,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159624777] [2021-11-03 05:19:26,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159624777] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:26,867 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:26,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:19:26,868 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864256240] [2021-11-03 05:19:26,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:26,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:26,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:26,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:26,870 INFO L87 Difference]: Start difference. First operand 575 states and 1088 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 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-11-03 05:19:27,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:27,580 INFO L93 Difference]: Finished difference Result 1721 states and 3261 transitions. [2021-11-03 05:19:27,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:27,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 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 149 [2021-11-03 05:19:27,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:27,588 INFO L225 Difference]: With dead ends: 1721 [2021-11-03 05:19:27,589 INFO L226 Difference]: Without dead ends: 1147 [2021-11-03 05:19:27,590 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:27,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2021-11-03 05:19:27,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 861. [2021-11-03 05:19:27,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 860 states have (on average 1.6732558139534883) internal successors, (1439), 860 states have internal predecessors, (1439), 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-11-03 05:19:27,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1439 transitions. [2021-11-03 05:19:27,628 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1439 transitions. Word has length 149 [2021-11-03 05:19:27,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:27,629 INFO L470 AbstractCegarLoop]: Abstraction has 861 states and 1439 transitions. [2021-11-03 05:19:27,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 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-11-03 05:19:27,629 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1439 transitions. [2021-11-03 05:19:27,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-03 05:19:27,633 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:27,634 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:27,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-03 05:19:27,634 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:27,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:27,635 INFO L85 PathProgramCache]: Analyzing trace with hash -39402229, now seen corresponding path program 1 times [2021-11-03 05:19:27,635 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:27,635 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827818875] [2021-11-03 05:19:27,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:27,636 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:27,728 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-03 05:19:27,728 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:27,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827818875] [2021-11-03 05:19:27,729 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827818875] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:27,729 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:27,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:19:27,729 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121804932] [2021-11-03 05:19:27,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:27,730 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:27,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:27,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:27,731 INFO L87 Difference]: Start difference. First operand 861 states and 1439 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 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-11-03 05:19:28,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:28,488 INFO L93 Difference]: Finished difference Result 2579 states and 4314 transitions. [2021-11-03 05:19:28,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:28,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 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-11-03 05:19:28,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:28,499 INFO L225 Difference]: With dead ends: 2579 [2021-11-03 05:19:28,499 INFO L226 Difference]: Without dead ends: 1719 [2021-11-03 05:19:28,503 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:28,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1719 states. [2021-11-03 05:19:28,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1719 to 1719. [2021-11-03 05:19:28,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1719 states, 1718 states have (on average 1.632130384167637) internal successors, (2804), 1718 states have internal predecessors, (2804), 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-11-03 05:19:28,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2804 transitions. [2021-11-03 05:19:28,563 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2804 transitions. Word has length 155 [2021-11-03 05:19:28,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:28,564 INFO L470 AbstractCegarLoop]: Abstraction has 1719 states and 2804 transitions. [2021-11-03 05:19:28,564 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 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-11-03 05:19:28,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2804 transitions. [2021-11-03 05:19:28,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-03 05:19:28,569 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:28,570 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:28,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-03 05:19:28,570 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:28,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:28,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1951304490, now seen corresponding path program 1 times [2021-11-03 05:19:28,575 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:28,575 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747878208] [2021-11-03 05:19:28,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:28,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:28,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:28,693 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 05:19:28,694 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:28,694 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747878208] [2021-11-03 05:19:28,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747878208] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:28,695 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:28,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:28,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917464835] [2021-11-03 05:19:28,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:28,697 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:28,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:28,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:28,698 INFO L87 Difference]: Start difference. First operand 1719 states and 2804 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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-11-03 05:19:29,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:29,512 INFO L93 Difference]: Finished difference Result 4295 states and 6972 transitions. [2021-11-03 05:19:29,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:29,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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 171 [2021-11-03 05:19:29,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:29,528 INFO L225 Difference]: With dead ends: 4295 [2021-11-03 05:19:29,529 INFO L226 Difference]: Without dead ends: 2577 [2021-11-03 05:19:29,531 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:29,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2021-11-03 05:19:29,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 2577. [2021-11-03 05:19:29,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2577 states, 2576 states have (on average 1.5260093167701863) internal successors, (3931), 2576 states have internal predecessors, (3931), 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-11-03 05:19:29,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2577 states to 2577 states and 3931 transitions. [2021-11-03 05:19:29,617 INFO L78 Accepts]: Start accepts. Automaton has 2577 states and 3931 transitions. Word has length 171 [2021-11-03 05:19:29,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:29,618 INFO L470 AbstractCegarLoop]: Abstraction has 2577 states and 3931 transitions. [2021-11-03 05:19:29,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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-11-03 05:19:29,619 INFO L276 IsEmpty]: Start isEmpty. Operand 2577 states and 3931 transitions. [2021-11-03 05:19:29,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-03 05:19:29,626 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:29,626 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:29,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-03 05:19:29,627 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:29,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:29,628 INFO L85 PathProgramCache]: Analyzing trace with hash 913289979, now seen corresponding path program 1 times [2021-11-03 05:19:29,628 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:29,628 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085483081] [2021-11-03 05:19:29,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:29,629 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:29,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:29,720 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-03 05:19:29,723 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:29,724 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085483081] [2021-11-03 05:19:29,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085483081] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:29,724 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:29,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:19:29,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765231142] [2021-11-03 05:19:29,726 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:29,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:29,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:29,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:29,734 INFO L87 Difference]: Start difference. First operand 2577 states and 3931 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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-11-03 05:19:30,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:30,156 INFO L93 Difference]: Finished difference Result 5153 states and 7861 transitions. [2021-11-03 05:19:30,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:30,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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 176 [2021-11-03 05:19:30,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:30,174 INFO L225 Difference]: With dead ends: 5153 [2021-11-03 05:19:30,175 INFO L226 Difference]: Without dead ends: 2577 [2021-11-03 05:19:30,178 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:30,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2021-11-03 05:19:30,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 2577. [2021-11-03 05:19:30,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2577 states, 2576 states have (on average 1.4739906832298137) internal successors, (3797), 2576 states have internal predecessors, (3797), 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-11-03 05:19:30,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2577 states to 2577 states and 3797 transitions. [2021-11-03 05:19:30,311 INFO L78 Accepts]: Start accepts. Automaton has 2577 states and 3797 transitions. Word has length 176 [2021-11-03 05:19:30,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:30,311 INFO L470 AbstractCegarLoop]: Abstraction has 2577 states and 3797 transitions. [2021-11-03 05:19:30,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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-11-03 05:19:30,312 INFO L276 IsEmpty]: Start isEmpty. Operand 2577 states and 3797 transitions. [2021-11-03 05:19:30,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-03 05:19:30,320 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:30,320 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:30,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-03 05:19:30,321 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:30,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:30,321 INFO L85 PathProgramCache]: Analyzing trace with hash -2134477243, now seen corresponding path program 1 times [2021-11-03 05:19:30,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:30,322 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641527936] [2021-11-03 05:19:30,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:30,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:30,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:30,433 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 05:19:30,433 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:30,433 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641527936] [2021-11-03 05:19:30,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641527936] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:30,434 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:30,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:30,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662220285] [2021-11-03 05:19:30,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:30,435 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:30,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:30,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:30,437 INFO L87 Difference]: Start difference. First operand 2577 states and 3797 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-11-03 05:19:31,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:31,195 INFO L93 Difference]: Finished difference Result 6869 states and 10403 transitions. [2021-11-03 05:19:31,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:31,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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 184 [2021-11-03 05:19:31,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:31,222 INFO L225 Difference]: With dead ends: 6869 [2021-11-03 05:19:31,222 INFO L226 Difference]: Without dead ends: 4293 [2021-11-03 05:19:31,226 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:31,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4293 states. [2021-11-03 05:19:31,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4293 to 3721. [2021-11-03 05:19:31,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3721 states, 3720 states have (on average 1.375) internal successors, (5115), 3720 states have internal predecessors, (5115), 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-11-03 05:19:31,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3721 states to 3721 states and 5115 transitions. [2021-11-03 05:19:31,344 INFO L78 Accepts]: Start accepts. Automaton has 3721 states and 5115 transitions. Word has length 184 [2021-11-03 05:19:31,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:31,345 INFO L470 AbstractCegarLoop]: Abstraction has 3721 states and 5115 transitions. [2021-11-03 05:19:31,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-11-03 05:19:31,346 INFO L276 IsEmpty]: Start isEmpty. Operand 3721 states and 5115 transitions. [2021-11-03 05:19:31,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-11-03 05:19:31,353 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:31,353 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:31,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-03 05:19:31,354 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:31,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:31,354 INFO L85 PathProgramCache]: Analyzing trace with hash 921527869, now seen corresponding path program 1 times [2021-11-03 05:19:31,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:31,355 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549337442] [2021-11-03 05:19:31,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:31,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:31,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:31,684 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 73 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-03 05:19:31,685 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:31,685 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549337442] [2021-11-03 05:19:31,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549337442] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 05:19:31,686 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036775908] [2021-11-03 05:19:31,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:31,686 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 05:19:31,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:19:31,688 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 05:19:31,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-03 05:19:31,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:31,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:31,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:32,550 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-03 05:19:32,551 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:33,041 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-03 05:19:33,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036775908] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:33,042 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-11-03 05:19:33,042 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2021-11-03 05:19:33,043 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003731320] [2021-11-03 05:19:33,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:33,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:33,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:33,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-03 05:19:33,045 INFO L87 Difference]: Start difference. First operand 3721 states and 5115 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 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-11-03 05:19:33,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:33,920 INFO L93 Difference]: Finished difference Result 10158 states and 13880 transitions. [2021-11-03 05:19:33,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:33,921 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 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 211 [2021-11-03 05:19:33,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:33,982 INFO L225 Difference]: With dead ends: 10158 [2021-11-03 05:19:33,997 INFO L226 Difference]: Without dead ends: 6438 [2021-11-03 05:19:34,002 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 419 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-03 05:19:34,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6438 states. [2021-11-03 05:19:34,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6438 to 6009. [2021-11-03 05:19:34,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6009 states, 6008 states have (on average 1.3392143808255659) internal successors, (8046), 6008 states have internal predecessors, (8046), 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-11-03 05:19:34,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6009 states to 6009 states and 8046 transitions. [2021-11-03 05:19:34,174 INFO L78 Accepts]: Start accepts. Automaton has 6009 states and 8046 transitions. Word has length 211 [2021-11-03 05:19:34,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:34,175 INFO L470 AbstractCegarLoop]: Abstraction has 6009 states and 8046 transitions. [2021-11-03 05:19:34,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 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-11-03 05:19:34,175 INFO L276 IsEmpty]: Start isEmpty. Operand 6009 states and 8046 transitions. [2021-11-03 05:19:34,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-03 05:19:34,189 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:34,190 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:34,223 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-03 05:19:34,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 05:19:34,405 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:34,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:34,406 INFO L85 PathProgramCache]: Analyzing trace with hash -886836469, now seen corresponding path program 1 times [2021-11-03 05:19:34,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:34,406 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671724038] [2021-11-03 05:19:34,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:34,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:34,539 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 134 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:34,539 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:34,542 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671724038] [2021-11-03 05:19:34,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671724038] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:34,543 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:34,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:34,543 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799171109] [2021-11-03 05:19:34,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:34,546 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:34,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:34,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:34,547 INFO L87 Difference]: Start difference. First operand 6009 states and 8046 transitions. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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-11-03 05:19:35,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:35,351 INFO L93 Difference]: Finished difference Result 15163 states and 20388 transitions. [2021-11-03 05:19:35,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:35,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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 248 [2021-11-03 05:19:35,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:35,407 INFO L225 Difference]: With dead ends: 15163 [2021-11-03 05:19:35,407 INFO L226 Difference]: Without dead ends: 9155 [2021-11-03 05:19:35,415 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:35,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9155 states. [2021-11-03 05:19:35,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9155 to 8726. [2021-11-03 05:19:35,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8726 states, 8725 states have (on average 1.3230945558739255) internal successors, (11544), 8725 states have internal predecessors, (11544), 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-11-03 05:19:35,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8726 states to 8726 states and 11544 transitions. [2021-11-03 05:19:35,639 INFO L78 Accepts]: Start accepts. Automaton has 8726 states and 11544 transitions. Word has length 248 [2021-11-03 05:19:35,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:35,640 INFO L470 AbstractCegarLoop]: Abstraction has 8726 states and 11544 transitions. [2021-11-03 05:19:35,641 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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-11-03 05:19:35,641 INFO L276 IsEmpty]: Start isEmpty. Operand 8726 states and 11544 transitions. [2021-11-03 05:19:35,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-03 05:19:35,663 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:35,664 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:35,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-03 05:19:35,665 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:35,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:35,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1036099424, now seen corresponding path program 1 times [2021-11-03 05:19:35,665 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:35,666 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904776949] [2021-11-03 05:19:35,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:35,666 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:35,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:35,934 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 204 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:35,934 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:35,938 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904776949] [2021-11-03 05:19:35,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904776949] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:35,939 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:35,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:35,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509230764] [2021-11-03 05:19:35,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:35,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:35,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:35,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:35,944 INFO L87 Difference]: Start difference. First operand 8726 states and 11544 transitions. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 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-11-03 05:19:36,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:36,768 INFO L93 Difference]: Finished difference Result 19024 states and 25146 transitions. [2021-11-03 05:19:36,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:36,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 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 294 [2021-11-03 05:19:36,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:36,787 INFO L225 Difference]: With dead ends: 19024 [2021-11-03 05:19:36,788 INFO L226 Difference]: Without dead ends: 10299 [2021-11-03 05:19:36,799 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:36,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10299 states. [2021-11-03 05:19:36,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10299 to 10013. [2021-11-03 05:19:36,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10013 states, 10012 states have (on average 1.2786656012784658) internal successors, (12802), 10012 states have internal predecessors, (12802), 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-11-03 05:19:37,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10013 states to 10013 states and 12802 transitions. [2021-11-03 05:19:37,087 INFO L78 Accepts]: Start accepts. Automaton has 10013 states and 12802 transitions. Word has length 294 [2021-11-03 05:19:37,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:37,087 INFO L470 AbstractCegarLoop]: Abstraction has 10013 states and 12802 transitions. [2021-11-03 05:19:37,088 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 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-11-03 05:19:37,088 INFO L276 IsEmpty]: Start isEmpty. Operand 10013 states and 12802 transitions. [2021-11-03 05:19:37,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-11-03 05:19:37,108 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:37,109 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:37,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-03 05:19:37,109 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:37,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:37,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1837962348, now seen corresponding path program 1 times [2021-11-03 05:19:37,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:37,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639842605] [2021-11-03 05:19:37,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:37,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:37,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:37,263 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 157 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-03 05:19:37,264 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:37,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639842605] [2021-11-03 05:19:37,264 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639842605] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 05:19:37,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501041713] [2021-11-03 05:19:37,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:37,265 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 05:19:37,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:19:37,266 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 05:19:37,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-03 05:19:37,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:37,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:37,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:38,267 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-11-03 05:19:38,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:38,969 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-11-03 05:19:38,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501041713] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:38,969 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-11-03 05:19:38,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3] total 5 [2021-11-03 05:19:38,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233646425] [2021-11-03 05:19:38,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:38,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:38,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:38,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-03 05:19:38,973 INFO L87 Difference]: Start difference. First operand 10013 states and 12802 transitions. Second operand has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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-11-03 05:19:39,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:39,758 INFO L93 Difference]: Finished difference Result 25173 states and 32232 transitions. [2021-11-03 05:19:39,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:39,759 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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 298 [2021-11-03 05:19:39,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:39,787 INFO L225 Difference]: With dead ends: 25173 [2021-11-03 05:19:39,788 INFO L226 Difference]: Without dead ends: 15161 [2021-11-03 05:19:39,800 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 593 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-03 05:19:39,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15161 states. [2021-11-03 05:19:40,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15161 to 14160. [2021-11-03 05:19:40,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14160 states, 14159 states have (on average 1.250158909527509) internal successors, (17701), 14159 states have internal predecessors, (17701), 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-11-03 05:19:40,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14160 states to 14160 states and 17701 transitions. [2021-11-03 05:19:40,118 INFO L78 Accepts]: Start accepts. Automaton has 14160 states and 17701 transitions. Word has length 298 [2021-11-03 05:19:40,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:40,119 INFO L470 AbstractCegarLoop]: Abstraction has 14160 states and 17701 transitions. [2021-11-03 05:19:40,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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-11-03 05:19:40,119 INFO L276 IsEmpty]: Start isEmpty. Operand 14160 states and 17701 transitions. [2021-11-03 05:19:40,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-11-03 05:19:40,144 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:40,147 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:40,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:40,361 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-03 05:19:40,361 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:40,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:40,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1377325353, now seen corresponding path program 1 times [2021-11-03 05:19:40,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:40,362 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523478607] [2021-11-03 05:19:40,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:40,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:40,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:40,519 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-03 05:19:40,519 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:40,519 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523478607] [2021-11-03 05:19:40,520 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523478607] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:40,520 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:40,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:40,520 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302454676] [2021-11-03 05:19:40,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:19:40,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:40,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:19:40,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:19:40,522 INFO L87 Difference]: Start difference. First operand 14160 states and 17701 transitions. Second operand has 4 states, 4 states have (on average 57.25) internal successors, (229), 3 states have internal predecessors, (229), 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-11-03 05:19:41,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:41,681 INFO L93 Difference]: Finished difference Result 28319 states and 35432 transitions. [2021-11-03 05:19:41,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 05:19:41,681 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 57.25) internal successors, (229), 3 states have internal predecessors, (229), 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 302 [2021-11-03 05:19:41,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:41,707 INFO L225 Difference]: With dead ends: 28319 [2021-11-03 05:19:41,707 INFO L226 Difference]: Without dead ends: 14446 [2021-11-03 05:19:41,723 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:19:41,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14446 states. [2021-11-03 05:19:41,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14446 to 14160. [2021-11-03 05:19:41,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14160 states, 14159 states have (on average 1.250158909527509) internal successors, (17701), 14159 states have internal predecessors, (17701), 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-11-03 05:19:42,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14160 states to 14160 states and 17701 transitions. [2021-11-03 05:19:42,012 INFO L78 Accepts]: Start accepts. Automaton has 14160 states and 17701 transitions. Word has length 302 [2021-11-03 05:19:42,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:42,013 INFO L470 AbstractCegarLoop]: Abstraction has 14160 states and 17701 transitions. [2021-11-03 05:19:42,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.25) internal successors, (229), 3 states have internal predecessors, (229), 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-11-03 05:19:42,013 INFO L276 IsEmpty]: Start isEmpty. Operand 14160 states and 17701 transitions. [2021-11-03 05:19:42,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2021-11-03 05:19:42,039 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:42,039 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:42,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-03 05:19:42,040 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:42,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:42,040 INFO L85 PathProgramCache]: Analyzing trace with hash -2115518884, now seen corresponding path program 1 times [2021-11-03 05:19:42,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:42,041 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421320144] [2021-11-03 05:19:42,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:42,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:42,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:42,263 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-03 05:19:42,263 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:42,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421320144] [2021-11-03 05:19:42,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421320144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:42,263 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:42,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:42,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528992870] [2021-11-03 05:19:42,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 05:19:42,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:42,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 05:19:42,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:19:42,265 INFO L87 Difference]: Start difference. First operand 14160 states and 17701 transitions. Second operand has 4 states, 4 states have (on average 56.25) internal successors, (225), 3 states have internal predecessors, (225), 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-11-03 05:19:43,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:43,103 INFO L93 Difference]: Finished difference Result 29177 states and 36327 transitions. [2021-11-03 05:19:43,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 05:19:43,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 56.25) internal successors, (225), 3 states have internal predecessors, (225), 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 303 [2021-11-03 05:19:43,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:43,132 INFO L225 Difference]: With dead ends: 29177 [2021-11-03 05:19:43,132 INFO L226 Difference]: Without dead ends: 15304 [2021-11-03 05:19:43,144 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 05:19:43,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15304 states. [2021-11-03 05:19:43,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15304 to 15161. [2021-11-03 05:19:43,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15161 states, 15160 states have (on average 1.2281002638522427) internal successors, (18618), 15160 states have internal predecessors, (18618), 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-11-03 05:19:43,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15161 states to 15161 states and 18618 transitions. [2021-11-03 05:19:43,394 INFO L78 Accepts]: Start accepts. Automaton has 15161 states and 18618 transitions. Word has length 303 [2021-11-03 05:19:43,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:43,395 INFO L470 AbstractCegarLoop]: Abstraction has 15161 states and 18618 transitions. [2021-11-03 05:19:43,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.25) internal successors, (225), 3 states have internal predecessors, (225), 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-11-03 05:19:43,395 INFO L276 IsEmpty]: Start isEmpty. Operand 15161 states and 18618 transitions. [2021-11-03 05:19:43,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-11-03 05:19:43,438 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:43,439 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-03 05:19:43,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-03 05:19:43,439 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:43,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:43,440 INFO L85 PathProgramCache]: Analyzing trace with hash 12046483, now seen corresponding path program 1 times [2021-11-03 05:19:43,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:43,440 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278996942] [2021-11-03 05:19:43,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:43,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:43,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:43,633 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-03 05:19:43,633 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:43,634 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278996942] [2021-11-03 05:19:43,634 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278996942] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:43,634 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:43,634 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:19:43,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931885709] [2021-11-03 05:19:43,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:43,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:43,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:43,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:43,638 INFO L87 Difference]: Start difference. First operand 15161 states and 18618 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 2 states have internal predecessors, (179), 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-11-03 05:19:44,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:44,286 INFO L93 Difference]: Finished difference Result 31465 states and 38505 transitions. [2021-11-03 05:19:44,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:44,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 2 states have internal predecessors, (179), 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 305 [2021-11-03 05:19:44,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:44,315 INFO L225 Difference]: With dead ends: 31465 [2021-11-03 05:19:44,315 INFO L226 Difference]: Without dead ends: 16591 [2021-11-03 05:19:44,324 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:44,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16591 states. [2021-11-03 05:19:44,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16591 to 16019. [2021-11-03 05:19:44,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16019 states, 16018 states have (on average 1.2237482831814208) internal successors, (19602), 16018 states have internal predecessors, (19602), 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-11-03 05:19:44,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16019 states to 16019 states and 19602 transitions. [2021-11-03 05:19:44,725 INFO L78 Accepts]: Start accepts. Automaton has 16019 states and 19602 transitions. Word has length 305 [2021-11-03 05:19:44,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:44,725 INFO L470 AbstractCegarLoop]: Abstraction has 16019 states and 19602 transitions. [2021-11-03 05:19:44,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 2 states have internal predecessors, (179), 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-11-03 05:19:44,726 INFO L276 IsEmpty]: Start isEmpty. Operand 16019 states and 19602 transitions. [2021-11-03 05:19:44,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2021-11-03 05:19:44,767 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:44,768 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:19:44,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-03 05:19:44,768 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:44,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:44,769 INFO L85 PathProgramCache]: Analyzing trace with hash -369890842, now seen corresponding path program 1 times [2021-11-03 05:19:44,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:44,770 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981279951] [2021-11-03 05:19:44,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:44,770 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:44,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:45,029 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 111 proven. 6 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2021-11-03 05:19:45,029 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:45,029 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981279951] [2021-11-03 05:19:45,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981279951] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 05:19:45,029 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984996907] [2021-11-03 05:19:45,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:45,107 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 05:19:45,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:19:45,115 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 05:19:45,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-03 05:19:45,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:45,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-03 05:19:45,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:46,444 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 239 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-03 05:19:46,444 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:47,235 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 239 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-03 05:19:47,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984996907] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:47,236 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-11-03 05:19:47,236 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2021-11-03 05:19:47,236 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445626444] [2021-11-03 05:19:47,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:47,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:47,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:47,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-03 05:19:47,239 INFO L87 Difference]: Start difference. First operand 16019 states and 19602 transitions. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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-11-03 05:19:47,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:47,933 INFO L93 Difference]: Finished difference Result 32895 states and 40556 transitions. [2021-11-03 05:19:47,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:47,934 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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 309 [2021-11-03 05:19:47,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:47,963 INFO L225 Difference]: With dead ends: 32895 [2021-11-03 05:19:47,963 INFO L226 Difference]: Without dead ends: 18021 [2021-11-03 05:19:47,971 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 620 GetRequests, 616 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-03 05:19:47,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18021 states. [2021-11-03 05:19:48,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18021 to 17735. [2021-11-03 05:19:48,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17735 states, 17734 states have (on average 1.2144468253073193) internal successors, (21537), 17734 states have internal predecessors, (21537), 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-11-03 05:19:48,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17735 states to 17735 states and 21537 transitions. [2021-11-03 05:19:48,238 INFO L78 Accepts]: Start accepts. Automaton has 17735 states and 21537 transitions. Word has length 309 [2021-11-03 05:19:48,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:48,239 INFO L470 AbstractCegarLoop]: Abstraction has 17735 states and 21537 transitions. [2021-11-03 05:19:48,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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-11-03 05:19:48,240 INFO L276 IsEmpty]: Start isEmpty. Operand 17735 states and 21537 transitions. [2021-11-03 05:19:48,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-03 05:19:48,260 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:48,261 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-03 05:19:48,300 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:48,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-03 05:19:48,489 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:48,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:48,490 INFO L85 PathProgramCache]: Analyzing trace with hash -376445677, now seen corresponding path program 1 times [2021-11-03 05:19:48,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:48,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027393024] [2021-11-03 05:19:48,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:48,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:48,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:48,756 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-11-03 05:19:48,756 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:48,756 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027393024] [2021-11-03 05:19:48,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027393024] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:48,756 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:48,757 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:19:48,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108123064] [2021-11-03 05:19:48,758 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:48,758 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:48,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:48,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:48,759 INFO L87 Difference]: Start difference. First operand 17735 states and 21537 transitions. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 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-11-03 05:19:49,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:49,351 INFO L93 Difference]: Finished difference Result 34325 states and 41764 transitions. [2021-11-03 05:19:49,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:49,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 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 338 [2021-11-03 05:19:49,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:49,373 INFO L225 Difference]: With dead ends: 34325 [2021-11-03 05:19:49,374 INFO L226 Difference]: Without dead ends: 17306 [2021-11-03 05:19:49,384 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:49,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17306 states. [2021-11-03 05:19:49,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17306 to 17306. [2021-11-03 05:19:49,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17306 states, 17305 states have (on average 1.2159491476451894) internal successors, (21042), 17305 states have internal predecessors, (21042), 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-11-03 05:19:49,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17306 states to 17306 states and 21042 transitions. [2021-11-03 05:19:49,768 INFO L78 Accepts]: Start accepts. Automaton has 17306 states and 21042 transitions. Word has length 338 [2021-11-03 05:19:49,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:49,768 INFO L470 AbstractCegarLoop]: Abstraction has 17306 states and 21042 transitions. [2021-11-03 05:19:49,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 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-11-03 05:19:49,769 INFO L276 IsEmpty]: Start isEmpty. Operand 17306 states and 21042 transitions. [2021-11-03 05:19:49,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2021-11-03 05:19:49,791 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:49,792 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-03 05:19:49,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-03 05:19:49,792 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:49,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:49,793 INFO L85 PathProgramCache]: Analyzing trace with hash 2045576872, now seen corresponding path program 1 times [2021-11-03 05:19:49,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:49,793 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247538234] [2021-11-03 05:19:49,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:49,794 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:49,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:50,001 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 281 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 05:19:50,002 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:50,002 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247538234] [2021-11-03 05:19:50,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247538234] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:50,002 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:50,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:50,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008373828] [2021-11-03 05:19:50,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:50,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:50,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:50,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:50,005 INFO L87 Difference]: Start difference. First operand 17306 states and 21042 transitions. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 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-11-03 05:19:50,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:50,825 INFO L93 Difference]: Finished difference Result 34897 states and 42444 transitions. [2021-11-03 05:19:50,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:50,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 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) Word has length 345 [2021-11-03 05:19:50,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:50,846 INFO L225 Difference]: With dead ends: 34897 [2021-11-03 05:19:50,846 INFO L226 Difference]: Without dead ends: 18307 [2021-11-03 05:19:50,857 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:50,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18307 states. [2021-11-03 05:19:51,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18307 to 18021. [2021-11-03 05:19:51,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18021 states, 18020 states have (on average 1.2029966703662598) internal successors, (21678), 18020 states have internal predecessors, (21678), 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-11-03 05:19:51,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18021 states to 18021 states and 21678 transitions. [2021-11-03 05:19:51,179 INFO L78 Accepts]: Start accepts. Automaton has 18021 states and 21678 transitions. Word has length 345 [2021-11-03 05:19:51,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:51,179 INFO L470 AbstractCegarLoop]: Abstraction has 18021 states and 21678 transitions. [2021-11-03 05:19:51,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 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-11-03 05:19:51,180 INFO L276 IsEmpty]: Start isEmpty. Operand 18021 states and 21678 transitions. [2021-11-03 05:19:51,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2021-11-03 05:19:51,206 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:51,206 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-03 05:19:51,206 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-03 05:19:51,207 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:51,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:51,207 INFO L85 PathProgramCache]: Analyzing trace with hash -142108052, now seen corresponding path program 1 times [2021-11-03 05:19:51,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:51,208 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891557453] [2021-11-03 05:19:51,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:51,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:51,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:51,527 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 287 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-03 05:19:51,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:51,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891557453] [2021-11-03 05:19:51,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891557453] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:51,528 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:51,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:51,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520282738] [2021-11-03 05:19:51,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:51,529 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:51,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:51,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:51,531 INFO L87 Difference]: Start difference. First operand 18021 states and 21678 transitions. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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-11-03 05:19:52,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:52,248 INFO L93 Difference]: Finished difference Result 42192 states and 51019 transitions. [2021-11-03 05:19:52,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:52,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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 348 [2021-11-03 05:19:52,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:52,269 INFO L225 Difference]: With dead ends: 42192 [2021-11-03 05:19:52,269 INFO L226 Difference]: Without dead ends: 24887 [2021-11-03 05:19:52,283 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:52,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24887 states. [2021-11-03 05:19:52,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24887 to 22597. [2021-11-03 05:19:52,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22597 states, 22596 states have (on average 1.2224287484510532) internal successors, (27622), 22596 states have internal predecessors, (27622), 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-11-03 05:19:52,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22597 states to 22597 states and 27622 transitions. [2021-11-03 05:19:52,614 INFO L78 Accepts]: Start accepts. Automaton has 22597 states and 27622 transitions. Word has length 348 [2021-11-03 05:19:52,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:52,615 INFO L470 AbstractCegarLoop]: Abstraction has 22597 states and 27622 transitions. [2021-11-03 05:19:52,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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-11-03 05:19:52,615 INFO L276 IsEmpty]: Start isEmpty. Operand 22597 states and 27622 transitions. [2021-11-03 05:19:52,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-11-03 05:19:52,637 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:52,637 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-03 05:19:52,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-03 05:19:52,638 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:52,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:52,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1953823225, now seen corresponding path program 1 times [2021-11-03 05:19:52,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:52,639 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174166931] [2021-11-03 05:19:52,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:52,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:52,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:52,909 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-03 05:19:52,909 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:52,909 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174166931] [2021-11-03 05:19:52,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174166931] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:52,910 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:52,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 05:19:52,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556827183] [2021-11-03 05:19:52,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:52,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:52,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:52,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:52,913 INFO L87 Difference]: Start difference. First operand 22597 states and 27622 transitions. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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-11-03 05:19:53,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:53,433 INFO L93 Difference]: Finished difference Result 60210 states and 73725 transitions. [2021-11-03 05:19:53,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:53,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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 360 [2021-11-03 05:19:53,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:53,477 INFO L225 Difference]: With dead ends: 60210 [2021-11-03 05:19:53,478 INFO L226 Difference]: Without dead ends: 38329 [2021-11-03 05:19:53,492 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:53,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38329 states. [2021-11-03 05:19:54,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38329 to 38327. [2021-11-03 05:19:54,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38327 states, 38326 states have (on average 1.2235036267807755) internal successors, (46892), 38326 states have internal predecessors, (46892), 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-11-03 05:19:54,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38327 states to 38327 states and 46892 transitions. [2021-11-03 05:19:54,109 INFO L78 Accepts]: Start accepts. Automaton has 38327 states and 46892 transitions. Word has length 360 [2021-11-03 05:19:54,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:54,109 INFO L470 AbstractCegarLoop]: Abstraction has 38327 states and 46892 transitions. [2021-11-03 05:19:54,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 2 states have internal predecessors, (267), 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-11-03 05:19:54,110 INFO L276 IsEmpty]: Start isEmpty. Operand 38327 states and 46892 transitions. [2021-11-03 05:19:54,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2021-11-03 05:19:54,256 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:54,258 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2021-11-03 05:19:54,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-03 05:19:54,259 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:54,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:54,260 INFO L85 PathProgramCache]: Analyzing trace with hash -470726183, now seen corresponding path program 1 times [2021-11-03 05:19:54,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:54,261 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020065194] [2021-11-03 05:19:54,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:54,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:54,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:54,468 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 323 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 05:19:54,469 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:54,469 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020065194] [2021-11-03 05:19:54,469 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020065194] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:54,469 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 05:19:54,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 05:19:54,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750288283] [2021-11-03 05:19:54,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:54,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:54,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:54,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:54,472 INFO L87 Difference]: Start difference. First operand 38327 states and 46892 transitions. Second operand has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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-11-03 05:19:55,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:55,318 INFO L93 Difference]: Finished difference Result 80657 states and 98505 transitions. [2021-11-03 05:19:55,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:55,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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 366 [2021-11-03 05:19:55,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:55,355 INFO L225 Difference]: With dead ends: 80657 [2021-11-03 05:19:55,355 INFO L226 Difference]: Without dead ends: 42903 [2021-11-03 05:19:55,367 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 05:19:55,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42903 states. [2021-11-03 05:19:55,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42903 to 42617. [2021-11-03 05:19:55,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42617 states, 42616 states have (on average 1.2112117514548526) internal successors, (51617), 42616 states have internal predecessors, (51617), 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-11-03 05:19:55,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42617 states to 42617 states and 51617 transitions. [2021-11-03 05:19:55,893 INFO L78 Accepts]: Start accepts. Automaton has 42617 states and 51617 transitions. Word has length 366 [2021-11-03 05:19:55,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:55,894 INFO L470 AbstractCegarLoop]: Abstraction has 42617 states and 51617 transitions. [2021-11-03 05:19:55,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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-11-03 05:19:55,894 INFO L276 IsEmpty]: Start isEmpty. Operand 42617 states and 51617 transitions. [2021-11-03 05:19:55,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2021-11-03 05:19:55,924 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 05:19:55,924 INFO L513 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-03 05:19:55,925 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-03 05:19:55,925 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 05:19:55,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 05:19:55,925 INFO L85 PathProgramCache]: Analyzing trace with hash -107101312, now seen corresponding path program 1 times [2021-11-03 05:19:55,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 05:19:55,925 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492342946] [2021-11-03 05:19:55,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:55,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 05:19:55,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:56,088 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 254 proven. 3 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2021-11-03 05:19:56,088 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 05:19:56,088 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492342946] [2021-11-03 05:19:56,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492342946] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 05:19:56,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109477152] [2021-11-03 05:19:56,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 05:19:56,089 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 05:19:56,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 05:19:56,097 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 05:19:56,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-03 05:19:56,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 05:19:56,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 05:19:56,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 05:19:57,827 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-11-03 05:19:57,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 05:19:58,689 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 339 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-11-03 05:19:58,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109477152] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 05:19:58,690 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2021-11-03 05:19:58,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3] total 5 [2021-11-03 05:19:58,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881212809] [2021-11-03 05:19:58,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 05:19:58,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 05:19:58,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 05:19:58,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-03 05:19:58,693 INFO L87 Difference]: Start difference. First operand 42617 states and 51617 transitions. Second operand has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 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-11-03 05:19:59,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 05:19:59,525 INFO L93 Difference]: Finished difference Result 85517 states and 104179 transitions. [2021-11-03 05:19:59,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 05:19:59,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 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 411 [2021-11-03 05:19:59,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 05:19:59,526 INFO L225 Difference]: With dead ends: 85517 [2021-11-03 05:19:59,526 INFO L226 Difference]: Without dead ends: 0 [2021-11-03 05:19:59,545 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 823 GetRequests, 819 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-03 05:19:59,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-03 05:19:59,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-03 05:19:59,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 05:19:59,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-03 05:19:59,545 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 411 [2021-11-03 05:19:59,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 05:19:59,546 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-03 05:19:59,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 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-11-03 05:19:59,546 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-03 05:19:59,546 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-03 05:19:59,548 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-03 05:19:59,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-03 05:19:59,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 05:19:59,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-03 05:19:59,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:20:00,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:20:00,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 05:20:01,961 INFO L857 garLoopResultBuilder]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,961 INFO L857 garLoopResultBuilder]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,961 INFO L857 garLoopResultBuilder]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,961 INFO L857 garLoopResultBuilder]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,961 INFO L857 garLoopResultBuilder]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,962 INFO L857 garLoopResultBuilder]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,963 INFO L857 garLoopResultBuilder]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,964 INFO L857 garLoopResultBuilder]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,964 INFO L857 garLoopResultBuilder]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,964 INFO L857 garLoopResultBuilder]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,965 INFO L857 garLoopResultBuilder]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,965 INFO L857 garLoopResultBuilder]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,965 INFO L857 garLoopResultBuilder]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,965 INFO L857 garLoopResultBuilder]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,965 INFO L857 garLoopResultBuilder]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,965 INFO L857 garLoopResultBuilder]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,966 INFO L857 garLoopResultBuilder]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,966 INFO L857 garLoopResultBuilder]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,966 INFO L857 garLoopResultBuilder]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,966 INFO L857 garLoopResultBuilder]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,966 INFO L857 garLoopResultBuilder]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,966 INFO L857 garLoopResultBuilder]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,967 INFO L857 garLoopResultBuilder]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,967 INFO L857 garLoopResultBuilder]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,967 INFO L857 garLoopResultBuilder]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,967 INFO L857 garLoopResultBuilder]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,967 INFO L857 garLoopResultBuilder]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,967 INFO L857 garLoopResultBuilder]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,968 INFO L857 garLoopResultBuilder]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,968 INFO L857 garLoopResultBuilder]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,968 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-03 05:20:01,968 INFO L857 garLoopResultBuilder]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,969 INFO L857 garLoopResultBuilder]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,969 INFO L857 garLoopResultBuilder]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,969 INFO L857 garLoopResultBuilder]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,969 INFO L857 garLoopResultBuilder]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,969 INFO L857 garLoopResultBuilder]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,969 INFO L857 garLoopResultBuilder]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,970 INFO L857 garLoopResultBuilder]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,970 INFO L857 garLoopResultBuilder]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,970 INFO L857 garLoopResultBuilder]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,970 INFO L857 garLoopResultBuilder]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,970 INFO L857 garLoopResultBuilder]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,970 INFO L857 garLoopResultBuilder]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,971 INFO L857 garLoopResultBuilder]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,971 INFO L857 garLoopResultBuilder]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,971 INFO L857 garLoopResultBuilder]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,971 INFO L857 garLoopResultBuilder]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,971 INFO L857 garLoopResultBuilder]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,971 INFO L857 garLoopResultBuilder]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,972 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1552) no Hoare annotation was computed. [2021-11-03 05:20:01,972 INFO L857 garLoopResultBuilder]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,972 INFO L857 garLoopResultBuilder]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,972 INFO L857 garLoopResultBuilder]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,972 INFO L857 garLoopResultBuilder]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,972 INFO L857 garLoopResultBuilder]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,973 INFO L857 garLoopResultBuilder]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,973 INFO L857 garLoopResultBuilder]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,973 INFO L857 garLoopResultBuilder]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,973 INFO L857 garLoopResultBuilder]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,973 INFO L857 garLoopResultBuilder]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,973 INFO L857 garLoopResultBuilder]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,974 INFO L857 garLoopResultBuilder]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,974 INFO L857 garLoopResultBuilder]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,974 INFO L857 garLoopResultBuilder]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,974 INFO L857 garLoopResultBuilder]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,974 INFO L857 garLoopResultBuilder]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,976 INFO L853 garLoopResultBuilder]: At program point L1659(lines 64 1660) the Hoare annotation is: (let ((.cse10 (= ~a12~0 1)) (.cse9 (= ~a6~0 1))) (let ((.cse3 (= ~a27~0 1)) (.cse4 (= ~a3~0 0)) (.cse12 (<= ~a6~0 0)) (.cse2 (= ~a11~0 1)) (.cse11 (= ~a26~0 ~a11~0)) (.cse0 (= ~a26~0 1)) (.cse7 (= ~a3~0 1)) (.cse1 (= ~a5~0 1)) (.cse5 (= ~a10~0 1)) (.cse6 (or .cse10 .cse9)) (.cse8 (<= 2 ~a3~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse3) (and .cse1 .cse2 .cse9 .cse3 .cse4) (and .cse1 .cse10 .cse2 .cse7 .cse9) (and .cse1 .cse6 .cse11) (and .cse0 .cse1 .cse10 .cse8) (and .cse1 .cse6 (<= ~a11~0 0)) (and .cse1 .cse3 .cse12) (and .cse1 .cse10 .cse4) (and .cse0 .cse1 .cse5 .cse6) (and .cse1 .cse8 .cse2 .cse12) (and .cse1 .cse5 .cse7 .cse12) (and .cse1 .cse6 .cse7 .cse3) (and .cse1 .cse2 .cse11 .cse4 .cse12) (and .cse1 (= ~a25~0 ~a6~0) .cse6 .cse8) (and .cse1 .cse5 .cse2 .cse11) (and .cse0 .cse1 .cse7) (and .cse1 .cse5 .cse6 .cse8 (or .cse10 (= ~a7~0 1)))))) [2021-11-03 05:20:01,977 INFO L857 garLoopResultBuilder]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,977 INFO L857 garLoopResultBuilder]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,977 INFO L857 garLoopResultBuilder]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,977 INFO L857 garLoopResultBuilder]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,977 INFO L860 garLoopResultBuilder]: At program point L1662(lines 1662 1679) the Hoare annotation is: true [2021-11-03 05:20:01,977 INFO L857 garLoopResultBuilder]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,978 INFO L857 garLoopResultBuilder]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,978 INFO L857 garLoopResultBuilder]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,978 INFO L857 garLoopResultBuilder]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,978 INFO L857 garLoopResultBuilder]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,978 INFO L857 garLoopResultBuilder]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,978 INFO L857 garLoopResultBuilder]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,979 INFO L857 garLoopResultBuilder]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,979 INFO L857 garLoopResultBuilder]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,979 INFO L857 garLoopResultBuilder]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,979 INFO L857 garLoopResultBuilder]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,979 INFO L857 garLoopResultBuilder]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,979 INFO L857 garLoopResultBuilder]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,980 INFO L857 garLoopResultBuilder]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,980 INFO L853 garLoopResultBuilder]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse10 (= ~a12~0 1)) (.cse9 (= ~a6~0 1))) (let ((.cse3 (= ~a27~0 1)) (.cse4 (= ~a3~0 0)) (.cse12 (<= ~a6~0 0)) (.cse2 (= ~a11~0 1)) (.cse11 (= ~a26~0 ~a11~0)) (.cse0 (= ~a26~0 1)) (.cse7 (= ~a3~0 1)) (.cse1 (= ~a5~0 1)) (.cse5 (= ~a10~0 1)) (.cse6 (or .cse10 .cse9)) (.cse8 (<= 2 ~a3~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse6 .cse7) (and .cse1 .cse8 .cse3) (and .cse1 .cse2 .cse9 .cse3 .cse4) (and .cse1 .cse10 .cse2 .cse7 .cse9) (and .cse1 .cse6 .cse11) (and .cse0 .cse1 .cse10 .cse8) (and .cse1 .cse6 (<= ~a11~0 0)) (and .cse1 .cse3 .cse12) (and .cse1 .cse10 .cse4) (and .cse0 .cse1 .cse5 .cse6) (and .cse1 .cse8 .cse2 .cse12) (and .cse1 .cse5 .cse7 .cse12) (and .cse1 .cse6 .cse7 .cse3) (and .cse1 .cse2 .cse11 .cse4 .cse12) (and .cse1 (= ~a25~0 ~a6~0) .cse6 .cse8) (and .cse1 .cse5 .cse2 .cse11) (and .cse0 .cse1 .cse7) (and .cse1 .cse5 .cse6 .cse8 (or .cse10 (= ~a7~0 1)))))) [2021-11-03 05:20:01,980 INFO L857 garLoopResultBuilder]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,980 INFO L857 garLoopResultBuilder]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,980 INFO L857 garLoopResultBuilder]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,981 INFO L857 garLoopResultBuilder]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L1673(line 1673) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,982 INFO L857 garLoopResultBuilder]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,983 INFO L857 garLoopResultBuilder]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,983 INFO L857 garLoopResultBuilder]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,983 INFO L857 garLoopResultBuilder]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,983 INFO L857 garLoopResultBuilder]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,983 INFO L857 garLoopResultBuilder]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,983 INFO L857 garLoopResultBuilder]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,984 INFO L857 garLoopResultBuilder]: For program point L1548-1(lines 64 1660) no Hoare annotation was computed. [2021-11-03 05:20:01,984 INFO L857 garLoopResultBuilder]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,984 INFO L857 garLoopResultBuilder]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,984 INFO L857 garLoopResultBuilder]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,984 INFO L857 garLoopResultBuilder]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,984 INFO L857 garLoopResultBuilder]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,985 INFO L857 garLoopResultBuilder]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,985 INFO L857 garLoopResultBuilder]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,985 INFO L857 garLoopResultBuilder]: For program point L1551-1(lines 64 1660) no Hoare annotation was computed. [2021-11-03 05:20:01,985 INFO L857 garLoopResultBuilder]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,985 INFO L857 garLoopResultBuilder]: For program point L1552(line 1552) no Hoare annotation was computed. [2021-11-03 05:20:01,985 INFO L857 garLoopResultBuilder]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,986 INFO L857 garLoopResultBuilder]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,986 INFO L857 garLoopResultBuilder]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,987 INFO L857 garLoopResultBuilder]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,987 INFO L857 garLoopResultBuilder]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2021-11-03 05:20:01,991 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 05:20:01,992 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-03 05:20:02,036 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 05:20:02 BoogieIcfgContainer [2021-11-03 05:20:02,036 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-03 05:20:02,037 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-03 05:20:02,037 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-03 05:20:02,037 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-03 05:20:02,038 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 05:19:24" (3/4) ... [2021-11-03 05:20:02,041 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-03 05:20:02,079 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 123 nodes and edges [2021-11-03 05:20:02,083 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2021-11-03 05:20:02,088 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-03 05:20:02,092 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-11-03 05:20:02,326 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/witness.graphml [2021-11-03 05:20:02,327 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-03 05:20:02,328 INFO L168 Benchmark]: Toolchain (without parser) took 42754.90 ms. Allocated memory was 111.1 MB in the beginning and 4.6 GB in the end (delta: 4.5 GB). Free memory was 70.9 MB in the beginning and 3.7 GB in the end (delta: -3.6 GB). Peak memory consumption was 883.5 MB. Max. memory is 16.1 GB. [2021-11-03 05:20:02,329 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 77.6 MB. Free memory was 51.2 MB in the beginning and 51.2 MB in the end (delta: 30.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 05:20:02,329 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1235.67 ms. Allocated memory is still 111.1 MB. Free memory was 70.7 MB in the beginning and 78.6 MB in the end (delta: -7.9 MB). Peak memory consumption was 41.3 MB. Max. memory is 16.1 GB. [2021-11-03 05:20:02,330 INFO L168 Benchmark]: Boogie Procedure Inliner took 124.64 ms. Allocated memory is still 111.1 MB. Free memory was 78.6 MB in the beginning and 64.5 MB in the end (delta: 14.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-11-03 05:20:02,330 INFO L168 Benchmark]: Boogie Preprocessor took 139.47 ms. Allocated memory is still 111.1 MB. Free memory was 64.5 MB in the beginning and 54.0 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-03 05:20:02,330 INFO L168 Benchmark]: RCFGBuilder took 3010.60 ms. Allocated memory was 111.1 MB in the beginning and 167.8 MB in the end (delta: 56.6 MB). Free memory was 54.0 MB in the beginning and 108.2 MB in the end (delta: -54.2 MB). Peak memory consumption was 52.8 MB. Max. memory is 16.1 GB. [2021-11-03 05:20:02,331 INFO L168 Benchmark]: TraceAbstraction took 37945.71 ms. Allocated memory was 167.8 MB in the beginning and 4.6 GB in the end (delta: 4.4 GB). Free memory was 107.1 MB in the beginning and 3.7 GB in the end (delta: -3.6 GB). Peak memory consumption was 831.4 MB. Max. memory is 16.1 GB. [2021-11-03 05:20:02,331 INFO L168 Benchmark]: Witness Printer took 289.94 ms. Allocated memory is still 4.6 GB. Free memory was 3.7 GB in the beginning and 3.7 GB in the end (delta: 37.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 16.1 GB. [2021-11-03 05:20:02,333 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 77.6 MB. Free memory was 51.2 MB in the beginning and 51.2 MB in the end (delta: 30.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1235.67 ms. Allocated memory is still 111.1 MB. Free memory was 70.7 MB in the beginning and 78.6 MB in the end (delta: -7.9 MB). Peak memory consumption was 41.3 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 124.64 ms. Allocated memory is still 111.1 MB. Free memory was 78.6 MB in the beginning and 64.5 MB in the end (delta: 14.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 139.47 ms. Allocated memory is still 111.1 MB. Free memory was 64.5 MB in the beginning and 54.0 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * RCFGBuilder took 3010.60 ms. Allocated memory was 111.1 MB in the beginning and 167.8 MB in the end (delta: 56.6 MB). Free memory was 54.0 MB in the beginning and 108.2 MB in the end (delta: -54.2 MB). Peak memory consumption was 52.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 37945.71 ms. Allocated memory was 167.8 MB in the beginning and 4.6 GB in the end (delta: 4.4 GB). Free memory was 107.1 MB in the beginning and 3.7 GB in the end (delta: -3.6 GB). Peak memory consumption was 831.4 MB. Max. memory is 16.1 GB. * Witness Printer took 289.94 ms. Allocated memory is still 4.6 GB. Free memory was 3.7 GB in the beginning and 3.7 GB in the end (delta: 37.7 MB). Peak memory consumption was 35.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.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1552]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 148 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 37.8s, OverallIterations: 21, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.5s, AutomataDifference: 16.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.2s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 2821 SDtfs, 2615 SDslu, 230 SDs, 0 SdLazy, 9438 SolverSat, 2207 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2507 GetRequests, 2471 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=42617occurred in iteration=20, InterpolantAutomatonStates: 65, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.8s AutomataMinimizationTime, 21 MinimizatonAttempts, 7156 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 611 NumberOfFragments, 555 HoareAnnotationTreeSize, 3 FomulaSimplifications, 33454 FormulaSimplificationTreeSizeReduction, 1.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 3646 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 8.4s InterpolantComputationTime, 6792 NumberOfCodeBlocks, 6792 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 7992 ConstructedInterpolants, 0 QuantifiedInterpolants, 18199 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2464 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 29 InterpolantComputations, 25 PerfectInterpolantSequences, 6073/6091 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: (((((((((((((((((((((a26 == 1 && a5 == 1) && a11 == 1) && a27 == 1) && a3 == 0) || (((a5 == 1 && a10 == 1) && (a12 == 1 || a6 == 1)) && a3 == 1)) || ((a5 == 1 && 2 <= a3) && a27 == 1)) || ((((a5 == 1 && a11 == 1) && a6 == 1) && a27 == 1) && a3 == 0)) || ((((a5 == 1 && a12 == 1) && a11 == 1) && a3 == 1) && a6 == 1)) || ((a5 == 1 && (a12 == 1 || a6 == 1)) && a26 == a11)) || (((a26 == 1 && a5 == 1) && a12 == 1) && 2 <= a3)) || ((a5 == 1 && (a12 == 1 || a6 == 1)) && a11 <= 0)) || ((a5 == 1 && a27 == 1) && a6 <= 0)) || ((a5 == 1 && a12 == 1) && a3 == 0)) || (((a26 == 1 && a5 == 1) && a10 == 1) && (a12 == 1 || a6 == 1))) || (((a5 == 1 && 2 <= a3) && a11 == 1) && a6 <= 0)) || (((a5 == 1 && a10 == 1) && a3 == 1) && a6 <= 0)) || (((a5 == 1 && (a12 == 1 || a6 == 1)) && a3 == 1) && a27 == 1)) || ((((a5 == 1 && a11 == 1) && a26 == a11) && a3 == 0) && a6 <= 0)) || (((a5 == 1 && a25 == a6) && (a12 == 1 || a6 == 1)) && 2 <= a3)) || (((a5 == 1 && a10 == 1) && a11 == 1) && a26 == a11)) || ((a26 == 1 && a5 == 1) && a3 == 1)) || ((((a5 == 1 && a10 == 1) && (a12 == 1 || a6 == 1)) && 2 <= a3) && (a12 == 1 || a7 == 1)) - InvariantResult [Line: 1668]: Loop Invariant Derived loop invariant: (((((((((((((((((((((a26 == 1 && a5 == 1) && a11 == 1) && a27 == 1) && a3 == 0) || (((a5 == 1 && a10 == 1) && (a12 == 1 || a6 == 1)) && a3 == 1)) || ((a5 == 1 && 2 <= a3) && a27 == 1)) || ((((a5 == 1 && a11 == 1) && a6 == 1) && a27 == 1) && a3 == 0)) || ((((a5 == 1 && a12 == 1) && a11 == 1) && a3 == 1) && a6 == 1)) || ((a5 == 1 && (a12 == 1 || a6 == 1)) && a26 == a11)) || (((a26 == 1 && a5 == 1) && a12 == 1) && 2 <= a3)) || ((a5 == 1 && (a12 == 1 || a6 == 1)) && a11 <= 0)) || ((a5 == 1 && a27 == 1) && a6 <= 0)) || ((a5 == 1 && a12 == 1) && a3 == 0)) || (((a26 == 1 && a5 == 1) && a10 == 1) && (a12 == 1 || a6 == 1))) || (((a5 == 1 && 2 <= a3) && a11 == 1) && a6 <= 0)) || (((a5 == 1 && a10 == 1) && a3 == 1) && a6 <= 0)) || (((a5 == 1 && (a12 == 1 || a6 == 1)) && a3 == 1) && a27 == 1)) || ((((a5 == 1 && a11 == 1) && a26 == a11) && a3 == 0) && a6 <= 0)) || (((a5 == 1 && a25 == a6) && (a12 == 1 || a6 == 1)) && 2 <= a3)) || (((a5 == 1 && a10 == 1) && a11 == 1) && a26 == a11)) || ((a26 == 1 && a5 == 1) && a3 == 1)) || ((((a5 == 1 && a10 == 1) && (a12 == 1 || a6 == 1)) && 2 <= a3) && (a12 == 1 || a7 == 1)) RESULT: Ultimate proved your program to be correct! [2021-11-03 05:20:02,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96a65e2b-2812-4e1e-b2e9-91429e5dcfe0/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE