./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS --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 4d0fbec14d1477738cb6d25ea9b61fc7005f787f2c8a0ac2c555d7e4fa1dbf47 --- 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-8393723 [2022-11-19 07:36:59,919 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:36:59,921 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:36:59,942 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:36:59,942 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:36:59,944 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:36:59,945 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:36:59,947 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:36:59,949 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:36:59,950 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:36:59,951 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:36:59,953 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:36:59,953 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:36:59,954 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:36:59,956 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:36:59,957 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:36:59,958 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:36:59,959 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:36:59,961 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:36:59,964 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:36:59,966 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:36:59,969 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:36:59,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:36:59,972 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:36:59,976 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:36:59,977 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:36:59,977 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:36:59,979 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:36:59,979 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:36:59,981 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:36:59,981 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:36:59,982 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:36:59,983 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:36:59,985 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:36:59,986 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:36:59,987 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:36:59,988 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:36:59,988 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:36:59,989 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:36:59,990 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:36:59,991 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:36:59,992 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 07:37:00,018 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:37:00,018 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:37:00,019 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:37:00,019 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:37:00,020 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:37:00,020 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:37:00,020 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:37:00,021 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:37:00,021 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:37:00,021 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:37:00,021 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:37:00,022 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:37:00,022 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:37:00,022 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:37:00,022 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:37:00,023 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:37:00,023 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:37:00,023 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:37:00,024 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:37:00,024 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:37:00,025 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:37:00,025 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:37:00,025 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:37:00,025 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:37:00,025 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:37:00,026 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:37:00,026 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:37:00,026 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:37:00,026 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:37:00,027 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:37:00,030 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:37:00,031 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:37:00,031 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:37:00,032 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:37:00,032 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:37:00,032 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:37:00,033 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:37:00,034 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:37:00,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:37:00,034 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:37:00,034 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:37:00,035 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_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/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_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS 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 -> 4d0fbec14d1477738cb6d25ea9b61fc7005f787f2c8a0ac2c555d7e4fa1dbf47 [2022-11-19 07:37:00,331 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:37:00,354 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:37:00,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:37:00,359 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:37:00,360 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:37:00,361 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-11-19 07:37:00,451 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/data/a15b6e1e6/3db733c69f294c8aa7143ebe8474009e/FLAGcaaf052ab [2022-11-19 07:37:01,058 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:37:01,059 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/sv-benchmarks/c/systemc/token_ring.06.cil-2.c [2022-11-19 07:37:01,082 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/data/a15b6e1e6/3db733c69f294c8aa7143ebe8474009e/FLAGcaaf052ab [2022-11-19 07:37:01,402 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/data/a15b6e1e6/3db733c69f294c8aa7143ebe8474009e [2022-11-19 07:37:01,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:37:01,407 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:37:01,410 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:37:01,411 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:37:01,414 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:37:01,415 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,417 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41ddc5e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01, skipping insertion in model container [2022-11-19 07:37:01,417 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,424 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:37:01,457 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:37:01,657 WARN L234 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_ad98de8e-89e7-466e-8efb-e3895cc30a14/sv-benchmarks/c/systemc/token_ring.06.cil-2.c[671,684] [2022-11-19 07:37:01,779 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:37:01,790 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:37:01,803 WARN L234 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_ad98de8e-89e7-466e-8efb-e3895cc30a14/sv-benchmarks/c/systemc/token_ring.06.cil-2.c[671,684] [2022-11-19 07:37:01,852 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:37:01,874 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:37:01,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01 WrapperNode [2022-11-19 07:37:01,876 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:37:01,878 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:37:01,878 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:37:01,878 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:37:01,886 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,896 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,949 INFO L138 Inliner]: procedures = 40, calls = 49, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 505 [2022-11-19 07:37:01,950 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:37:01,951 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:37:01,951 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:37:01,951 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:37:01,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,964 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,965 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,973 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,982 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,986 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,988 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:01,992 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:37:01,993 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:37:01,993 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:37:01,994 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:37:01,995 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (1/1) ... [2022-11-19 07:37:02,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:37:02,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:02,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:37:02,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:37:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:37:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-19 07:37:02,096 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-19 07:37:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-19 07:37:02,096 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-19 07:37:02,096 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-19 07:37:02,097 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-19 07:37:02,097 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-19 07:37:02,097 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-19 07:37:02,097 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-19 07:37:02,097 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-19 07:37:02,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:37:02,097 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-19 07:37:02,097 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-19 07:37:02,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:37:02,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:37:02,196 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:37:02,198 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:37:03,003 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:37:03,326 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:37:03,326 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-19 07:37:03,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:03 BoogieIcfgContainer [2022-11-19 07:37:03,330 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:37:03,335 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:37:03,335 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:37:03,339 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:37:03,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:37:01" (1/3) ... [2022-11-19 07:37:03,340 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7213e662 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:03, skipping insertion in model container [2022-11-19 07:37:03,340 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:01" (2/3) ... [2022-11-19 07:37:03,341 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7213e662 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:03, skipping insertion in model container [2022-11-19 07:37:03,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:03" (3/3) ... [2022-11-19 07:37:03,342 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.06.cil-2.c [2022-11-19 07:37:03,361 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:37:03,361 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:37:03,425 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:37:03,445 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;@4f0fdc86, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:37:03,448 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:37:03,455 INFO L276 IsEmpty]: Start isEmpty. Operand has 122 states, 94 states have (on average 1.5319148936170213) internal successors, (144), 96 states have internal predecessors, (144), 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-19 07:37:03,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-19 07:37:03,469 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:03,470 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] [2022-11-19 07:37:03,470 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:03,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:03,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1177898812, now seen corresponding path program 1 times [2022-11-19 07:37:03,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:03,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217973592] [2022-11-19 07:37:03,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:03,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:03,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:04,046 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-19 07:37:04,047 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:04,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217973592] [2022-11-19 07:37:04,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217973592] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:04,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:04,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:37:04,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754451955] [2022-11-19 07:37:04,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:04,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:37:04,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:04,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:37:04,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:37:04,099 INFO L87 Difference]: Start difference. First operand has 122 states, 94 states have (on average 1.5319148936170213) internal successors, (144), 96 states have internal predecessors, (144), 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.5) internal successors, (38), 4 states have internal predecessors, (38), 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-19 07:37:04,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:04,640 INFO L93 Difference]: Finished difference Result 350 states and 538 transitions. [2022-11-19 07:37:04,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:37:04,643 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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 48 [2022-11-19 07:37:04,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:04,663 INFO L225 Difference]: With dead ends: 350 [2022-11-19 07:37:04,664 INFO L226 Difference]: Without dead ends: 229 [2022-11-19 07:37:04,672 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-19 07:37:04,677 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 314 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:04,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 474 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 07:37:04,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2022-11-19 07:37:04,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 228. [2022-11-19 07:37:04,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 179 states have (on average 1.4748603351955307) internal successors, (264), 181 states have internal predecessors, (264), 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-19 07:37:04,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 336 transitions. [2022-11-19 07:37:04,781 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 336 transitions. Word has length 48 [2022-11-19 07:37:04,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:04,782 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 336 transitions. [2022-11-19 07:37:04,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-19 07:37:04,782 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 336 transitions. [2022-11-19 07:37:04,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-19 07:37:04,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:04,794 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] [2022-11-19 07:37:04,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:37:04,796 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:04,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:04,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1890008703, now seen corresponding path program 1 times [2022-11-19 07:37:04,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:04,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585257296] [2022-11-19 07:37:04,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:04,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:04,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:05,125 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:37:05,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:05,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585257296] [2022-11-19 07:37:05,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585257296] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:05,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340262132] [2022-11-19 07:37:05,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:05,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:05,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:05,135 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:05,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:37:05,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:05,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 584 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:05,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:05,437 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-19 07:37:05,438 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:05,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340262132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:05,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:05,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:37:05,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61986516] [2022-11-19 07:37:05,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:05,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:05,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:05,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:05,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:05,442 INFO L87 Difference]: Start difference. First operand 228 states and 336 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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-19 07:37:05,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:05,631 INFO L93 Difference]: Finished difference Result 667 states and 999 transitions. [2022-11-19 07:37:05,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:05,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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 93 [2022-11-19 07:37:05,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:05,652 INFO L225 Difference]: With dead ends: 667 [2022-11-19 07:37:05,653 INFO L226 Difference]: Without dead ends: 444 [2022-11-19 07:37:05,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 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-19 07:37:05,656 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 154 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:05,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 322 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:05,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2022-11-19 07:37:05,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 440. [2022-11-19 07:37:05,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 349 states have (on average 1.4699140401146131) internal successors, (513), 352 states have internal predecessors, (513), 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-19 07:37:05,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 645 transitions. [2022-11-19 07:37:05,708 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 645 transitions. Word has length 93 [2022-11-19 07:37:05,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:05,709 INFO L495 AbstractCegarLoop]: Abstraction has 440 states and 645 transitions. [2022-11-19 07:37:05,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 2 states have internal predecessors, (57), 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-19 07:37:05,709 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 645 transitions. [2022-11-19 07:37:05,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-19 07:37:05,712 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:05,713 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] [2022-11-19 07:37:05,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:05,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:05,920 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:05,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:05,921 INFO L85 PathProgramCache]: Analyzing trace with hash 571015583, now seen corresponding path program 1 times [2022-11-19 07:37:05,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:05,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562679825] [2022-11-19 07:37:05,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:05,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:05,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:06,088 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:37:06,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:06,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562679825] [2022-11-19 07:37:06,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562679825] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:06,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107336238] [2022-11-19 07:37:06,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:06,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:06,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:06,091 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:06,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:37:06,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:06,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:06,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:06,356 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-19 07:37:06,357 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:06,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107336238] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:06,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:06,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:37:06,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225365915] [2022-11-19 07:37:06,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:06,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:06,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:06,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:06,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:06,360 INFO L87 Difference]: Start difference. First operand 440 states and 645 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 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-19 07:37:06,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:06,536 INFO L93 Difference]: Finished difference Result 1297 states and 1932 transitions. [2022-11-19 07:37:06,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:06,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 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 93 [2022-11-19 07:37:06,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:06,542 INFO L225 Difference]: With dead ends: 1297 [2022-11-19 07:37:06,542 INFO L226 Difference]: Without dead ends: 862 [2022-11-19 07:37:06,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 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-19 07:37:06,546 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 151 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:06,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 296 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:06,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2022-11-19 07:37:06,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 856. [2022-11-19 07:37:06,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856 states, 683 states have (on average 1.4626647144948755) internal successors, (999), 688 states have internal predecessors, (999), 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-19 07:37:06,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1247 transitions. [2022-11-19 07:37:06,619 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1247 transitions. Word has length 93 [2022-11-19 07:37:06,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:06,621 INFO L495 AbstractCegarLoop]: Abstraction has 856 states and 1247 transitions. [2022-11-19 07:37:06,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 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-19 07:37:06,621 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1247 transitions. [2022-11-19 07:37:06,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-19 07:37:06,627 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:06,627 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] [2022-11-19 07:37:06,639 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-19 07:37:06,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:06,834 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:06,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:06,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1005383041, now seen corresponding path program 1 times [2022-11-19 07:37:06,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:06,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042002160] [2022-11-19 07:37:06,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:06,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:06,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:07,052 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:37:07,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:07,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042002160] [2022-11-19 07:37:07,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042002160] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:07,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714902830] [2022-11-19 07:37:07,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:07,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:07,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:07,055 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:07,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:37:07,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:07,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:07,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:07,299 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-19 07:37:07,299 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:07,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714902830] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:07,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:07,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 07:37:07,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764849710] [2022-11-19 07:37:07,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:07,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:07,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:07,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:07,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:07,302 INFO L87 Difference]: Start difference. First operand 856 states and 1247 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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-19 07:37:07,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:07,476 INFO L93 Difference]: Finished difference Result 2533 states and 3748 transitions. [2022-11-19 07:37:07,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:07,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 93 [2022-11-19 07:37:07,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:07,486 INFO L225 Difference]: With dead ends: 2533 [2022-11-19 07:37:07,486 INFO L226 Difference]: Without dead ends: 1682 [2022-11-19 07:37:07,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 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-19 07:37:07,493 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 145 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:07,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 296 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:07,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1682 states. [2022-11-19 07:37:07,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1672. [2022-11-19 07:37:07,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 1339 states have (on average 1.4540702016430171) internal successors, (1947), 1348 states have internal predecessors, (1947), 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-19 07:37:07,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2419 transitions. [2022-11-19 07:37:07,652 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2419 transitions. Word has length 93 [2022-11-19 07:37:07,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:07,653 INFO L495 AbstractCegarLoop]: Abstraction has 1672 states and 2419 transitions. [2022-11-19 07:37:07,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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-19 07:37:07,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2419 transitions. [2022-11-19 07:37:07,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-19 07:37:07,658 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:07,659 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] [2022-11-19 07:37:07,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:07,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:07,865 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:07,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:07,865 INFO L85 PathProgramCache]: Analyzing trace with hash -139244705, now seen corresponding path program 1 times [2022-11-19 07:37:07,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:07,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924174128] [2022-11-19 07:37:07,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:07,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:07,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:07,991 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-19 07:37:07,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:07,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924174128] [2022-11-19 07:37:07,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924174128] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:07,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:07,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:37:07,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574008420] [2022-11-19 07:37:07,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:07,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:07,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:07,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:07,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:37:07,994 INFO L87 Difference]: Start difference. First operand 1672 states and 2419 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-19 07:37:08,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:08,185 INFO L93 Difference]: Finished difference Result 2962 states and 4356 transitions. [2022-11-19 07:37:08,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:08,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 93 [2022-11-19 07:37:08,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:08,217 INFO L225 Difference]: With dead ends: 2962 [2022-11-19 07:37:08,217 INFO L226 Difference]: Without dead ends: 2112 [2022-11-19 07:37:08,220 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-19 07:37:08,221 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 74 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:08,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 375 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:08,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2112 states. [2022-11-19 07:37:08,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2112 to 1956. [2022-11-19 07:37:08,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1956 states, 1607 states have (on average 1.4953329184816428) internal successors, (2403), 1616 states have internal predecessors, (2403), 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-19 07:37:08,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1956 states to 1956 states and 2891 transitions. [2022-11-19 07:37:08,346 INFO L78 Accepts]: Start accepts. Automaton has 1956 states and 2891 transitions. Word has length 93 [2022-11-19 07:37:08,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:08,346 INFO L495 AbstractCegarLoop]: Abstraction has 1956 states and 2891 transitions. [2022-11-19 07:37:08,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-19 07:37:08,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1956 states and 2891 transitions. [2022-11-19 07:37:08,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-19 07:37:08,353 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:08,353 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] [2022-11-19 07:37:08,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:37:08,354 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:08,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:08,354 INFO L85 PathProgramCache]: Analyzing trace with hash -80839007, now seen corresponding path program 1 times [2022-11-19 07:37:08,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:08,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652909957] [2022-11-19 07:37:08,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:08,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:08,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:08,490 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-19 07:37:08,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:08,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652909957] [2022-11-19 07:37:08,491 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652909957] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:08,491 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:08,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:37:08,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289871790] [2022-11-19 07:37:08,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:08,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:08,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:08,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:08,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:37:08,493 INFO L87 Difference]: Start difference. First operand 1956 states and 2891 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-19 07:37:08,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:08,781 INFO L93 Difference]: Finished difference Result 5785 states and 8648 transitions. [2022-11-19 07:37:08,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:08,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 125 [2022-11-19 07:37:08,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:08,801 INFO L225 Difference]: With dead ends: 5785 [2022-11-19 07:37:08,801 INFO L226 Difference]: Without dead ends: 3834 [2022-11-19 07:37:08,809 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-19 07:37:08,810 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 143 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:08,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 298 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:08,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3834 states. [2022-11-19 07:37:09,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3834 to 3808. [2022-11-19 07:37:09,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3808 states, 3131 states have (on average 1.4829128074097733) internal successors, (4643), 3148 states have internal predecessors, (4643), 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-19 07:37:09,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3808 states to 3808 states and 5579 transitions. [2022-11-19 07:37:09,055 INFO L78 Accepts]: Start accepts. Automaton has 3808 states and 5579 transitions. Word has length 125 [2022-11-19 07:37:09,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:09,056 INFO L495 AbstractCegarLoop]: Abstraction has 3808 states and 5579 transitions. [2022-11-19 07:37:09,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-19 07:37:09,056 INFO L276 IsEmpty]: Start isEmpty. Operand 3808 states and 5579 transitions. [2022-11-19 07:37:09,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-19 07:37:09,067 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:09,067 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] [2022-11-19 07:37:09,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:37:09,068 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:09,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:09,068 INFO L85 PathProgramCache]: Analyzing trace with hash -5703449, now seen corresponding path program 1 times [2022-11-19 07:37:09,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:09,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314990712] [2022-11-19 07:37:09,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:09,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:09,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:09,158 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-19 07:37:09,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:09,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314990712] [2022-11-19 07:37:09,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314990712] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:09,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:09,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:37:09,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715088827] [2022-11-19 07:37:09,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:09,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:09,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:09,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:09,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:37:09,162 INFO L87 Difference]: Start difference. First operand 3808 states and 5579 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-19 07:37:09,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:09,671 INFO L93 Difference]: Finished difference Result 11269 states and 16688 transitions. [2022-11-19 07:37:09,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:09,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 125 [2022-11-19 07:37:09,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:09,708 INFO L225 Difference]: With dead ends: 11269 [2022-11-19 07:37:09,709 INFO L226 Difference]: Without dead ends: 7466 [2022-11-19 07:37:09,720 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-19 07:37:09,720 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 145 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:09,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 298 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:09,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7466 states. [2022-11-19 07:37:10,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7466 to 7416. [2022-11-19 07:37:10,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7416 states, 6099 states have (on average 1.469585177898016) internal successors, (8963), 6132 states have internal predecessors, (8963), 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-19 07:37:10,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7416 states to 7416 states and 10763 transitions. [2022-11-19 07:37:10,181 INFO L78 Accepts]: Start accepts. Automaton has 7416 states and 10763 transitions. Word has length 125 [2022-11-19 07:37:10,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:10,183 INFO L495 AbstractCegarLoop]: Abstraction has 7416 states and 10763 transitions. [2022-11-19 07:37:10,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-19 07:37:10,183 INFO L276 IsEmpty]: Start isEmpty. Operand 7416 states and 10763 transitions. [2022-11-19 07:37:10,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-19 07:37:10,207 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:10,207 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] [2022-11-19 07:37:10,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:37:10,208 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:10,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:10,208 INFO L85 PathProgramCache]: Analyzing trace with hash -450392317, now seen corresponding path program 1 times [2022-11-19 07:37:10,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:10,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996550622] [2022-11-19 07:37:10,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:10,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:10,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:10,388 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-19 07:37:10,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:10,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996550622] [2022-11-19 07:37:10,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996550622] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:10,389 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:10,389 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:37:10,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621996407] [2022-11-19 07:37:10,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:10,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:10,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:10,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:10,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:37:10,391 INFO L87 Difference]: Start difference. First operand 7416 states and 10763 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-19 07:37:11,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:11,327 INFO L93 Difference]: Finished difference Result 21949 states and 32176 transitions. [2022-11-19 07:37:11,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:11,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 125 [2022-11-19 07:37:11,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:11,401 INFO L225 Difference]: With dead ends: 21949 [2022-11-19 07:37:11,401 INFO L226 Difference]: Without dead ends: 14538 [2022-11-19 07:37:11,425 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-19 07:37:11,426 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 148 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:11,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 305 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:11,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14538 states. [2022-11-19 07:37:12,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14538 to 14440. [2022-11-19 07:37:12,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14440 states, 11875 states have (on average 1.4554105263157895) internal successors, (17283), 11940 states have internal predecessors, (17283), 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-19 07:37:12,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14440 states to 14440 states and 20747 transitions. [2022-11-19 07:37:12,322 INFO L78 Accepts]: Start accepts. Automaton has 14440 states and 20747 transitions. Word has length 125 [2022-11-19 07:37:12,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:12,323 INFO L495 AbstractCegarLoop]: Abstraction has 14440 states and 20747 transitions. [2022-11-19 07:37:12,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-19 07:37:12,324 INFO L276 IsEmpty]: Start isEmpty. Operand 14440 states and 20747 transitions. [2022-11-19 07:37:12,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-19 07:37:12,384 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:12,384 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] [2022-11-19 07:37:12,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:37:12,385 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:12,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:12,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1326025340, now seen corresponding path program 1 times [2022-11-19 07:37:12,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:12,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279688827] [2022-11-19 07:37:12,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:12,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:12,502 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-19 07:37:12,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:12,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279688827] [2022-11-19 07:37:12,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279688827] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:12,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:37:12,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:37:12,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790378201] [2022-11-19 07:37:12,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:12,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:12,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:12,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:12,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:37:12,506 INFO L87 Difference]: Start difference. First operand 14440 states and 20747 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-19 07:37:14,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:14,041 INFO L93 Difference]: Finished difference Result 37932 states and 55501 transitions. [2022-11-19 07:37:14,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:14,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 144 [2022-11-19 07:37:14,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:14,177 INFO L225 Difference]: With dead ends: 37932 [2022-11-19 07:37:14,177 INFO L226 Difference]: Without dead ends: 23498 [2022-11-19 07:37:14,229 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-19 07:37:14,231 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 84 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 336 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:14,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 336 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:37:14,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23498 states. [2022-11-19 07:37:15,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23498 to 20240. [2022-11-19 07:37:15,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20240 states, 17287 states have (on average 1.522010759530283) internal successors, (26311), 17353 states have internal predecessors, (26311), 1926 states have call successors, (1926), 1026 states have call predecessors, (1926), 1026 states have return successors, (1926), 1861 states have call predecessors, (1926), 1926 states have call successors, (1926) [2022-11-19 07:37:15,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20240 states to 20240 states and 30163 transitions. [2022-11-19 07:37:15,546 INFO L78 Accepts]: Start accepts. Automaton has 20240 states and 30163 transitions. Word has length 144 [2022-11-19 07:37:15,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:15,547 INFO L495 AbstractCegarLoop]: Abstraction has 20240 states and 30163 transitions. [2022-11-19 07:37:15,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-19 07:37:15,547 INFO L276 IsEmpty]: Start isEmpty. Operand 20240 states and 30163 transitions. [2022-11-19 07:37:15,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-19 07:37:15,614 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:15,614 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] [2022-11-19 07:37:15,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 07:37:15,615 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:15,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:15,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1153047128, now seen corresponding path program 2 times [2022-11-19 07:37:15,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:15,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323792582] [2022-11-19 07:37:15,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:15,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:15,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:15,817 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-19 07:37:15,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:15,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323792582] [2022-11-19 07:37:15,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323792582] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:15,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713271243] [2022-11-19 07:37:15,818 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-19 07:37:15,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:15,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:15,823 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:15,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:37:15,991 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-19 07:37:15,991 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 07:37:15,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:37:16,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:16,179 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-19 07:37:16,179 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:16,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713271243] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:16,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:16,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-19 07:37:16,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831671659] [2022-11-19 07:37:16,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:16,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:16,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:16,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:16,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:16,182 INFO L87 Difference]: Start difference. First operand 20240 states and 30163 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-19 07:37:17,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:17,252 INFO L93 Difference]: Finished difference Result 30708 states and 46357 transitions. [2022-11-19 07:37:17,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:17,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 144 [2022-11-19 07:37:17,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:17,331 INFO L225 Difference]: With dead ends: 30708 [2022-11-19 07:37:17,331 INFO L226 Difference]: Without dead ends: 20306 [2022-11-19 07:37:17,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-19 07:37:17,356 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 142 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:17,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 412 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:17,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20306 states. [2022-11-19 07:37:18,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20306 to 19984. [2022-11-19 07:37:18,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19984 states, 17031 states have (on average 1.503552345722506) internal successors, (25607), 17097 states have internal predecessors, (25607), 1926 states have call successors, (1926), 1026 states have call predecessors, (1926), 1026 states have return successors, (1926), 1861 states have call predecessors, (1926), 1926 states have call successors, (1926) [2022-11-19 07:37:18,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19984 states to 19984 states and 29459 transitions. [2022-11-19 07:37:18,649 INFO L78 Accepts]: Start accepts. Automaton has 19984 states and 29459 transitions. Word has length 144 [2022-11-19 07:37:18,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:18,650 INFO L495 AbstractCegarLoop]: Abstraction has 19984 states and 29459 transitions. [2022-11-19 07:37:18,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-19 07:37:18,650 INFO L276 IsEmpty]: Start isEmpty. Operand 19984 states and 29459 transitions. [2022-11-19 07:37:18,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-19 07:37:18,719 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:18,720 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] [2022-11-19 07:37:18,726 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:18,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-19 07:37:18,927 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:18,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:18,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1814380919, now seen corresponding path program 1 times [2022-11-19 07:37:18,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:18,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371598082] [2022-11-19 07:37:18,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:18,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:18,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:19,140 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-11-19 07:37:19,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:19,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371598082] [2022-11-19 07:37:19,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371598082] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:19,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695581675] [2022-11-19 07:37:19,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:19,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:19,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:19,143 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:19,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 07:37:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:19,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:19,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:19,394 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-19 07:37:19,395 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:19,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695581675] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:19,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:19,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-19 07:37:19,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980492520] [2022-11-19 07:37:19,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:19,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:19,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:19,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:19,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:37:19,400 INFO L87 Difference]: Start difference. First operand 19984 states and 29459 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-19 07:37:20,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:20,975 INFO L93 Difference]: Finished difference Result 38260 states and 56949 transitions. [2022-11-19 07:37:20,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:20,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 144 [2022-11-19 07:37:20,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:21,092 INFO L225 Difference]: With dead ends: 38260 [2022-11-19 07:37:21,092 INFO L226 Difference]: Without dead ends: 28242 [2022-11-19 07:37:21,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 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-19 07:37:21,119 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 110 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:21,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 404 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:21,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28242 states. [2022-11-19 07:37:22,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28242 to 25488. [2022-11-19 07:37:22,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25488 states, 22151 states have (on average 1.5374023746106271) internal successors, (34055), 22217 states have internal predecessors, (34055), 2118 states have call successors, (2118), 1218 states have call predecessors, (2118), 1218 states have return successors, (2118), 2053 states have call predecessors, (2118), 2118 states have call successors, (2118) [2022-11-19 07:37:22,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25488 states to 25488 states and 38291 transitions. [2022-11-19 07:37:22,972 INFO L78 Accepts]: Start accepts. Automaton has 25488 states and 38291 transitions. Word has length 144 [2022-11-19 07:37:22,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:22,973 INFO L495 AbstractCegarLoop]: Abstraction has 25488 states and 38291 transitions. [2022-11-19 07:37:22,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-19 07:37:22,973 INFO L276 IsEmpty]: Start isEmpty. Operand 25488 states and 38291 transitions. [2022-11-19 07:37:23,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-19 07:37:23,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:23,049 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] [2022-11-19 07:37:23,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:23,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-19 07:37:23,265 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:23,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:23,266 INFO L85 PathProgramCache]: Analyzing trace with hash 2052960420, now seen corresponding path program 2 times [2022-11-19 07:37:23,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:23,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968772791] [2022-11-19 07:37:23,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:23,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:23,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:23,636 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-19 07:37:23,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:23,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968772791] [2022-11-19 07:37:23,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968772791] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:23,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060053257] [2022-11-19 07:37:23,637 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-19 07:37:23,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:23,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:23,638 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:23,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 07:37:23,798 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-19 07:37:23,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 07:37:23,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:37:23,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:23,838 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 07:37:23,839 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:23,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060053257] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:23,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:23,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 07:37:23,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933890994] [2022-11-19 07:37:23,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:23,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:23,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:23,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:23,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:37:23,843 INFO L87 Difference]: Start difference. First operand 25488 states and 38291 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-19 07:37:25,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:25,366 INFO L93 Difference]: Finished difference Result 38532 states and 58453 transitions. [2022-11-19 07:37:25,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:25,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 144 [2022-11-19 07:37:25,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:25,510 INFO L225 Difference]: With dead ends: 38532 [2022-11-19 07:37:25,510 INFO L226 Difference]: Without dead ends: 25554 [2022-11-19 07:37:25,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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-19 07:37:25,543 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 149 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:25,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 405 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:25,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25554 states. [2022-11-19 07:37:27,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25554 to 25328. [2022-11-19 07:37:27,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25328 states, 21991 states have (on average 1.5253058069210133) internal successors, (33543), 22057 states have internal predecessors, (33543), 2118 states have call successors, (2118), 1218 states have call predecessors, (2118), 1218 states have return successors, (2118), 2053 states have call predecessors, (2118), 2118 states have call successors, (2118) [2022-11-19 07:37:27,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25328 states to 25328 states and 37779 transitions. [2022-11-19 07:37:27,210 INFO L78 Accepts]: Start accepts. Automaton has 25328 states and 37779 transitions. Word has length 144 [2022-11-19 07:37:27,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:27,211 INFO L495 AbstractCegarLoop]: Abstraction has 25328 states and 37779 transitions. [2022-11-19 07:37:27,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-19 07:37:27,211 INFO L276 IsEmpty]: Start isEmpty. Operand 25328 states and 37779 transitions. [2022-11-19 07:37:27,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-19 07:37:27,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:27,292 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] [2022-11-19 07:37:27,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:27,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:27,499 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:27,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:27,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1001511331, now seen corresponding path program 1 times [2022-11-19 07:37:27,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:27,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782180328] [2022-11-19 07:37:27,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:27,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:27,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:27,837 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-19 07:37:27,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:27,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782180328] [2022-11-19 07:37:27,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782180328] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:27,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783918001] [2022-11-19 07:37:27,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:27,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:27,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:27,840 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:27,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 07:37:28,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:28,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:37:28,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:28,093 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-19 07:37:28,093 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:28,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783918001] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:28,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:28,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 07:37:28,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236006801] [2022-11-19 07:37:28,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:28,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:28,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:28,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:28,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:37:28,096 INFO L87 Difference]: Start difference. First operand 25328 states and 37779 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-19 07:37:29,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:29,668 INFO L93 Difference]: Finished difference Result 41836 states and 61630 transitions. [2022-11-19 07:37:29,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:29,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 144 [2022-11-19 07:37:29,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:29,801 INFO L225 Difference]: With dead ends: 41836 [2022-11-19 07:37:29,801 INFO L226 Difference]: Without dead ends: 29098 [2022-11-19 07:37:30,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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-19 07:37:30,018 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 147 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:30,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 205 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:30,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29098 states. [2022-11-19 07:37:31,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29098 to 29098. [2022-11-19 07:37:31,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29098 states, 25381 states have (on average 1.4828808951577952) internal successors, (37637), 25447 states have internal predecessors, (37637), 2244 states have call successors, (2244), 1472 states have call predecessors, (2244), 1472 states have return successors, (2244), 2179 states have call predecessors, (2244), 2244 states have call successors, (2244) [2022-11-19 07:37:31,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29098 states to 29098 states and 42125 transitions. [2022-11-19 07:37:31,609 INFO L78 Accepts]: Start accepts. Automaton has 29098 states and 42125 transitions. Word has length 144 [2022-11-19 07:37:31,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:31,610 INFO L495 AbstractCegarLoop]: Abstraction has 29098 states and 42125 transitions. [2022-11-19 07:37:31,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-19 07:37:31,610 INFO L276 IsEmpty]: Start isEmpty. Operand 29098 states and 42125 transitions. [2022-11-19 07:37:31,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-19 07:37:31,669 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:31,670 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] [2022-11-19 07:37:31,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:31,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:31,877 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:31,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:31,878 INFO L85 PathProgramCache]: Analyzing trace with hash -534363205, now seen corresponding path program 1 times [2022-11-19 07:37:31,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:31,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116252372] [2022-11-19 07:37:31,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:31,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:31,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:32,244 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-19 07:37:32,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:32,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116252372] [2022-11-19 07:37:32,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116252372] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:32,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391910985] [2022-11-19 07:37:32,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:32,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:32,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:32,247 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:32,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-19 07:37:32,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:32,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:37:32,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:32,490 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-19 07:37:32,490 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:32,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391910985] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:32,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:32,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 07:37:32,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197194282] [2022-11-19 07:37:32,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:32,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:32,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:32,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:32,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:37:32,492 INFO L87 Difference]: Start difference. First operand 29098 states and 42125 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-19 07:37:35,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:35,277 INFO L93 Difference]: Finished difference Result 71764 states and 105428 transitions. [2022-11-19 07:37:35,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:35,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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 144 [2022-11-19 07:37:35,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:35,431 INFO L225 Difference]: With dead ends: 71764 [2022-11-19 07:37:35,432 INFO L226 Difference]: Without dead ends: 42672 [2022-11-19 07:37:35,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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-19 07:37:35,476 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 73 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:35,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 311 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:35,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42672 states. [2022-11-19 07:37:37,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42672 to 34634. [2022-11-19 07:37:37,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34634 states, 30533 states have (on average 1.5072544460092359) internal successors, (46021), 30599 states have internal predecessors, (46021), 2436 states have call successors, (2436), 1664 states have call predecessors, (2436), 1664 states have return successors, (2436), 2371 states have call predecessors, (2436), 2436 states have call successors, (2436) [2022-11-19 07:37:37,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34634 states to 34634 states and 50893 transitions. [2022-11-19 07:37:37,910 INFO L78 Accepts]: Start accepts. Automaton has 34634 states and 50893 transitions. Word has length 144 [2022-11-19 07:37:37,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:37,910 INFO L495 AbstractCegarLoop]: Abstraction has 34634 states and 50893 transitions. [2022-11-19 07:37:37,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-19 07:37:37,911 INFO L276 IsEmpty]: Start isEmpty. Operand 34634 states and 50893 transitions. [2022-11-19 07:37:38,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-19 07:37:38,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:38,018 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] [2022-11-19 07:37:38,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-19 07:37:38,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-19 07:37:38,226 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:38,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:38,227 INFO L85 PathProgramCache]: Analyzing trace with hash 2108406321, now seen corresponding path program 1 times [2022-11-19 07:37:38,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:38,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949934821] [2022-11-19 07:37:38,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:38,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:38,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:38,733 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 41 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-19 07:37:38,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:38,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949934821] [2022-11-19 07:37:38,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949934821] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:38,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866298843] [2022-11-19 07:37:38,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:38,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:38,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:38,735 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:38,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-19 07:37:38,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:38,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-19 07:37:38,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:39,034 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:37:39,035 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:39,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866298843] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:39,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:39,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-19 07:37:39,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091805504] [2022-11-19 07:37:39,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:39,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:37:39,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:39,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:37:39,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:37:39,039 INFO L87 Difference]: Start difference. First operand 34634 states and 50893 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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-19 07:37:43,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:43,101 INFO L93 Difference]: Finished difference Result 103376 states and 151277 transitions. [2022-11-19 07:37:43,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:37:43,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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 145 [2022-11-19 07:37:43,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:43,351 INFO L225 Difference]: With dead ends: 103376 [2022-11-19 07:37:43,351 INFO L226 Difference]: Without dead ends: 68748 [2022-11-19 07:37:43,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 147 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-19 07:37:43,421 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 170 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:43,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 709 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:37:43,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68748 states. [2022-11-19 07:37:47,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68748 to 68482. [2022-11-19 07:37:47,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68482 states, 60227 states have (on average 1.4771281983163698) internal successors, (88963), 60486 states have internal predecessors, (88963), 4801 states have call successors, (4801), 3325 states have call predecessors, (4801), 3453 states have return successors, (5597), 4671 states have call predecessors, (5597), 4801 states have call successors, (5597) [2022-11-19 07:37:47,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68482 states to 68482 states and 99361 transitions. [2022-11-19 07:37:47,750 INFO L78 Accepts]: Start accepts. Automaton has 68482 states and 99361 transitions. Word has length 145 [2022-11-19 07:37:47,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:37:47,751 INFO L495 AbstractCegarLoop]: Abstraction has 68482 states and 99361 transitions. [2022-11-19 07:37:47,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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-19 07:37:47,751 INFO L276 IsEmpty]: Start isEmpty. Operand 68482 states and 99361 transitions. [2022-11-19 07:37:47,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-19 07:37:47,862 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:37:47,863 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] [2022-11-19 07:37:47,867 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-11-19 07:37:48,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-19 07:37:48,063 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:37:48,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:37:48,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1279804528, now seen corresponding path program 2 times [2022-11-19 07:37:48,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:37:48,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949851181] [2022-11-19 07:37:48,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:37:48,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:37:48,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:37:48,556 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 13 proven. 42 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-19 07:37:48,556 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:37:48,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949851181] [2022-11-19 07:37:48,557 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949851181] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:37:48,557 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996717231] [2022-11-19 07:37:48,557 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-19 07:37:48,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:37:48,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:37:48,558 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:37:48,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad98de8e-89e7-466e-8efb-e3895cc30a14/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-19 07:37:48,728 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-19 07:37:48,729 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-19 07:37:48,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:37:48,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:37:48,792 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:37:48,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:37:48,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996717231] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:37:48,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:37:48,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-19 07:37:48,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003415369] [2022-11-19 07:37:48,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:37:48,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:37:48,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:37:48,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:37:48,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:37:48,795 INFO L87 Difference]: Start difference. First operand 68482 states and 99361 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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-19 07:37:53,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:37:53,516 INFO L93 Difference]: Finished difference Result 137080 states and 202181 transitions. [2022-11-19 07:37:53,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:37:53,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 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 145 [2022-11-19 07:37:53,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:37:53,913 INFO L225 Difference]: With dead ends: 137080 [2022-11-19 07:37:53,913 INFO L226 Difference]: Without dead ends: 101436 [2022-11-19 07:37:54,265 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-19 07:37:54,268 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 138 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:37:54,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 308 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]