./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba --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 306f27715421bb9e01ba3845cf0d248e2328487b897edb7780679dfca2048140 --- 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-b5237d8 [2022-11-22 02:03:46,788 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:03:46,791 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:03:46,838 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:03:46,840 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:03:46,844 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:03:46,846 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:03:46,849 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:03:46,853 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:03:46,856 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:03:46,858 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:03:46,861 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:03:46,862 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:03:46,867 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:03:46,869 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:03:46,870 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:03:46,873 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:03:46,874 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:03:46,877 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:03:46,882 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:03:46,885 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:03:46,888 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:03:46,889 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:03:46,891 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:03:46,900 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:03:46,901 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:03:46,901 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:03:46,902 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:03:46,903 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:03:46,904 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:03:46,904 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:03:46,905 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:03:46,906 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:03:46,907 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:03:46,908 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:03:46,908 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:03:46,909 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:03:46,909 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:03:46,910 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:03:46,911 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:03:46,912 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:03:46,916 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 02:03:46,959 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:03:46,960 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:03:46,960 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:03:46,961 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:03:46,962 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:03:46,962 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:03:46,962 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:03:46,962 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:03:46,963 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:03:46,963 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:03:46,964 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:03:46,964 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:03:46,964 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:03:46,965 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:03:46,965 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:03:46,965 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:03:46,965 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:03:46,966 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:03:46,966 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:03:46,967 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 02:03:46,967 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:03:46,967 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 02:03:46,967 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:03:46,968 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:03:46,968 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:03:46,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:03:46,968 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 02:03:46,969 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:03:46,969 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:03:46,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:03:46,970 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:03:46,970 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:03:46,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:03:46,970 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:03:46,971 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:03:46,971 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:03:46,971 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:03:46,971 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:03:46,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:03:46,972 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:03:46,973 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:03:46,973 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_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/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_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba 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 -> 306f27715421bb9e01ba3845cf0d248e2328487b897edb7780679dfca2048140 [2022-11-22 02:03:47,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:03:47,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:03:47,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:03:47,327 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:03:47,328 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:03:47,329 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c [2022-11-22 02:03:50,845 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:03:51,742 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:03:51,743 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c [2022-11-22 02:03:51,803 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/data/1956d056f/84c694b807b142bf84e3276719ede2ba/FLAGb4f8af757 [2022-11-22 02:03:51,827 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/data/1956d056f/84c694b807b142bf84e3276719ede2ba [2022-11-22 02:03:51,831 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:03:51,832 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:03:51,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:03:51,836 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:03:51,842 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:03:51,843 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:03:51" (1/1) ... [2022-11-22 02:03:51,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ff8afba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:51, skipping insertion in model container [2022-11-22 02:03:51,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:03:51" (1/1) ... [2022-11-22 02:03:51,852 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:03:52,152 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:03:54,953 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_69cc7468-49cf-437f-8b8a-74035d551982/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c[377340,377353] [2022-11-22 02:03:54,994 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_69cc7468-49cf-437f-8b8a-74035d551982/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c[383339,383352] [2022-11-22 02:03:55,258 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:03:55,277 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:03:56,719 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_69cc7468-49cf-437f-8b8a-74035d551982/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c[377340,377353] [2022-11-22 02:03:56,741 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_69cc7468-49cf-437f-8b8a-74035d551982/sv-benchmarks/c/combinations/Problem05_label44+token_ring.06.cil-2.c[383339,383352] [2022-11-22 02:03:56,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:03:56,842 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:03:56,843 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56 WrapperNode [2022-11-22 02:03:56,844 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:03:56,846 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:03:56,846 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:03:56,846 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:03:56,855 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:56,989 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,375 INFO L138 Inliner]: procedures = 56, calls = 59, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 12851 [2022-11-22 02:03:57,375 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:03:57,376 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:03:57,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:03:57,376 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:03:57,388 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,389 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,555 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,555 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,784 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,842 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,864 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,888 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,965 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:03:57,966 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:03:57,966 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:03:57,967 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:03:57,968 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (1/1) ... [2022-11-22 02:03:57,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:03:57,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:03:58,004 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:03:58,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:03:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:03:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-22 02:03:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-22 02:03:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-22 02:03:58,060 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-22 02:03:58,060 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-22 02:03:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-22 02:03:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-22 02:03:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-22 02:03:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-22 02:03:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-22 02:03:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-22 02:03:58,061 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-22 02:03:58,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:03:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:03:58,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:03:58,212 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:03:58,215 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:04:08,360 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:04:10,976 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:04:10,977 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-22 02:04:10,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:04:10 BoogieIcfgContainer [2022-11-22 02:04:10,985 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:04:10,997 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:04:10,997 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:04:11,001 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:04:11,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:03:51" (1/3) ... [2022-11-22 02:04:11,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1589a53a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:04:11, skipping insertion in model container [2022-11-22 02:04:11,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:03:56" (2/3) ... [2022-11-22 02:04:11,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1589a53a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:04:11, skipping insertion in model container [2022-11-22 02:04:11,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:04:10" (3/3) ... [2022-11-22 02:04:11,004 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.06.cil-2.c [2022-11-22 02:04:11,039 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:04:11,039 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 02:04:11,134 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:04:11,142 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;@762c9969, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:04:11,142 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 02:04:11,155 INFO L276 IsEmpty]: Start isEmpty. Operand has 1765 states, 1736 states have (on average 1.9683179723502304) internal successors, (3417), 1739 states have internal predecessors, (3417), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-11-22 02:04:11,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-22 02:04:11,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:11,169 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] [2022-11-22 02:04:11,170 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:11,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:11,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1348334906, now seen corresponding path program 1 times [2022-11-22 02:04:11,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:11,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777747961] [2022-11-22 02:04:11,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:11,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:11,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:11,677 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-22 02:04:11,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:11,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777747961] [2022-11-22 02:04:11,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777747961] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:11,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:11,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:04:11,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504732123] [2022-11-22 02:04:11,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:11,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:04:11,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:11,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:04:11,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:04:11,741 INFO L87 Difference]: Start difference. First operand has 1765 states, 1736 states have (on average 1.9683179723502304) internal successors, (3417), 1739 states have internal predecessors, (3417), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 02:04:12,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:12,952 INFO L93 Difference]: Finished difference Result 3635 states and 7091 transitions. [2022-11-22 02:04:12,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:04:12,955 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-11-22 02:04:12,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:12,975 INFO L225 Difference]: With dead ends: 3635 [2022-11-22 02:04:12,975 INFO L226 Difference]: Without dead ends: 1869 [2022-11-22 02:04:12,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:04:12,988 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 3581 mSDsluCounter, 3257 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3581 SdHoareTripleChecker+Valid, 6588 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:12,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3581 Valid, 6588 Invalid, 644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 02:04:13,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1869 states. [2022-11-22 02:04:13,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1869 to 1868. [2022-11-22 02:04:13,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1868 states, 1818 states have (on average 1.9405940594059405) internal successors, (3528), 1821 states have internal predecessors, (3528), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2022-11-22 02:04:13,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1868 states to 1868 states and 3600 transitions. [2022-11-22 02:04:13,150 INFO L78 Accepts]: Start accepts. Automaton has 1868 states and 3600 transitions. Word has length 49 [2022-11-22 02:04:13,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:13,151 INFO L495 AbstractCegarLoop]: Abstraction has 1868 states and 3600 transitions. [2022-11-22 02:04:13,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 02:04:13,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 3600 transitions. [2022-11-22 02:04:13,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-22 02:04:13,156 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:13,156 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:04:13,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:04:13,157 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:13,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:13,158 INFO L85 PathProgramCache]: Analyzing trace with hash 156018549, now seen corresponding path program 1 times [2022-11-22 02:04:13,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:13,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363369855] [2022-11-22 02:04:13,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:13,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:13,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:13,482 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 02:04:13,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:13,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363369855] [2022-11-22 02:04:13,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363369855] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:13,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879478289] [2022-11-22 02:04:13,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:13,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:13,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:13,514 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:13,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:04:13,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:13,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:04:13,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:13,923 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-22 02:04:13,924 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:13,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879478289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:13,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:13,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 02:04:13,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028896678] [2022-11-22 02:04:13,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:13,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:13,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:13,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:13,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:13,934 INFO L87 Difference]: Start difference. First operand 1868 states and 3600 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:04:14,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:14,636 INFO L93 Difference]: Finished difference Result 2305 states and 4255 transitions. [2022-11-22 02:04:14,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:14,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2022-11-22 02:04:14,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:14,651 INFO L225 Difference]: With dead ends: 2305 [2022-11-22 02:04:14,651 INFO L226 Difference]: Without dead ends: 2083 [2022-11-22 02:04:14,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:14,654 INFO L413 NwaCegarLoop]: 3241 mSDtfsCounter, 3411 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3411 SdHoareTripleChecker+Valid, 3376 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:14,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3411 Valid, 3376 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 02:04:14,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2022-11-22 02:04:14,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 2079. [2022-11-22 02:04:14,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2079 states, 1987 states have (on average 1.898842476094615) internal successors, (3773), 1991 states have internal predecessors, (3773), 66 states have call successors, (66), 24 states have call predecessors, (66), 24 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2022-11-22 02:04:14,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2079 states to 2079 states and 3905 transitions. [2022-11-22 02:04:14,758 INFO L78 Accepts]: Start accepts. Automaton has 2079 states and 3905 transitions. Word has length 94 [2022-11-22 02:04:14,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:14,759 INFO L495 AbstractCegarLoop]: Abstraction has 2079 states and 3905 transitions. [2022-11-22 02:04:14,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:04:14,760 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 3905 transitions. [2022-11-22 02:04:14,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-22 02:04:14,772 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:14,773 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:04:14,781 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-22 02:04:14,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-22 02:04:14,980 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:14,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:14,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1022156885, now seen corresponding path program 1 times [2022-11-22 02:04:14,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:14,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46941632] [2022-11-22 02:04:14,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:14,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:15,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:15,236 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 02:04:15,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:15,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46941632] [2022-11-22 02:04:15,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46941632] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:15,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965456953] [2022-11-22 02:04:15,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:15,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:15,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:15,243 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:15,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:04:15,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:15,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:04:15,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:15,500 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-22 02:04:15,500 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:15,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965456953] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:15,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:15,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 02:04:15,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439604874] [2022-11-22 02:04:15,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:15,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:15,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:15,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:15,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:15,504 INFO L87 Difference]: Start difference. First operand 2079 states and 3905 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:04:16,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:16,076 INFO L93 Difference]: Finished difference Result 2932 states and 5176 transitions. [2022-11-22 02:04:16,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:16,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2022-11-22 02:04:16,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:16,095 INFO L225 Difference]: With dead ends: 2932 [2022-11-22 02:04:16,095 INFO L226 Difference]: Without dead ends: 2499 [2022-11-22 02:04:16,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:16,102 INFO L413 NwaCegarLoop]: 3240 mSDtfsCounter, 3417 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 3375 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:16,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3417 Valid, 3375 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:04:16,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2499 states. [2022-11-22 02:04:16,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2499 to 2493. [2022-11-22 02:04:16,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 2319 states have (on average 1.833117723156533) internal successors, (4251), 2325 states have internal predecessors, (4251), 124 states have call successors, (124), 48 states have call predecessors, (124), 48 states have return successors, (124), 120 states have call predecessors, (124), 124 states have call successors, (124) [2022-11-22 02:04:16,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 4499 transitions. [2022-11-22 02:04:16,221 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 4499 transitions. Word has length 94 [2022-11-22 02:04:16,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:16,224 INFO L495 AbstractCegarLoop]: Abstraction has 2493 states and 4499 transitions. [2022-11-22 02:04:16,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:04:16,224 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 4499 transitions. [2022-11-22 02:04:16,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-22 02:04:16,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:16,231 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:04:16,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 02:04:16,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:16,439 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:16,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:16,440 INFO L85 PathProgramCache]: Analyzing trace with hash -554241739, now seen corresponding path program 1 times [2022-11-22 02:04:16,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:16,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286689964] [2022-11-22 02:04:16,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:16,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:16,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:16,579 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 02:04:16,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:16,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286689964] [2022-11-22 02:04:16,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286689964] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:16,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49888496] [2022-11-22 02:04:16,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:16,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:16,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:16,582 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:16,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:04:16,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:16,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 618 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:04:16,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:16,838 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-22 02:04:16,841 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:16,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49888496] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:16,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:16,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 02:04:16,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463483951] [2022-11-22 02:04:16,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:16,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:16,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:16,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:16,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:16,844 INFO L87 Difference]: Start difference. First operand 2493 states and 4499 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:04:17,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:17,493 INFO L93 Difference]: Finished difference Result 4162 states and 6968 transitions. [2022-11-22 02:04:17,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:17,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2022-11-22 02:04:17,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:17,512 INFO L225 Difference]: With dead ends: 4162 [2022-11-22 02:04:17,513 INFO L226 Difference]: Without dead ends: 3315 [2022-11-22 02:04:17,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:17,520 INFO L413 NwaCegarLoop]: 3214 mSDtfsCounter, 3420 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3420 SdHoareTripleChecker+Valid, 3349 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:17,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3420 Valid, 3349 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:04:17,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3315 states. [2022-11-22 02:04:17,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3315 to 3305. [2022-11-22 02:04:17,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3305 states, 2971 states have (on average 1.7445304611242005) internal successors, (5183), 2981 states have internal predecessors, (5183), 236 states have call successors, (236), 96 states have call predecessors, (236), 96 states have return successors, (236), 228 states have call predecessors, (236), 236 states have call successors, (236) [2022-11-22 02:04:17,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3305 states to 3305 states and 5655 transitions. [2022-11-22 02:04:17,696 INFO L78 Accepts]: Start accepts. Automaton has 3305 states and 5655 transitions. Word has length 94 [2022-11-22 02:04:17,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:17,696 INFO L495 AbstractCegarLoop]: Abstraction has 3305 states and 5655 transitions. [2022-11-22 02:04:17,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:04:17,697 INFO L276 IsEmpty]: Start isEmpty. Operand 3305 states and 5655 transitions. [2022-11-22 02:04:17,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-22 02:04:17,710 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:17,710 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:04:17,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 02:04:17,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:17,918 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:17,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:17,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1873234859, now seen corresponding path program 1 times [2022-11-22 02:04:17,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:17,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720733187] [2022-11-22 02:04:17,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:17,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:17,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:18,063 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-22 02:04:18,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:18,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720733187] [2022-11-22 02:04:18,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720733187] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:18,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:18,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:04:18,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581429738] [2022-11-22 02:04:18,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:18,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:18,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:18,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:18,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:04:18,067 INFO L87 Difference]: Start difference. First operand 3305 states and 5655 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-22 02:04:18,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:18,743 INFO L93 Difference]: Finished difference Result 4595 states and 7568 transitions. [2022-11-22 02:04:18,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:18,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 94 [2022-11-22 02:04:18,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:18,766 INFO L225 Difference]: With dead ends: 4595 [2022-11-22 02:04:18,766 INFO L226 Difference]: Without dead ends: 3745 [2022-11-22 02:04:18,771 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-22 02:04:18,772 INFO L413 NwaCegarLoop]: 3276 mSDtfsCounter, 73 mSDsluCounter, 3206 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:18,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 6482 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:04:18,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3745 states. [2022-11-22 02:04:19,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3745 to 3589. [2022-11-22 02:04:19,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3589 states, 3239 states have (on average 1.7409694350108058) internal successors, (5639), 3249 states have internal predecessors, (5639), 244 states have call successors, (244), 104 states have call predecessors, (244), 104 states have return successors, (244), 236 states have call predecessors, (244), 244 states have call successors, (244) [2022-11-22 02:04:19,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 3589 states and 6127 transitions. [2022-11-22 02:04:19,069 INFO L78 Accepts]: Start accepts. Automaton has 3589 states and 6127 transitions. Word has length 94 [2022-11-22 02:04:19,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:19,073 INFO L495 AbstractCegarLoop]: Abstraction has 3589 states and 6127 transitions. [2022-11-22 02:04:19,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-22 02:04:19,073 INFO L276 IsEmpty]: Start isEmpty. Operand 3589 states and 6127 transitions. [2022-11-22 02:04:19,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-22 02:04:19,082 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:19,082 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, 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] [2022-11-22 02:04:19,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:04:19,083 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:19,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:19,084 INFO L85 PathProgramCache]: Analyzing trace with hash -2100494466, now seen corresponding path program 1 times [2022-11-22 02:04:19,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:19,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292700812] [2022-11-22 02:04:19,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:19,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:19,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:19,237 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-22 02:04:19,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:19,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292700812] [2022-11-22 02:04:19,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292700812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:19,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:19,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:04:19,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804516623] [2022-11-22 02:04:19,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:19,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:19,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:19,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:19,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:04:19,241 INFO L87 Difference]: Start difference. First operand 3589 states and 6127 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:04:19,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:19,998 INFO L93 Difference]: Finished difference Result 7402 states and 11820 transitions. [2022-11-22 02:04:19,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:19,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2022-11-22 02:04:20,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:20,029 INFO L225 Difference]: With dead ends: 7402 [2022-11-22 02:04:20,029 INFO L226 Difference]: Without dead ends: 5459 [2022-11-22 02:04:20,038 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-22 02:04:20,040 INFO L413 NwaCegarLoop]: 3216 mSDtfsCounter, 3409 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:20,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 3351 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:04:20,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5459 states. [2022-11-22 02:04:20,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5459 to 5433. [2022-11-22 02:04:20,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5433 states, 4755 states have (on average 1.6502628811777076) internal successors, (7847), 4773 states have internal predecessors, (7847), 468 states have call successors, (468), 208 states have call predecessors, (468), 208 states have return successors, (468), 452 states have call predecessors, (468), 468 states have call successors, (468) [2022-11-22 02:04:20,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5433 states to 5433 states and 8783 transitions. [2022-11-22 02:04:20,372 INFO L78 Accepts]: Start accepts. Automaton has 5433 states and 8783 transitions. Word has length 126 [2022-11-22 02:04:20,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:20,373 INFO L495 AbstractCegarLoop]: Abstraction has 5433 states and 8783 transitions. [2022-11-22 02:04:20,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:04:20,374 INFO L276 IsEmpty]: Start isEmpty. Operand 5433 states and 8783 transitions. [2022-11-22 02:04:20,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-22 02:04:20,388 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:20,388 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, 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] [2022-11-22 02:04:20,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:04:20,389 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:20,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:20,390 INFO L85 PathProgramCache]: Analyzing trace with hash 948557162, now seen corresponding path program 1 times [2022-11-22 02:04:20,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:20,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024647089] [2022-11-22 02:04:20,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:20,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:20,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:20,512 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-22 02:04:20,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:20,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024647089] [2022-11-22 02:04:20,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024647089] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:20,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:20,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:04:20,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64139571] [2022-11-22 02:04:20,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:20,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:20,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:20,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:20,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:04:20,518 INFO L87 Difference]: Start difference. First operand 5433 states and 8783 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:04:21,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:21,491 INFO L93 Difference]: Finished difference Result 12862 states and 19764 transitions. [2022-11-22 02:04:21,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:21,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2022-11-22 02:04:21,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:21,544 INFO L225 Difference]: With dead ends: 12862 [2022-11-22 02:04:21,544 INFO L226 Difference]: Without dead ends: 9075 [2022-11-22 02:04:21,562 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-22 02:04:21,563 INFO L413 NwaCegarLoop]: 3216 mSDtfsCounter, 3411 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3411 SdHoareTripleChecker+Valid, 3351 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:21,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3411 Valid, 3351 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:04:21,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9075 states. [2022-11-22 02:04:22,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9075 to 9025. [2022-11-22 02:04:22,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9025 states, 7707 states have (on average 1.5703905540417802) internal successors, (12103), 7741 states have internal predecessors, (12103), 900 states have call successors, (900), 416 states have call predecessors, (900), 416 states have return successors, (900), 868 states have call predecessors, (900), 900 states have call successors, (900) [2022-11-22 02:04:22,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9025 states to 9025 states and 13903 transitions. [2022-11-22 02:04:22,196 INFO L78 Accepts]: Start accepts. Automaton has 9025 states and 13903 transitions. Word has length 126 [2022-11-22 02:04:22,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:22,196 INFO L495 AbstractCegarLoop]: Abstraction has 9025 states and 13903 transitions. [2022-11-22 02:04:22,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:04:22,198 INFO L276 IsEmpty]: Start isEmpty. Operand 9025 states and 13903 transitions. [2022-11-22 02:04:22,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-22 02:04:22,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:22,222 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, 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] [2022-11-22 02:04:22,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:04:22,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:22,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:22,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1943110705, now seen corresponding path program 1 times [2022-11-22 02:04:22,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:22,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505162149] [2022-11-22 02:04:22,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:22,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:22,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:22,321 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-22 02:04:22,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:22,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505162149] [2022-11-22 02:04:22,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505162149] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:22,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:22,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:04:22,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514170008] [2022-11-22 02:04:22,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:22,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:22,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:22,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:22,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:04:22,324 INFO L87 Difference]: Start difference. First operand 9025 states and 13903 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:04:23,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:23,410 INFO L93 Difference]: Finished difference Result 23494 states and 35060 transitions. [2022-11-22 02:04:23,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:23,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2022-11-22 02:04:23,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:23,481 INFO L225 Difference]: With dead ends: 23494 [2022-11-22 02:04:23,482 INFO L226 Difference]: Without dead ends: 16115 [2022-11-22 02:04:23,523 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-22 02:04:23,525 INFO L413 NwaCegarLoop]: 3230 mSDtfsCounter, 3414 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3414 SdHoareTripleChecker+Valid, 3365 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:23,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3414 Valid, 3365 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:04:23,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16115 states. [2022-11-22 02:04:24,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16115 to 16017. [2022-11-22 02:04:24,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16017 states, 13451 states have (on average 1.5088097539216414) internal successors, (20295), 13517 states have internal predecessors, (20295), 1732 states have call successors, (1732), 832 states have call predecessors, (1732), 832 states have return successors, (1732), 1668 states have call predecessors, (1732), 1732 states have call successors, (1732) [2022-11-22 02:04:24,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16017 states to 16017 states and 23759 transitions. [2022-11-22 02:04:24,492 INFO L78 Accepts]: Start accepts. Automaton has 16017 states and 23759 transitions. Word has length 126 [2022-11-22 02:04:24,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:24,493 INFO L495 AbstractCegarLoop]: Abstraction has 16017 states and 23759 transitions. [2022-11-22 02:04:24,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:04:24,497 INFO L276 IsEmpty]: Start isEmpty. Operand 16017 states and 23759 transitions. [2022-11-22 02:04:24,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-22 02:04:24,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:24,555 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, 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] [2022-11-22 02:04:24,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:04:24,556 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:24,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:24,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1675762263, now seen corresponding path program 1 times [2022-11-22 02:04:24,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:24,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565448503] [2022-11-22 02:04:24,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:24,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:24,745 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-22 02:04:24,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:24,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565448503] [2022-11-22 02:04:24,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565448503] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:24,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027440606] [2022-11-22 02:04:24,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:24,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:24,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:24,748 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:24,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 02:04:24,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:24,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:04:24,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:25,032 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-22 02:04:25,033 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:25,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027440606] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:25,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:25,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-22 02:04:25,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755966700] [2022-11-22 02:04:25,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:25,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:25,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:25,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:25,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:25,037 INFO L87 Difference]: Start difference. First operand 16017 states and 23759 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 02:04:26,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:26,523 INFO L93 Difference]: Finished difference Result 29013 states and 42769 transitions. [2022-11-22 02:04:26,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:26,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2022-11-22 02:04:26,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:26,606 INFO L225 Difference]: With dead ends: 29013 [2022-11-22 02:04:26,606 INFO L226 Difference]: Without dead ends: 21635 [2022-11-22 02:04:26,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:26,630 INFO L413 NwaCegarLoop]: 3305 mSDtfsCounter, 110 mSDsluCounter, 3208 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 6513 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:26,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 6513 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:04:26,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21635 states. [2022-11-22 02:04:27,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21635 to 18913. [2022-11-22 02:04:27,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18913 states, 16155 states have (on average 1.5355617455896007) internal successors, (24807), 16221 states have internal predecessors, (24807), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2022-11-22 02:04:27,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18913 states to 18913 states and 28463 transitions. [2022-11-22 02:04:27,581 INFO L78 Accepts]: Start accepts. Automaton has 18913 states and 28463 transitions. Word has length 145 [2022-11-22 02:04:27,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:27,582 INFO L495 AbstractCegarLoop]: Abstraction has 18913 states and 28463 transitions. [2022-11-22 02:04:27,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 02:04:27,582 INFO L276 IsEmpty]: Start isEmpty. Operand 18913 states and 28463 transitions. [2022-11-22 02:04:27,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-22 02:04:27,643 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:27,644 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, 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] [2022-11-22 02:04:27,657 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 02:04:27,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:27,851 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:27,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:27,851 INFO L85 PathProgramCache]: Analyzing trace with hash -670230291, now seen corresponding path program 2 times [2022-11-22 02:04:27,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:27,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145164452] [2022-11-22 02:04:27,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:27,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:27,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:28,422 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 10 proven. 45 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-22 02:04:28,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:28,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145164452] [2022-11-22 02:04:28,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145164452] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:28,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95608997] [2022-11-22 02:04:28,424 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 02:04:28,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:28,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:28,425 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:28,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 02:04:28,628 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-22 02:04:28,628 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 02:04:28,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:04:28,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:28,688 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-22 02:04:28,688 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:28,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95608997] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:28,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:28,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:04:28,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279911854] [2022-11-22 02:04:28,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:28,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:28,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:28,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:28,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:04:28,692 INFO L87 Difference]: Start difference. First operand 18913 states and 28463 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-22 02:04:30,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:30,591 INFO L93 Difference]: Finished difference Result 29253 states and 44337 transitions. [2022-11-22 02:04:30,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:30,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2022-11-22 02:04:30,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:30,679 INFO L225 Difference]: With dead ends: 29253 [2022-11-22 02:04:30,679 INFO L226 Difference]: Without dead ends: 18979 [2022-11-22 02:04:30,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:04:30,723 INFO L413 NwaCegarLoop]: 3325 mSDtfsCounter, 141 mSDsluCounter, 3193 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 6518 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:30,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 6518 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 02:04:30,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18979 states. [2022-11-22 02:04:31,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18979 to 18849. [2022-11-22 02:04:31,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18849 states, 16091 states have (on average 1.5217823628115095) internal successors, (24487), 16157 states have internal predecessors, (24487), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2022-11-22 02:04:31,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18849 states to 18849 states and 28143 transitions. [2022-11-22 02:04:31,906 INFO L78 Accepts]: Start accepts. Automaton has 18849 states and 28143 transitions. Word has length 145 [2022-11-22 02:04:31,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:31,906 INFO L495 AbstractCegarLoop]: Abstraction has 18849 states and 28143 transitions. [2022-11-22 02:04:31,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-22 02:04:31,907 INFO L276 IsEmpty]: Start isEmpty. Operand 18849 states and 28143 transitions. [2022-11-22 02:04:31,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-22 02:04:31,970 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:31,970 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, 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] [2022-11-22 02:04:31,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 02:04:32,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 02:04:32,176 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:32,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:32,177 INFO L85 PathProgramCache]: Analyzing trace with hash -189916689, now seen corresponding path program 1 times [2022-11-22 02:04:32,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:32,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532615552] [2022-11-22 02:04:32,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:32,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:32,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:32,529 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-22 02:04:32,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:32,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532615552] [2022-11-22 02:04:32,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532615552] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:32,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687116767] [2022-11-22 02:04:32,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:32,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:32,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:32,532 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:32,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 02:04:32,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:32,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:04:32,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:32,831 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-22 02:04:32,831 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:32,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687116767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:32,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:32,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:04:32,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280504841] [2022-11-22 02:04:32,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:32,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:32,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:32,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:32,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:04:32,834 INFO L87 Difference]: Start difference. First operand 18849 states and 28143 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 02:04:34,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:34,359 INFO L93 Difference]: Finished difference Result 27757 states and 41601 transitions. [2022-11-22 02:04:34,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:34,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 145 [2022-11-22 02:04:34,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:34,431 INFO L225 Difference]: With dead ends: 27757 [2022-11-22 02:04:34,432 INFO L226 Difference]: Without dead ends: 18915 [2022-11-22 02:04:34,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:04:34,459 INFO L413 NwaCegarLoop]: 3313 mSDtfsCounter, 138 mSDsluCounter, 3192 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 6505 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:34,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 6505 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:04:34,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18915 states. [2022-11-22 02:04:35,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18915 to 18689. [2022-11-22 02:04:35,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18689 states, 15931 states have (on average 1.5049274998430733) internal successors, (23975), 15997 states have internal predecessors, (23975), 1828 states have call successors, (1828), 928 states have call predecessors, (1828), 928 states have return successors, (1828), 1764 states have call predecessors, (1828), 1828 states have call successors, (1828) [2022-11-22 02:04:35,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18689 states to 18689 states and 27631 transitions. [2022-11-22 02:04:35,410 INFO L78 Accepts]: Start accepts. Automaton has 18689 states and 27631 transitions. Word has length 145 [2022-11-22 02:04:35,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:35,411 INFO L495 AbstractCegarLoop]: Abstraction has 18689 states and 27631 transitions. [2022-11-22 02:04:35,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 02:04:35,411 INFO L276 IsEmpty]: Start isEmpty. Operand 18689 states and 27631 transitions. [2022-11-22 02:04:35,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-22 02:04:35,457 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:35,457 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, 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] [2022-11-22 02:04:35,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 02:04:35,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-22 02:04:35,665 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:35,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:35,665 INFO L85 PathProgramCache]: Analyzing trace with hash 921613485, now seen corresponding path program 1 times [2022-11-22 02:04:35,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:35,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557735298] [2022-11-22 02:04:35,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:35,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:35,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:36,045 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-22 02:04:36,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:36,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557735298] [2022-11-22 02:04:36,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557735298] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:36,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183207643] [2022-11-22 02:04:36,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:36,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:36,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:36,049 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:36,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 02:04:36,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:36,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:04:36,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:36,334 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-22 02:04:36,336 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:36,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183207643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:36,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:36,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:04:36,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084559348] [2022-11-22 02:04:36,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:36,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:36,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:36,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:36,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:04:36,339 INFO L87 Difference]: Start difference. First operand 18689 states and 27631 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-22 02:04:37,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:37,836 INFO L93 Difference]: Finished difference Result 31061 states and 44714 transitions. [2022-11-22 02:04:37,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:37,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 145 [2022-11-22 02:04:37,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:37,921 INFO L225 Difference]: With dead ends: 31061 [2022-11-22 02:04:37,921 INFO L226 Difference]: Without dead ends: 22459 [2022-11-22 02:04:37,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:04:37,951 INFO L413 NwaCegarLoop]: 3220 mSDtfsCounter, 3417 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 3259 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:37,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3417 Valid, 3259 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:04:37,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22459 states. [2022-11-22 02:04:39,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22459 to 22459. [2022-11-22 02:04:39,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22459 states, 19321 states have (on average 1.4494591377257906) internal successors, (28005), 19387 states have internal predecessors, (28005), 1954 states have call successors, (1954), 1182 states have call predecessors, (1954), 1182 states have return successors, (1954), 1890 states have call predecessors, (1954), 1954 states have call successors, (1954) [2022-11-22 02:04:39,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22459 states to 22459 states and 31913 transitions. [2022-11-22 02:04:39,468 INFO L78 Accepts]: Start accepts. Automaton has 22459 states and 31913 transitions. Word has length 145 [2022-11-22 02:04:39,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:39,469 INFO L495 AbstractCegarLoop]: Abstraction has 22459 states and 31913 transitions. [2022-11-22 02:04:39,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-22 02:04:39,470 INFO L276 IsEmpty]: Start isEmpty. Operand 22459 states and 31913 transitions. [2022-11-22 02:04:39,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 02:04:39,545 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:39,545 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, 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] [2022-11-22 02:04:39,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 02:04:39,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-22 02:04:39,753 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:39,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:39,754 INFO L85 PathProgramCache]: Analyzing trace with hash -218408982, now seen corresponding path program 1 times [2022-11-22 02:04:39,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:39,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678044079] [2022-11-22 02:04:39,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:39,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:39,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:40,184 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-22 02:04:40,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:40,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678044079] [2022-11-22 02:04:40,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678044079] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:40,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979581052] [2022-11-22 02:04:40,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:40,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:40,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:40,187 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:40,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-22 02:04:40,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:40,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 02:04:40,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:40,525 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 02:04:40,526 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:40,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979581052] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:40,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:40,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-22 02:04:40,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455329646] [2022-11-22 02:04:40,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:40,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:04:40,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:40,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:04:40,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:04:40,529 INFO L87 Difference]: Start difference. First operand 22459 states and 31913 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-22 02:04:43,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:43,200 INFO L93 Difference]: Finished difference Result 64557 states and 89721 transitions. [2022-11-22 02:04:43,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:04:43,200 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 146 [2022-11-22 02:04:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:43,366 INFO L225 Difference]: With dead ends: 64557 [2022-11-22 02:04:43,367 INFO L226 Difference]: Without dead ends: 43745 [2022-11-22 02:04:43,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:04:43,415 INFO L413 NwaCegarLoop]: 3357 mSDtfsCounter, 3435 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3435 SdHoareTripleChecker+Valid, 6825 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:43,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3435 Valid, 6825 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:04:43,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43745 states. [2022-11-22 02:04:45,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43745 to 43679. [2022-11-22 02:04:45,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43679 states, 37413 states have (on average 1.4130115200598723) internal successors, (52865), 37607 states have internal predecessors, (52865), 3838 states have call successors, (3838), 2362 states have call predecessors, (3838), 2426 states have return successors, (4030), 3710 states have call predecessors, (4030), 3838 states have call successors, (4030) [2022-11-22 02:04:45,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43679 states to 43679 states and 60733 transitions. [2022-11-22 02:04:45,558 INFO L78 Accepts]: Start accepts. Automaton has 43679 states and 60733 transitions. Word has length 146 [2022-11-22 02:04:45,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:45,559 INFO L495 AbstractCegarLoop]: Abstraction has 43679 states and 60733 transitions. [2022-11-22 02:04:45,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-22 02:04:45,559 INFO L276 IsEmpty]: Start isEmpty. Operand 43679 states and 60733 transitions. [2022-11-22 02:04:45,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 02:04:45,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:45,655 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, 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] [2022-11-22 02:04:45,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-22 02:04:45,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 02:04:45,861 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:45,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:45,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1188990629, now seen corresponding path program 1 times [2022-11-22 02:04:45,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:45,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634860426] [2022-11-22 02:04:45,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:45,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:46,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:46,349 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 10 proven. 43 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-22 02:04:46,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:46,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634860426] [2022-11-22 02:04:46,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634860426] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:46,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6353244] [2022-11-22 02:04:46,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:46,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:46,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:46,352 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:46,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-22 02:04:46,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:46,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:04:46,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:46,626 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-22 02:04:46,628 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:46,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6353244] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:46,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:46,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:04:46,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214678734] [2022-11-22 02:04:46,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:46,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:46,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:46,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:46,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:04:46,631 INFO L87 Difference]: Start difference. First operand 43679 states and 60733 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-22 02:04:49,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:49,752 INFO L93 Difference]: Finished difference Result 101577 states and 142240 transitions. [2022-11-22 02:04:49,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:49,753 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 146 [2022-11-22 02:04:49,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:49,985 INFO L225 Difference]: With dead ends: 101577 [2022-11-22 02:04:49,985 INFO L226 Difference]: Without dead ends: 59545 [2022-11-22 02:04:50,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:04:50,064 INFO L413 NwaCegarLoop]: 3225 mSDtfsCounter, 75 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 6422 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:50,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 6422 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:04:50,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59545 states. [2022-11-22 02:04:52,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59545 to 49227. [2022-11-22 02:04:52,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49227 states, 42571 states have (on average 1.438890324399239) internal successors, (61255), 42767 states have internal predecessors, (61255), 4033 states have call successors, (4033), 2557 states have call predecessors, (4033), 2621 states have return successors, (4225), 3903 states have call predecessors, (4225), 4033 states have call successors, (4225) [2022-11-22 02:04:52,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49227 states to 49227 states and 69513 transitions. [2022-11-22 02:04:52,969 INFO L78 Accepts]: Start accepts. Automaton has 49227 states and 69513 transitions. Word has length 146 [2022-11-22 02:04:52,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:52,969 INFO L495 AbstractCegarLoop]: Abstraction has 49227 states and 69513 transitions. [2022-11-22 02:04:52,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-22 02:04:52,970 INFO L276 IsEmpty]: Start isEmpty. Operand 49227 states and 69513 transitions. [2022-11-22 02:04:53,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-22 02:04:53,234 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:53,235 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, 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] [2022-11-22 02:04:53,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-22 02:04:53,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 02:04:53,441 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:53,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:53,442 INFO L85 PathProgramCache]: Analyzing trace with hash -619683286, now seen corresponding path program 1 times [2022-11-22 02:04:53,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:53,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687175231] [2022-11-22 02:04:53,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:53,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:53,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:53,722 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 13 proven. 43 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-22 02:04:53,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:53,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687175231] [2022-11-22 02:04:53,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687175231] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:53,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849486075] [2022-11-22 02:04:53,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:53,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:53,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:53,725 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:53,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69cc7468-49cf-437f-8b8a-74035d551982/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-22 02:04:53,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:53,943 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:04:53,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:54,101 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-22 02:04:54,102 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:04:54,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849486075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:54,102 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:04:54,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-22 02:04:54,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643518846] [2022-11-22 02:04:54,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:54,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:04:54,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:54,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:04:54,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:04:54,104 INFO L87 Difference]: Start difference. First operand 49227 states and 69513 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:04:58,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:58,944 INFO L93 Difference]: Finished difference Result 119447 states and 167171 transitions. [2022-11-22 02:04:58,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:04:58,945 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-11-22 02:04:58,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:59,195 INFO L225 Difference]: With dead ends: 119447 [2022-11-22 02:04:59,196 INFO L226 Difference]: Without dead ends: 71867 [2022-11-22 02:04:59,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-11-22 02:04:59,294 INFO L413 NwaCegarLoop]: 3200 mSDtfsCounter, 7074 mSDsluCounter, 6304 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7089 SdHoareTripleChecker+Valid, 9504 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:59,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7089 Valid, 9504 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 02:04:59,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71867 states.