./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label33.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label33.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur --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 0dc7da6c9ebc36311a2e0eb52338fe893a1666a8a55675173b675bffa81bee06 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:26:00,882 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:26:00,884 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:26:00,908 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:26:00,908 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:26:00,910 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:26:00,916 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:26:00,919 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:26:00,921 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:26:00,929 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:26:00,931 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:26:00,934 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:26:00,934 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:26:00,941 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:26:00,942 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:26:00,943 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:26:00,944 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:26:00,945 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:26:00,946 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:26:00,948 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:26:00,949 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:26:00,960 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:26:00,962 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:26:00,963 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:26:00,976 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:26:00,978 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:26:00,978 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:26:00,979 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:26:00,980 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:26:00,981 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:26:00,981 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:26:00,982 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:26:00,983 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:26:00,983 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:26:00,984 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:26:00,985 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:26:00,985 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:26:00,986 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:26:00,986 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:26:00,987 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:26:00,987 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:26:00,988 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 00:26:01,011 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:26:01,011 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:26:01,012 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:26:01,012 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:26:01,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:26:01,013 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:26:01,013 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:26:01,014 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:26:01,014 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:26:01,014 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:26:01,014 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:26:01,015 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:26:01,015 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:26:01,015 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:26:01,015 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:26:01,016 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:26:01,016 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:26:01,016 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:26:01,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:26:01,017 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:26:01,018 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:26:01,018 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:26:01,018 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:26:01,018 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:26:01,018 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:26:01,019 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:26:01,019 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:26:01,019 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:26:01,019 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:26:01,020 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:26:01,020 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:26:01,020 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:26:01,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:26:01,021 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:26:01,021 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:26:01,021 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:26:01,021 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:26:01,022 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:26:01,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:26:01,022 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:26:01,022 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:26:01,022 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/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_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur 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 -> 0dc7da6c9ebc36311a2e0eb52338fe893a1666a8a55675173b675bffa81bee06 [2022-11-26 00:26:01,397 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:26:01,429 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:26:01,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:26:01,433 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:26:01,433 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:26:01,435 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/eca-rers2012/Problem02_label33.c [2022-11-26 00:26:04,586 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:26:04,930 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:26:04,932 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/sv-benchmarks/c/eca-rers2012/Problem02_label33.c [2022-11-26 00:26:04,947 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/data/0aa174058/b5630ac9331c418a8099baddac9b3753/FLAG535cb8767 [2022-11-26 00:26:04,965 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/data/0aa174058/b5630ac9331c418a8099baddac9b3753 [2022-11-26 00:26:04,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:26:04,973 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:26:04,975 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:26:04,975 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:26:04,980 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:26:04,981 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:26:04" (1/1) ... [2022-11-26 00:26:04,982 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d3b5155 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:04, skipping insertion in model container [2022-11-26 00:26:04,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:26:04" (1/1) ... [2022-11-26 00:26:05,007 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:26:05,076 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:26:05,474 WARN L237 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_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/sv-benchmarks/c/eca-rers2012/Problem02_label33.c[21447,21460] [2022-11-26 00:26:05,506 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:26:05,522 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:26:05,618 WARN L237 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_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/sv-benchmarks/c/eca-rers2012/Problem02_label33.c[21447,21460] [2022-11-26 00:26:05,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:26:05,647 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:26:05,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05 WrapperNode [2022-11-26 00:26:05,648 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:26:05,649 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:26:05,649 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:26:05,649 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:26:05,657 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,687 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,745 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 668 [2022-11-26 00:26:05,750 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:26:05,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:26:05,751 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:26:05,751 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:26:05,762 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,762 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,767 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,767 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,786 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,794 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,798 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,802 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,808 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:26:05,809 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:26:05,809 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:26:05,809 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:26:05,810 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (1/1) ... [2022-11-26 00:26:05,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:26:05,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:26:05,842 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:26:05,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:26:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:26:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:26:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:26:05,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:26:06,013 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:26:06,016 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:26:07,184 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:26:07,517 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:26:07,517 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 00:26:07,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:26:07 BoogieIcfgContainer [2022-11-26 00:26:07,521 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:26:07,526 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:26:07,526 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:26:07,530 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:26:07,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:26:04" (1/3) ... [2022-11-26 00:26:07,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45cec117 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:26:07, skipping insertion in model container [2022-11-26 00:26:07,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:26:05" (2/3) ... [2022-11-26 00:26:07,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45cec117 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:26:07, skipping insertion in model container [2022-11-26 00:26:07,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:26:07" (3/3) ... [2022-11-26 00:26:07,538 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label33.c [2022-11-26 00:26:07,559 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:26:07,560 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:26:07,624 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:26:07,630 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@9dbec7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:26:07,631 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:26:07,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 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) [2022-11-26 00:26:07,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-26 00:26:07,646 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:07,647 INFO L195 NwaCegarLoop]: 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] [2022-11-26 00:26:07,648 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:07,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:07,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1243335670, now seen corresponding path program 1 times [2022-11-26 00:26:07,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:07,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898478863] [2022-11-26 00:26:07,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:07,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:07,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:08,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:26:08,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:08,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898478863] [2022-11-26 00:26:08,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898478863] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:08,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:08,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:26:08,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605718952] [2022-11-26 00:26:08,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:08,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:08,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:08,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:08,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:08,217 INFO L87 Difference]: Start difference. First operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 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 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-26 00:26:08,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:08,777 INFO L93 Difference]: Finished difference Result 251 states and 482 transitions. [2022-11-26 00:26:08,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:08,780 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2022-11-26 00:26:08,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:08,791 INFO L225 Difference]: With dead ends: 251 [2022-11-26 00:26:08,791 INFO L226 Difference]: Without dead ends: 163 [2022-11-26 00:26:08,794 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:08,797 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 42 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:08,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 34 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 00:26:08,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2022-11-26 00:26:08,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2022-11-26 00:26:08,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.7777777777777777) internal successors, (288), 162 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) [2022-11-26 00:26:08,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 288 transitions. [2022-11-26 00:26:08,845 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 288 transitions. Word has length 80 [2022-11-26 00:26:08,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:08,846 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 288 transitions. [2022-11-26 00:26:08,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-26 00:26:08,846 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 288 transitions. [2022-11-26 00:26:08,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-26 00:26:08,849 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:08,850 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 00:26:08,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:26:08,850 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:08,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:08,851 INFO L85 PathProgramCache]: Analyzing trace with hash 726161941, now seen corresponding path program 1 times [2022-11-26 00:26:08,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:08,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119845506] [2022-11-26 00:26:08,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:08,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:08,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:09,075 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:26:09,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:09,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119845506] [2022-11-26 00:26:09,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119845506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:09,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:09,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:26:09,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934131288] [2022-11-26 00:26:09,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:09,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:09,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:09,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:09,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:09,082 INFO L87 Difference]: Start difference. First operand 163 states and 288 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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) [2022-11-26 00:26:09,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:09,481 INFO L93 Difference]: Finished difference Result 485 states and 861 transitions. [2022-11-26 00:26:09,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:09,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 98 [2022-11-26 00:26:09,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:09,483 INFO L225 Difference]: With dead ends: 485 [2022-11-26 00:26:09,484 INFO L226 Difference]: Without dead ends: 323 [2022-11-26 00:26:09,484 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:09,486 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 79 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:09,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 55 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:26:09,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2022-11-26 00:26:09,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2022-11-26 00:26:09,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 322 states have (on average 1.7018633540372672) internal successors, (548), 322 states have internal predecessors, (548), 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) [2022-11-26 00:26:09,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 548 transitions. [2022-11-26 00:26:09,526 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 548 transitions. Word has length 98 [2022-11-26 00:26:09,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:09,527 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 548 transitions. [2022-11-26 00:26:09,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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) [2022-11-26 00:26:09,528 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 548 transitions. [2022-11-26 00:26:09,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-26 00:26:09,530 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:09,531 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-26 00:26:09,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:26:09,531 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:09,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:09,532 INFO L85 PathProgramCache]: Analyzing trace with hash -762677479, now seen corresponding path program 1 times [2022-11-26 00:26:09,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:09,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651883737] [2022-11-26 00:26:09,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:09,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:09,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:09,945 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-26 00:26:09,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:09,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651883737] [2022-11-26 00:26:09,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651883737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:09,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:09,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:26:09,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497844773] [2022-11-26 00:26:09,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:09,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:09,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:09,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:09,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:09,952 INFO L87 Difference]: Start difference. First operand 323 states and 548 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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) [2022-11-26 00:26:10,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:10,370 INFO L93 Difference]: Finished difference Result 805 states and 1345 transitions. [2022-11-26 00:26:10,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:10,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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 108 [2022-11-26 00:26:10,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:10,373 INFO L225 Difference]: With dead ends: 805 [2022-11-26 00:26:10,373 INFO L226 Difference]: Without dead ends: 483 [2022-11-26 00:26:10,375 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:10,376 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 78 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:10,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 69 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:26:10,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2022-11-26 00:26:10,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2022-11-26 00:26:10,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 482 states have (on average 1.5103734439834025) internal successors, (728), 482 states have internal predecessors, (728), 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) [2022-11-26 00:26:10,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 728 transitions. [2022-11-26 00:26:10,429 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 728 transitions. Word has length 108 [2022-11-26 00:26:10,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:10,429 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 728 transitions. [2022-11-26 00:26:10,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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) [2022-11-26 00:26:10,430 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 728 transitions. [2022-11-26 00:26:10,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-26 00:26:10,432 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:10,433 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 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] [2022-11-26 00:26:10,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:26:10,433 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:10,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:10,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1255332190, now seen corresponding path program 1 times [2022-11-26 00:26:10,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:10,434 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850902737] [2022-11-26 00:26:10,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:10,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:10,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:10,670 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-26 00:26:10,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:10,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850902737] [2022-11-26 00:26:10,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850902737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:10,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:10,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:10,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660465196] [2022-11-26 00:26:10,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:10,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:10,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:10,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:10,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:10,674 INFO L87 Difference]: Start difference. First operand 483 states and 728 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-26 00:26:11,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:11,124 INFO L93 Difference]: Finished difference Result 1205 states and 1845 transitions. [2022-11-26 00:26:11,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:11,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 113 [2022-11-26 00:26:11,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:11,128 INFO L225 Difference]: With dead ends: 1205 [2022-11-26 00:26:11,128 INFO L226 Difference]: Without dead ends: 723 [2022-11-26 00:26:11,130 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:11,136 INFO L413 NwaCegarLoop]: 137 mSDtfsCounter, 77 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:11,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 142 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:26:11,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2022-11-26 00:26:11,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 723. [2022-11-26 00:26:11,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 723 states, 722 states have (on average 1.389196675900277) internal successors, (1003), 722 states have internal predecessors, (1003), 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) [2022-11-26 00:26:11,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 723 states and 1003 transitions. [2022-11-26 00:26:11,177 INFO L78 Accepts]: Start accepts. Automaton has 723 states and 1003 transitions. Word has length 113 [2022-11-26 00:26:11,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:11,178 INFO L495 AbstractCegarLoop]: Abstraction has 723 states and 1003 transitions. [2022-11-26 00:26:11,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-26 00:26:11,178 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1003 transitions. [2022-11-26 00:26:11,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-26 00:26:11,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:11,198 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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] [2022-11-26 00:26:11,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:26:11,199 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:11,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:11,199 INFO L85 PathProgramCache]: Analyzing trace with hash 588900915, now seen corresponding path program 1 times [2022-11-26 00:26:11,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:11,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120283909] [2022-11-26 00:26:11,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:11,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:11,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:11,346 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:26:11,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:11,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120283909] [2022-11-26 00:26:11,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120283909] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:11,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:11,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:11,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897355193] [2022-11-26 00:26:11,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:11,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:11,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:11,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:11,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:11,352 INFO L87 Difference]: Start difference. First operand 723 states and 1003 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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) [2022-11-26 00:26:11,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:11,699 INFO L93 Difference]: Finished difference Result 1365 states and 1915 transitions. [2022-11-26 00:26:11,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:11,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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 113 [2022-11-26 00:26:11,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:11,702 INFO L225 Difference]: With dead ends: 1365 [2022-11-26 00:26:11,702 INFO L226 Difference]: Without dead ends: 643 [2022-11-26 00:26:11,703 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:11,704 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 70 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:11,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 160 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:26:11,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2022-11-26 00:26:11,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 643. [2022-11-26 00:26:11,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 642 states have (on average 1.3442367601246106) internal successors, (863), 642 states have internal predecessors, (863), 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) [2022-11-26 00:26:11,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 863 transitions. [2022-11-26 00:26:11,733 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 863 transitions. Word has length 113 [2022-11-26 00:26:11,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:11,735 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 863 transitions. [2022-11-26 00:26:11,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 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) [2022-11-26 00:26:11,735 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 863 transitions. [2022-11-26 00:26:11,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-26 00:26:11,744 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:11,744 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:11,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:26:11,744 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:11,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:11,745 INFO L85 PathProgramCache]: Analyzing trace with hash -966257849, now seen corresponding path program 1 times [2022-11-26 00:26:11,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:11,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239720421] [2022-11-26 00:26:11,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:11,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:11,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:11,951 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:26:11,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:11,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239720421] [2022-11-26 00:26:11,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239720421] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:11,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:11,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:11,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535208671] [2022-11-26 00:26:11,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:11,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:11,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:11,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:11,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:11,956 INFO L87 Difference]: Start difference. First operand 643 states and 863 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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) [2022-11-26 00:26:12,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:12,333 INFO L93 Difference]: Finished difference Result 1525 states and 2020 transitions. [2022-11-26 00:26:12,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:12,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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 121 [2022-11-26 00:26:12,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:12,337 INFO L225 Difference]: With dead ends: 1525 [2022-11-26 00:26:12,337 INFO L226 Difference]: Without dead ends: 883 [2022-11-26 00:26:12,338 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:12,341 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 50 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:12,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 147 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:26:12,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2022-11-26 00:26:12,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2022-11-26 00:26:12,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 882 states have (on average 1.2732426303854876) internal successors, (1123), 882 states have internal predecessors, (1123), 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) [2022-11-26 00:26:12,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1123 transitions. [2022-11-26 00:26:12,374 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1123 transitions. Word has length 121 [2022-11-26 00:26:12,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:12,375 INFO L495 AbstractCegarLoop]: Abstraction has 883 states and 1123 transitions. [2022-11-26 00:26:12,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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) [2022-11-26 00:26:12,376 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1123 transitions. [2022-11-26 00:26:12,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-11-26 00:26:12,380 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:12,382 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:12,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:26:12,383 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:12,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:12,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1360789340, now seen corresponding path program 1 times [2022-11-26 00:26:12,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:12,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94327566] [2022-11-26 00:26:12,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:12,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:12,559 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-26 00:26:12,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:12,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94327566] [2022-11-26 00:26:12,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94327566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:12,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:12,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:12,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39761218] [2022-11-26 00:26:12,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:12,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:12,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:12,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:12,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:12,564 INFO L87 Difference]: Start difference. First operand 883 states and 1123 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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) [2022-11-26 00:26:12,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:12,896 INFO L93 Difference]: Finished difference Result 1765 states and 2245 transitions. [2022-11-26 00:26:12,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:12,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 135 [2022-11-26 00:26:12,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:12,900 INFO L225 Difference]: With dead ends: 1765 [2022-11-26 00:26:12,900 INFO L226 Difference]: Without dead ends: 883 [2022-11-26 00:26:12,901 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:12,902 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 79 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:12,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 21 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:26:12,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2022-11-26 00:26:12,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 883. [2022-11-26 00:26:12,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 883 states, 882 states have (on average 1.2392290249433107) internal successors, (1093), 882 states have internal predecessors, (1093), 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) [2022-11-26 00:26:12,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 883 states to 883 states and 1093 transitions. [2022-11-26 00:26:12,927 INFO L78 Accepts]: Start accepts. Automaton has 883 states and 1093 transitions. Word has length 135 [2022-11-26 00:26:12,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:12,928 INFO L495 AbstractCegarLoop]: Abstraction has 883 states and 1093 transitions. [2022-11-26 00:26:12,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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) [2022-11-26 00:26:12,928 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1093 transitions. [2022-11-26 00:26:12,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-26 00:26:12,931 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:12,931 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 00:26:12,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:26:12,932 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:12,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:12,932 INFO L85 PathProgramCache]: Analyzing trace with hash 443091758, now seen corresponding path program 1 times [2022-11-26 00:26:12,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:12,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707758295] [2022-11-26 00:26:12,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:12,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:12,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:13,080 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:26:13,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:13,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707758295] [2022-11-26 00:26:13,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707758295] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:13,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:13,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:26:13,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864406445] [2022-11-26 00:26:13,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:13,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:13,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:13,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:13,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:13,083 INFO L87 Difference]: Start difference. First operand 883 states and 1093 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 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) [2022-11-26 00:26:13,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:13,461 INFO L93 Difference]: Finished difference Result 2327 states and 2922 transitions. [2022-11-26 00:26:13,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:13,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 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 141 [2022-11-26 00:26:13,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:13,467 INFO L225 Difference]: With dead ends: 2327 [2022-11-26 00:26:13,468 INFO L226 Difference]: Without dead ends: 1445 [2022-11-26 00:26:13,469 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:13,470 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 65 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:13,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 29 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:26:13,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2022-11-26 00:26:13,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 1443. [2022-11-26 00:26:13,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1443 states, 1442 states have (on average 1.2302357836338418) internal successors, (1774), 1442 states have internal predecessors, (1774), 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) [2022-11-26 00:26:13,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1443 states to 1443 states and 1774 transitions. [2022-11-26 00:26:13,503 INFO L78 Accepts]: Start accepts. Automaton has 1443 states and 1774 transitions. Word has length 141 [2022-11-26 00:26:13,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:13,503 INFO L495 AbstractCegarLoop]: Abstraction has 1443 states and 1774 transitions. [2022-11-26 00:26:13,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 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) [2022-11-26 00:26:13,504 INFO L276 IsEmpty]: Start isEmpty. Operand 1443 states and 1774 transitions. [2022-11-26 00:26:13,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-26 00:26:13,507 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:13,508 INFO L195 NwaCegarLoop]: 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, 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] [2022-11-26 00:26:13,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:26:13,508 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:13,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:13,509 INFO L85 PathProgramCache]: Analyzing trace with hash -796224395, now seen corresponding path program 1 times [2022-11-26 00:26:13,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:13,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612122964] [2022-11-26 00:26:13,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:13,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:13,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:13,630 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:26:13,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:13,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612122964] [2022-11-26 00:26:13,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612122964] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:13,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:13,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:13,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628999188] [2022-11-26 00:26:13,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:13,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:13,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:13,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:13,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:13,633 INFO L87 Difference]: Start difference. First operand 1443 states and 1774 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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) [2022-11-26 00:26:14,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:14,076 INFO L93 Difference]: Finished difference Result 3525 states and 4459 transitions. [2022-11-26 00:26:14,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:14,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 142 [2022-11-26 00:26:14,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:14,085 INFO L225 Difference]: With dead ends: 3525 [2022-11-26 00:26:14,085 INFO L226 Difference]: Without dead ends: 2083 [2022-11-26 00:26:14,087 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:14,088 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 61 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:14,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 123 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:26:14,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2022-11-26 00:26:14,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 2083. [2022-11-26 00:26:14,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2083 states, 2082 states have (on average 1.2468780019212296) internal successors, (2596), 2082 states have internal predecessors, (2596), 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) [2022-11-26 00:26:14,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2083 states to 2083 states and 2596 transitions. [2022-11-26 00:26:14,140 INFO L78 Accepts]: Start accepts. Automaton has 2083 states and 2596 transitions. Word has length 142 [2022-11-26 00:26:14,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:14,141 INFO L495 AbstractCegarLoop]: Abstraction has 2083 states and 2596 transitions. [2022-11-26 00:26:14,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 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) [2022-11-26 00:26:14,141 INFO L276 IsEmpty]: Start isEmpty. Operand 2083 states and 2596 transitions. [2022-11-26 00:26:14,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-26 00:26:14,145 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:14,145 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:14,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:26:14,146 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:14,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:14,146 INFO L85 PathProgramCache]: Analyzing trace with hash -619221032, now seen corresponding path program 1 times [2022-11-26 00:26:14,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:14,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865326402] [2022-11-26 00:26:14,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:14,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:14,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:14,295 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-26 00:26:14,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:14,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865326402] [2022-11-26 00:26:14,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865326402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:14,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:14,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:14,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085658432] [2022-11-26 00:26:14,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:14,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:14,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:14,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:14,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:14,298 INFO L87 Difference]: Start difference. First operand 2083 states and 2596 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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) [2022-11-26 00:26:14,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:14,702 INFO L93 Difference]: Finished difference Result 4565 states and 5667 transitions. [2022-11-26 00:26:14,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:14,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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 [2022-11-26 00:26:14,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:14,710 INFO L225 Difference]: With dead ends: 4565 [2022-11-26 00:26:14,710 INFO L226 Difference]: Without dead ends: 1843 [2022-11-26 00:26:14,713 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:14,714 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 34 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:14,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 154 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:26:14,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2022-11-26 00:26:14,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1843. [2022-11-26 00:26:14,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1842 states have (on average 1.217155266015201) internal successors, (2242), 1842 states have internal predecessors, (2242), 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) [2022-11-26 00:26:14,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2242 transitions. [2022-11-26 00:26:14,802 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2242 transitions. Word has length 155 [2022-11-26 00:26:14,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:14,802 INFO L495 AbstractCegarLoop]: Abstraction has 1843 states and 2242 transitions. [2022-11-26 00:26:14,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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) [2022-11-26 00:26:14,803 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2242 transitions. [2022-11-26 00:26:14,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2022-11-26 00:26:14,807 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:14,807 INFO L195 NwaCegarLoop]: 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, 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] [2022-11-26 00:26:14,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:26:14,807 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:14,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:14,808 INFO L85 PathProgramCache]: Analyzing trace with hash 520264188, now seen corresponding path program 1 times [2022-11-26 00:26:14,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:14,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872169744] [2022-11-26 00:26:14,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:14,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:14,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:14,974 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-26 00:26:14,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:14,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872169744] [2022-11-26 00:26:14,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872169744] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:14,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:14,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:26:14,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054749214] [2022-11-26 00:26:14,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:14,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:14,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:14,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:14,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:14,977 INFO L87 Difference]: Start difference. First operand 1843 states and 2242 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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) [2022-11-26 00:26:15,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:15,319 INFO L93 Difference]: Finished difference Result 3925 states and 4776 transitions. [2022-11-26 00:26:15,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:15,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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 165 [2022-11-26 00:26:15,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:15,327 INFO L225 Difference]: With dead ends: 3925 [2022-11-26 00:26:15,327 INFO L226 Difference]: Without dead ends: 1763 [2022-11-26 00:26:15,329 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:15,330 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 11 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:15,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 128 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:26:15,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1763 states. [2022-11-26 00:26:15,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1763 to 1683. [2022-11-26 00:26:15,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1682 states have (on average 1.1504161712247325) internal successors, (1935), 1682 states have internal predecessors, (1935), 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) [2022-11-26 00:26:15,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 1935 transitions. [2022-11-26 00:26:15,375 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 1935 transitions. Word has length 165 [2022-11-26 00:26:15,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:15,376 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 1935 transitions. [2022-11-26 00:26:15,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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) [2022-11-26 00:26:15,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 1935 transitions. [2022-11-26 00:26:15,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-26 00:26:15,380 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:15,381 INFO L195 NwaCegarLoop]: 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, 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] [2022-11-26 00:26:15,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:26:15,381 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:15,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:15,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1447468245, now seen corresponding path program 1 times [2022-11-26 00:26:15,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:15,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268936283] [2022-11-26 00:26:15,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:15,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:15,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:15,912 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 68 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:26:15,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:15,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268936283] [2022-11-26 00:26:15,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268936283] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:26:15,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404104195] [2022-11-26 00:26:15,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:15,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:26:15,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:26:15,919 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:26:15,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:26:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:16,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:26:16,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:26:16,262 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-26 00:26:16,262 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:26:16,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404104195] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:16,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:26:16,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2022-11-26 00:26:16,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529430187] [2022-11-26 00:26:16,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:16,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:16,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:16,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:16,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:26:16,265 INFO L87 Difference]: Start difference. First operand 1683 states and 1935 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 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) [2022-11-26 00:26:16,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:16,636 INFO L93 Difference]: Finished difference Result 3685 states and 4259 transitions. [2022-11-26 00:26:16,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:16,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 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 178 [2022-11-26 00:26:16,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:16,643 INFO L225 Difference]: With dead ends: 3685 [2022-11-26 00:26:16,643 INFO L226 Difference]: Without dead ends: 1923 [2022-11-26 00:26:16,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:26:16,646 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 6 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:16,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 122 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 00:26:16,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2022-11-26 00:26:16,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1763. [2022-11-26 00:26:16,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1763 states, 1762 states have (on average 1.1362088535754824) internal successors, (2002), 1762 states have internal predecessors, (2002), 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) [2022-11-26 00:26:16,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 2002 transitions. [2022-11-26 00:26:16,690 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 2002 transitions. Word has length 178 [2022-11-26 00:26:16,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:16,690 INFO L495 AbstractCegarLoop]: Abstraction has 1763 states and 2002 transitions. [2022-11-26 00:26:16,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 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) [2022-11-26 00:26:16,691 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 2002 transitions. [2022-11-26 00:26:16,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-26 00:26:16,695 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:16,695 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 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, 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] [2022-11-26 00:26:16,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:26:16,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-26 00:26:16,903 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:16,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:16,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1931193474, now seen corresponding path program 1 times [2022-11-26 00:26:16,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:16,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145179865] [2022-11-26 00:26:16,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:16,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:16,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:17,061 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-26 00:26:17,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:17,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145179865] [2022-11-26 00:26:17,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145179865] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:17,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:17,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:26:17,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009300967] [2022-11-26 00:26:17,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:17,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:17,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:17,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:17,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:26:17,064 INFO L87 Difference]: Start difference. First operand 1763 states and 2002 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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) [2022-11-26 00:26:17,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:17,229 INFO L93 Difference]: Finished difference Result 3125 states and 3563 transitions. [2022-11-26 00:26:17,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:17,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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 181 [2022-11-26 00:26:17,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:17,233 INFO L225 Difference]: With dead ends: 3125 [2022-11-26 00:26:17,233 INFO L226 Difference]: Without dead ends: 963 [2022-11-26 00:26:17,235 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:26:17,236 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 83 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 5 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:17,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 5 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:26:17,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2022-11-26 00:26:17,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 563. [2022-11-26 00:26:17,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 562 states have (on average 1.092526690391459) internal successors, (614), 562 states have internal predecessors, (614), 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) [2022-11-26 00:26:17,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 614 transitions. [2022-11-26 00:26:17,252 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 614 transitions. Word has length 181 [2022-11-26 00:26:17,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:17,253 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 614 transitions. [2022-11-26 00:26:17,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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) [2022-11-26 00:26:17,253 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 614 transitions. [2022-11-26 00:26:17,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-26 00:26:17,256 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:17,257 INFO L195 NwaCegarLoop]: 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, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:17,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-26 00:26:17,257 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:17,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:17,258 INFO L85 PathProgramCache]: Analyzing trace with hash -595180432, now seen corresponding path program 1 times [2022-11-26 00:26:17,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:17,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37353634] [2022-11-26 00:26:17,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:17,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:17,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:17,575 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:26:17,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:17,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37353634] [2022-11-26 00:26:17,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37353634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:17,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:26:17,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:26:17,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81519100] [2022-11-26 00:26:17,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:17,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:26:17,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:17,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:26:17,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:26:17,579 INFO L87 Difference]: Start difference. First operand 563 states and 614 transitions. Second operand has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 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) [2022-11-26 00:26:17,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:17,797 INFO L93 Difference]: Finished difference Result 1045 states and 1145 transitions. [2022-11-26 00:26:17,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:17,798 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 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 213 [2022-11-26 00:26:17,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:17,800 INFO L225 Difference]: With dead ends: 1045 [2022-11-26 00:26:17,800 INFO L226 Difference]: Without dead ends: 403 [2022-11-26 00:26:17,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:26:17,802 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 79 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:17,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 110 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:26:17,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2022-11-26 00:26:17,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2022-11-26 00:26:17,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 402 states have (on average 1.072139303482587) internal successors, (431), 402 states have internal predecessors, (431), 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) [2022-11-26 00:26:17,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 431 transitions. [2022-11-26 00:26:17,811 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 431 transitions. Word has length 213 [2022-11-26 00:26:17,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:17,812 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 431 transitions. [2022-11-26 00:26:17,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 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) [2022-11-26 00:26:17,812 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 431 transitions. [2022-11-26 00:26:17,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-26 00:26:17,816 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:26:17,816 INFO L195 NwaCegarLoop]: 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:17,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-26 00:26:17,816 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:26:17,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:26:17,817 INFO L85 PathProgramCache]: Analyzing trace with hash 775720103, now seen corresponding path program 1 times [2022-11-26 00:26:17,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:26:17,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335701114] [2022-11-26 00:26:17,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:17,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:26:17,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:18,445 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 167 proven. 94 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-26 00:26:18,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:26:18,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335701114] [2022-11-26 00:26:18,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335701114] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:26:18,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541213165] [2022-11-26 00:26:18,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:26:18,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:26:18,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:26:18,448 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:26:18,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:26:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:26:18,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:26:18,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:26:19,012 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2022-11-26 00:26:19,013 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:26:19,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541213165] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:26:19,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:26:19,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-26 00:26:19,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524181873] [2022-11-26 00:26:19,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:26:19,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:26:19,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:26:19,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:26:19,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:26:19,018 INFO L87 Difference]: Start difference. First operand 403 states and 431 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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) [2022-11-26 00:26:19,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:26:19,122 INFO L93 Difference]: Finished difference Result 403 states and 431 transitions. [2022-11-26 00:26:19,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:26:19,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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 [2022-11-26 00:26:19,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:26:19,124 INFO L225 Difference]: With dead ends: 403 [2022-11-26 00:26:19,124 INFO L226 Difference]: Without dead ends: 0 [2022-11-26 00:26:19,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:26:19,127 INFO L413 NwaCegarLoop]: 4 mSDtfsCounter, 10 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:26:19,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 4 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:26:19,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-26 00:26:19,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-26 00:26:19,128 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) [2022-11-26 00:26:19,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-26 00:26:19,128 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 248 [2022-11-26 00:26:19,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:26:19,129 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-26 00:26:19,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 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) [2022-11-26 00:26:19,129 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-26 00:26:19,129 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-26 00:26:19,132 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-26 00:26:19,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 00:26:19,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-26 00:26:19,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-26 00:26:19,995 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2022-11-26 00:26:19,996 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2022-11-26 00:26:19,996 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2022-11-26 00:26:19,996 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2022-11-26 00:26:19,996 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2022-11-26 00:26:19,996 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2022-11-26 00:26:19,996 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2022-11-26 00:26:19,997 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2022-11-26 00:26:19,997 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2022-11-26 00:26:19,997 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2022-11-26 00:26:19,997 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2022-11-26 00:26:19,997 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2022-11-26 00:26:19,997 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2022-11-26 00:26:19,997 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2022-11-26 00:26:19,998 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2022-11-26 00:26:19,998 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2022-11-26 00:26:19,998 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2022-11-26 00:26:19,998 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2022-11-26 00:26:19,998 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2022-11-26 00:26:19,998 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2022-11-26 00:26:19,999 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2022-11-26 00:26:19,999 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2022-11-26 00:26:19,999 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2022-11-26 00:26:19,999 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2022-11-26 00:26:19,999 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2022-11-26 00:26:19,999 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2022-11-26 00:26:19,999 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-26 00:26:20,000 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2022-11-26 00:26:20,000 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2022-11-26 00:26:20,000 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2022-11-26 00:26:20,000 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2022-11-26 00:26:20,000 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2022-11-26 00:26:20,000 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2022-11-26 00:26:20,001 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2022-11-26 00:26:20,001 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2022-11-26 00:26:20,001 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2022-11-26 00:26:20,001 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 605) no Hoare annotation was computed. [2022-11-26 00:26:20,001 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2022-11-26 00:26:20,001 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2022-11-26 00:26:20,001 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2022-11-26 00:26:20,002 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2022-11-26 00:26:20,002 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2022-11-26 00:26:20,002 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2022-11-26 00:26:20,002 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2022-11-26 00:26:20,002 INFO L899 garLoopResultBuilder]: For program point L601-1(lines 39 608) no Hoare annotation was computed. [2022-11-26 00:26:20,002 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2022-11-26 00:26:20,003 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2022-11-26 00:26:20,003 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2022-11-26 00:26:20,003 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2022-11-26 00:26:20,003 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2022-11-26 00:26:20,003 INFO L899 garLoopResultBuilder]: For program point L604-1(lines 604 606) no Hoare annotation was computed. [2022-11-26 00:26:20,003 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2022-11-26 00:26:20,003 INFO L899 garLoopResultBuilder]: For program point L605(line 605) no Hoare annotation was computed. [2022-11-26 00:26:20,004 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2022-11-26 00:26:20,004 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2022-11-26 00:26:20,004 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2022-11-26 00:26:20,005 INFO L895 garLoopResultBuilder]: At program point L607(lines 39 608) the Hoare annotation is: (let ((.cse5 (<= 8 ~a17~0)) (.cse1 (<= ~a17~0 7)) (.cse0 (<= 9 ~a28~0)) (.cse9 (= ~a11~0 1)) (.cse8 (= ~a19~0 1)) (.cse3 (= ~a25~0 0)) (.cse7 (<= 10 ~a28~0)) (.cse4 (= ~a25~0 1)) (.cse6 (<= ~a17~0 8)) (.cse2 (<= ~a28~0 10))) (or (and .cse0 .cse1 (= ~a11~0 0) .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse2) (and .cse5 .cse6 .cse2 .cse3) (and .cse7 .cse1 .cse2 .cse3) (and .cse4 .cse6 .cse8) (and .cse1 .cse8 .cse3) (and .cse0 .cse4 .cse9 .cse6 .cse2) (and .cse7 .cse4 .cse2 .cse8) (and .cse9 .cse6 .cse2 .cse3) (and .cse7 .cse2 .cse8 .cse3) (and .cse7 .cse4 .cse6 .cse2))) [2022-11-26 00:26:20,005 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2022-11-26 00:26:20,005 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2022-11-26 00:26:20,005 INFO L902 garLoopResultBuilder]: At program point L610(lines 610 627) the Hoare annotation is: true [2022-11-26 00:26:20,005 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2022-11-26 00:26:20,005 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2022-11-26 00:26:20,006 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2022-11-26 00:26:20,006 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2022-11-26 00:26:20,006 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2022-11-26 00:26:20,006 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-26 00:26:20,006 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2022-11-26 00:26:20,006 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2022-11-26 00:26:20,007 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse5 (<= 8 ~a17~0)) (.cse1 (<= ~a17~0 7)) (.cse0 (<= 9 ~a28~0)) (.cse9 (= ~a11~0 1)) (.cse8 (= ~a19~0 1)) (.cse3 (= ~a25~0 0)) (.cse7 (<= 10 ~a28~0)) (.cse4 (= ~a25~0 1)) (.cse6 (<= ~a17~0 8)) (.cse2 (<= ~a28~0 10))) (or (and .cse0 .cse1 (= ~a11~0 0) .cse2 .cse3) (and .cse4 .cse5 .cse6 .cse2) (and .cse5 .cse6 .cse2 .cse3) (and .cse7 .cse1 .cse2 .cse3) (and .cse4 .cse6 .cse8) (and .cse1 .cse8 .cse3) (and .cse0 .cse4 .cse9 .cse6 .cse2) (and .cse7 .cse4 .cse2 .cse8) (and .cse9 .cse6 .cse2 .cse3) (and .cse7 .cse2 .cse8 .cse3) (and .cse7 .cse4 .cse6 .cse2))) [2022-11-26 00:26:20,007 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2022-11-26 00:26:20,007 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2022-11-26 00:26:20,007 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2022-11-26 00:26:20,007 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2022-11-26 00:26:20,008 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2022-11-26 00:26:20,008 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2022-11-26 00:26:20,008 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2022-11-26 00:26:20,008 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2022-11-26 00:26:20,008 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2022-11-26 00:26:20,008 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2022-11-26 00:26:20,008 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2022-11-26 00:26:20,009 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2022-11-26 00:26:20,009 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2022-11-26 00:26:20,009 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2022-11-26 00:26:20,009 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2022-11-26 00:26:20,009 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2022-11-26 00:26:20,013 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:26:20,015 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-26 00:26:20,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 12:26:20 BoogieIcfgContainer [2022-11-26 00:26:20,038 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-26 00:26:20,039 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-26 00:26:20,039 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-26 00:26:20,039 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-26 00:26:20,039 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:26:07" (3/4) ... [2022-11-26 00:26:20,043 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-26 00:26:20,060 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2022-11-26 00:26:20,061 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2022-11-26 00:26:20,062 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2022-11-26 00:26:20,063 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-26 00:26:20,184 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/witness.graphml [2022-11-26 00:26:20,184 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-26 00:26:20,185 INFO L158 Benchmark]: Toolchain (without parser) took 15212.25ms. Allocated memory was 163.6MB in the beginning and 285.2MB in the end (delta: 121.6MB). Free memory was 124.3MB in the beginning and 102.6MB in the end (delta: 21.8MB). Peak memory consumption was 141.7MB. Max. memory is 16.1GB. [2022-11-26 00:26:20,185 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 121.6MB. Free memory is still 88.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-26 00:26:20,186 INFO L158 Benchmark]: CACSL2BoogieTranslator took 672.69ms. Allocated memory is still 163.6MB. Free memory was 124.3MB in the beginning and 109.2MB in the end (delta: 15.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-26 00:26:20,187 INFO L158 Benchmark]: Boogie Procedure Inliner took 101.71ms. Allocated memory is still 163.6MB. Free memory was 109.2MB in the beginning and 103.7MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-26 00:26:20,188 INFO L158 Benchmark]: Boogie Preprocessor took 57.05ms. Allocated memory is still 163.6MB. Free memory was 103.7MB in the beginning and 99.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-26 00:26:20,189 INFO L158 Benchmark]: RCFGBuilder took 1712.57ms. Allocated memory was 163.6MB in the beginning and 197.1MB in the end (delta: 33.6MB). Free memory was 99.1MB in the beginning and 155.2MB in the end (delta: -56.1MB). Peak memory consumption was 74.6MB. Max. memory is 16.1GB. [2022-11-26 00:26:20,189 INFO L158 Benchmark]: TraceAbstraction took 12512.23ms. Allocated memory was 197.1MB in the beginning and 285.2MB in the end (delta: 88.1MB). Free memory was 154.1MB in the beginning and 114.1MB in the end (delta: 40.0MB). Peak memory consumption was 129.1MB. Max. memory is 16.1GB. [2022-11-26 00:26:20,189 INFO L158 Benchmark]: Witness Printer took 145.71ms. Allocated memory is still 285.2MB. Free memory was 114.1MB in the beginning and 102.6MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-26 00:26:20,192 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.28ms. Allocated memory is still 121.6MB. Free memory is still 88.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 672.69ms. Allocated memory is still 163.6MB. Free memory was 124.3MB in the beginning and 109.2MB in the end (delta: 15.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 101.71ms. Allocated memory is still 163.6MB. Free memory was 109.2MB in the beginning and 103.7MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 57.05ms. Allocated memory is still 163.6MB. Free memory was 103.7MB in the beginning and 99.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1712.57ms. Allocated memory was 163.6MB in the beginning and 197.1MB in the end (delta: 33.6MB). Free memory was 99.1MB in the beginning and 155.2MB in the end (delta: -56.1MB). Peak memory consumption was 74.6MB. Max. memory is 16.1GB. * TraceAbstraction took 12512.23ms. Allocated memory was 197.1MB in the beginning and 285.2MB in the end (delta: 88.1MB). Free memory was 154.1MB in the beginning and 114.1MB in the end (delta: 40.0MB). Peak memory consumption was 129.1MB. Max. memory is 16.1GB. * Witness Printer took 145.71ms. Allocated memory is still 285.2MB. Free memory was 114.1MB in the beginning and 102.6MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * 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: 605]: 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, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.4s, OverallIterations: 15, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 824 SdHoareTripleChecker+Valid, 4.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 824 mSDsluCounter, 1303 SdHoareTripleChecker+Invalid, 3.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 91 mSDsCounter, 684 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3214 IncrementalHoareTripleChecker+Invalid, 3898 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 684 mSolverCounterUnsat, 1212 mSDtfsCounter, 3214 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 468 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2083occurred in iteration=9, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 642 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 55 NumberOfFragments, 289 HoareAnnotationTreeSize, 3 FomulaSimplifications, 142 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 774 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 2617 NumberOfCodeBlocks, 2617 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2600 ConstructedInterpolants, 0 QuantifiedInterpolants, 8310 SizeOfPredicates, 0 NumberOfNonLiveVariables, 829 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 17 InterpolantComputations, 15 PerfectInterpolantSequences, 1744/1896 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: 616]: Loop Invariant Derived loop invariant: (((((((((((((9 <= a28 && a17 <= 7) && a11 == 0) && a28 <= 10) && a25 == 0) || (((a25 == 1 && 8 <= a17) && a17 <= 8) && a28 <= 10)) || (((8 <= a17 && a17 <= 8) && a28 <= 10) && a25 == 0)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && a25 == 0)) || ((a25 == 1 && a17 <= 8) && a19 == 1)) || ((a17 <= 7 && a19 == 1) && a25 == 0)) || ((((9 <= a28 && a25 == 1) && a11 == 1) && a17 <= 8) && a28 <= 10)) || (((10 <= a28 && a25 == 1) && a28 <= 10) && a19 == 1)) || (((a11 == 1 && a17 <= 8) && a28 <= 10) && a25 == 0)) || (((10 <= a28 && a28 <= 10) && a19 == 1) && a25 == 0)) || (((10 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: (((((((((((((9 <= a28 && a17 <= 7) && a11 == 0) && a28 <= 10) && a25 == 0) || (((a25 == 1 && 8 <= a17) && a17 <= 8) && a28 <= 10)) || (((8 <= a17 && a17 <= 8) && a28 <= 10) && a25 == 0)) || (((10 <= a28 && a17 <= 7) && a28 <= 10) && a25 == 0)) || ((a25 == 1 && a17 <= 8) && a19 == 1)) || ((a17 <= 7 && a19 == 1) && a25 == 0)) || ((((9 <= a28 && a25 == 1) && a11 == 1) && a17 <= 8) && a28 <= 10)) || (((10 <= a28 && a25 == 1) && a28 <= 10) && a19 == 1)) || (((a11 == 1 && a17 <= 8) && a28 <= 10) && a25 == 0)) || (((10 <= a28 && a28 <= 10) && a19 == 1) && a25 == 0)) || (((10 <= a28 && a25 == 1) && a17 <= 8) && a28 <= 10) RESULT: Ultimate proved your program to be correct! [2022-11-26 00:26:20,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8204f4e7-01b7-494b-ae7d-0f15ba2e9718/bin/utaipan-ByfvJB40ur/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