./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.04.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.04.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta --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 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa --- 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-dbf71c6-m [2022-10-17 17:42:37,827 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 17:42:37,832 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 17:42:37,904 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 17:42:37,905 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 17:42:37,911 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 17:42:37,915 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 17:42:37,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 17:42:37,925 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 17:42:37,926 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 17:42:37,928 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 17:42:37,930 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 17:42:37,930 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 17:42:37,934 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 17:42:37,936 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 17:42:37,940 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 17:42:37,942 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 17:42:37,952 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 17:42:37,954 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 17:42:37,964 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 17:42:37,966 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 17:42:37,973 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 17:42:37,977 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 17:42:37,978 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 17:42:37,986 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 17:42:37,987 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 17:42:37,987 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 17:42:37,989 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 17:42:37,990 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 17:42:37,991 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 17:42:37,992 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 17:42:37,993 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 17:42:37,996 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 17:42:38,005 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 17:42:38,007 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 17:42:38,007 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 17:42:38,008 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 17:42:38,009 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 17:42:38,009 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 17:42:38,010 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 17:42:38,011 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 17:42:38,012 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-10-17 17:42:38,074 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 17:42:38,075 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 17:42:38,075 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 17:42:38,076 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 17:42:38,077 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 17:42:38,077 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 17:42:38,077 INFO L138 SettingsManager]: * User list type=DISABLED [2022-10-17 17:42:38,078 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-10-17 17:42:38,078 INFO L138 SettingsManager]: * Explicit value domain=true [2022-10-17 17:42:38,078 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-10-17 17:42:38,080 INFO L138 SettingsManager]: * Octagon Domain=false [2022-10-17 17:42:38,080 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-10-17 17:42:38,080 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-10-17 17:42:38,081 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-10-17 17:42:38,081 INFO L138 SettingsManager]: * Interval Domain=false [2022-10-17 17:42:38,081 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-10-17 17:42:38,081 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-10-17 17:42:38,082 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-10-17 17:42:38,083 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 17:42:38,083 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 17:42:38,083 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 17:42:38,083 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 17:42:38,084 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 17:42:38,084 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 17:42:38,084 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 17:42:38,084 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 17:42:38,085 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 17:42:38,087 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 17:42:38,087 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 17:42:38,087 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 17:42:38,088 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 17:42:38,088 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 17:42:38,088 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:42:38,089 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 17:42:38,089 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-10-17 17:42:38,089 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 17:42:38,090 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 17:42:38,090 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-10-17 17:42:38,090 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 17:42:38,090 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 17:42:38,091 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-10-17 17:42:38,091 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_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/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_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta 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 -> 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa [2022-10-17 17:42:38,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 17:42:38,452 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 17:42:38,455 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 17:42:38,457 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 17:42:38,458 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 17:42:38,460 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/../../sv-benchmarks/c/systemc/transmitter.04.cil.c [2022-10-17 17:42:38,539 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/data/efa096279/d334f7113d6a40beb3ecec12cbfff9e6/FLAG1fba6f3ab [2022-10-17 17:42:39,089 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 17:42:39,090 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/sv-benchmarks/c/systemc/transmitter.04.cil.c [2022-10-17 17:42:39,103 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/data/efa096279/d334f7113d6a40beb3ecec12cbfff9e6/FLAG1fba6f3ab [2022-10-17 17:42:39,423 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/data/efa096279/d334f7113d6a40beb3ecec12cbfff9e6 [2022-10-17 17:42:39,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 17:42:39,429 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 17:42:39,431 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 17:42:39,431 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 17:42:39,435 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 17:42:39,436 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:39,437 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@793dfdfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39, skipping insertion in model container [2022-10-17 17:42:39,438 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:39,455 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 17:42:39,494 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 17:42:39,693 WARN L230 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_48b97198-8a23-4123-bc07-ccf1ebe998f4/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2022-10-17 17:42:39,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:42:39,789 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 17:42:39,804 WARN L230 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_48b97198-8a23-4123-bc07-ccf1ebe998f4/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2022-10-17 17:42:39,862 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 17:42:39,888 INFO L208 MainTranslator]: Completed translation [2022-10-17 17:42:39,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39 WrapperNode [2022-10-17 17:42:39,889 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 17:42:39,890 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 17:42:39,890 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 17:42:39,890 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 17:42:39,899 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:39,910 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:39,952 INFO L138 Inliner]: procedures = 36, calls = 42, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 378 [2022-10-17 17:42:39,952 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 17:42:39,953 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 17:42:39,954 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 17:42:39,954 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 17:42:39,971 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:39,971 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:39,975 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:39,976 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:39,993 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:40,004 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:40,019 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:40,025 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:40,030 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 17:42:40,032 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 17:42:40,033 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 17:42:40,033 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 17:42:40,034 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (1/1) ... [2022-10-17 17:42:40,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 17:42:40,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/z3 [2022-10-17 17:42:40,086 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 17:42:40,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48b97198-8a23-4123-bc07-ccf1ebe998f4/bin/utaipan-G1rejxKTta/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 17:42:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 17:42:40,155 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-10-17 17:42:40,155 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-10-17 17:42:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-10-17 17:42:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-10-17 17:42:40,156 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-10-17 17:42:40,156 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-10-17 17:42:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-10-17 17:42:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-10-17 17:42:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-10-17 17:42:40,157 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-10-17 17:42:40,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 17:42:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-10-17 17:42:40,158 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-10-17 17:42:40,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 17:42:40,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 17:42:40,274 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 17:42:40,277 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 17:42:40,912 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 17:42:41,197 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 17:42:41,197 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-10-17 17:42:41,201 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:42:41 BoogieIcfgContainer [2022-10-17 17:42:41,201 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 17:42:41,204 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 17:42:41,204 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 17:42:41,208 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 17:42:41,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 05:42:39" (1/3) ... [2022-10-17 17:42:41,209 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71e87a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:42:41, skipping insertion in model container [2022-10-17 17:42:41,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 05:42:39" (2/3) ... [2022-10-17 17:42:41,210 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71e87a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 05:42:41, skipping insertion in model container [2022-10-17 17:42:41,210 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 05:42:41" (3/3) ... [2022-10-17 17:42:41,211 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.04.cil.c [2022-10-17 17:42:41,235 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 17:42:41,235 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 17:42:41,299 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 17:42:41,308 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;@2a81002c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 17:42:41,308 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 17:42:41,313 INFO L276 IsEmpty]: Start isEmpty. Operand has 98 states, 73 states have (on average 1.5205479452054795) internal successors, (111), 75 states have internal predecessors, (111), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-10-17 17:42:41,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-17 17:42:41,326 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:41,327 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] [2022-10-17 17:42:41,328 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:41,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:41,334 INFO L85 PathProgramCache]: Analyzing trace with hash -2018350875, now seen corresponding path program 1 times [2022-10-17 17:42:41,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:41,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370377628] [2022-10-17 17:42:41,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:41,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:41,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:42:41,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:41,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370377628] [2022-10-17 17:42:41,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370377628] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:41,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:41,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-17 17:42:41,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057375465] [2022-10-17 17:42:41,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:41,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 17:42:41,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:41,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 17:42:41,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 17:42:41,880 INFO L87 Difference]: Start difference. First operand has 98 states, 73 states have (on average 1.5205479452054795) internal successors, (111), 75 states have internal predecessors, (111), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-10-17 17:42:42,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:42,370 INFO L93 Difference]: Finished difference Result 281 states and 422 transitions. [2022-10-17 17:42:42,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 17:42:42,373 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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 45 [2022-10-17 17:42:42,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:42,394 INFO L225 Difference]: With dead ends: 281 [2022-10-17 17:42:42,394 INFO L226 Difference]: Without dead ends: 184 [2022-10-17 17:42:42,401 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-10-17 17:42:42,410 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 243 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:42,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 354 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:42:42,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2022-10-17 17:42:42,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 180. [2022-10-17 17:42:42,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 137 states have (on average 1.437956204379562) internal successors, (197), 139 states have internal predecessors, (197), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2022-10-17 17:42:42,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 257 transitions. [2022-10-17 17:42:42,491 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 257 transitions. Word has length 45 [2022-10-17 17:42:42,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:42,492 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 257 transitions. [2022-10-17 17:42:42,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-10-17 17:42:42,492 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 257 transitions. [2022-10-17 17:42:42,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-17 17:42:42,500 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:42,500 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] [2022-10-17 17:42:42,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-17 17:42:42,501 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:42,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:42,502 INFO L85 PathProgramCache]: Analyzing trace with hash -966901786, now seen corresponding path program 1 times [2022-10-17 17:42:42,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:42,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657415026] [2022-10-17 17:42:42,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:42,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:42,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:42,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:42:42,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:42,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657415026] [2022-10-17 17:42:42,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657415026] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:42,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:42,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:42:42,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632427662] [2022-10-17 17:42:42,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:42,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:42:42,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:42,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:42:42,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:42:42,778 INFO L87 Difference]: Start difference. First operand 180 states and 257 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-10-17 17:42:43,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:43,458 INFO L93 Difference]: Finished difference Result 1021 states and 1523 transitions. [2022-10-17 17:42:43,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:42:43,462 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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 45 [2022-10-17 17:42:43,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:43,480 INFO L225 Difference]: With dead ends: 1021 [2022-10-17 17:42:43,480 INFO L226 Difference]: Without dead ends: 846 [2022-10-17 17:42:43,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:42:43,494 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 519 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:43,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 575 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-10-17 17:42:43,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2022-10-17 17:42:43,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 810. [2022-10-17 17:42:43,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 627 states have (on average 1.4242424242424243) internal successors, (893), 635 states have internal predecessors, (893), 122 states have call successors, (122), 60 states have call predecessors, (122), 60 states have return successors, (172), 115 states have call predecessors, (172), 122 states have call successors, (172) [2022-10-17 17:42:43,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1187 transitions. [2022-10-17 17:42:43,681 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1187 transitions. Word has length 45 [2022-10-17 17:42:43,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:43,683 INFO L495 AbstractCegarLoop]: Abstraction has 810 states and 1187 transitions. [2022-10-17 17:42:43,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-10-17 17:42:43,684 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1187 transitions. [2022-10-17 17:42:43,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-17 17:42:43,715 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:43,715 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] [2022-10-17 17:42:43,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-17 17:42:43,716 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:43,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:43,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1938576473, now seen corresponding path program 1 times [2022-10-17 17:42:43,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:43,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586397042] [2022-10-17 17:42:43,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:43,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:43,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:43,958 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:42:43,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:43,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586397042] [2022-10-17 17:42:43,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586397042] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:43,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:43,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-17 17:42:43,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238504445] [2022-10-17 17:42:43,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:43,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-17 17:42:43,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:43,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-17 17:42:43,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-17 17:42:43,964 INFO L87 Difference]: Start difference. First operand 810 states and 1187 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-10-17 17:42:44,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:44,762 INFO L93 Difference]: Finished difference Result 3163 states and 4753 transitions. [2022-10-17 17:42:44,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-17 17:42:44,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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 45 [2022-10-17 17:42:44,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:44,788 INFO L225 Difference]: With dead ends: 3163 [2022-10-17 17:42:44,789 INFO L226 Difference]: Without dead ends: 2358 [2022-10-17 17:42:44,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-17 17:42:44,802 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 509 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:44,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 589 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-10-17 17:42:44,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2358 states. [2022-10-17 17:42:45,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2358 to 2128. [2022-10-17 17:42:45,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2128 states, 1675 states have (on average 1.4382089552238806) internal successors, (2409), 1681 states have internal predecessors, (2409), 288 states have call successors, (288), 148 states have call predecessors, (288), 164 states have return successors, (494), 299 states have call predecessors, (494), 288 states have call successors, (494) [2022-10-17 17:42:45,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2128 states to 2128 states and 3191 transitions. [2022-10-17 17:42:45,090 INFO L78 Accepts]: Start accepts. Automaton has 2128 states and 3191 transitions. Word has length 45 [2022-10-17 17:42:45,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:45,092 INFO L495 AbstractCegarLoop]: Abstraction has 2128 states and 3191 transitions. [2022-10-17 17:42:45,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-10-17 17:42:45,092 INFO L276 IsEmpty]: Start isEmpty. Operand 2128 states and 3191 transitions. [2022-10-17 17:42:45,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-10-17 17:42:45,095 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:45,096 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] [2022-10-17 17:42:45,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-17 17:42:45,096 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:45,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:45,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1299791994, now seen corresponding path program 1 times [2022-10-17 17:42:45,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:45,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273828600] [2022-10-17 17:42:45,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:45,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:45,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:45,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:42:45,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:45,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273828600] [2022-10-17 17:42:45,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273828600] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:45,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:45,392 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:42:45,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631702829] [2022-10-17 17:42:45,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:45,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:42:45,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:45,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:42:45,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:42:45,394 INFO L87 Difference]: Start difference. First operand 2128 states and 3191 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:42:46,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:46,163 INFO L93 Difference]: Finished difference Result 5982 states and 8997 transitions. [2022-10-17 17:42:46,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 17:42:46,164 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 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 45 [2022-10-17 17:42:46,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:46,239 INFO L225 Difference]: With dead ends: 5982 [2022-10-17 17:42:46,239 INFO L226 Difference]: Without dead ends: 3860 [2022-10-17 17:42:46,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-10-17 17:42:46,263 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 431 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:46,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 315 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:42:46,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3860 states. [2022-10-17 17:42:46,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3860 to 3384. [2022-10-17 17:42:46,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3384 states, 2687 states have (on average 1.4194268701153703) internal successors, (3814), 2696 states have internal predecessors, (3814), 426 states have call successors, (426), 240 states have call predecessors, (426), 270 states have return successors, (725), 448 states have call predecessors, (725), 426 states have call successors, (725) [2022-10-17 17:42:46,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3384 states to 3384 states and 4965 transitions. [2022-10-17 17:42:46,720 INFO L78 Accepts]: Start accepts. Automaton has 3384 states and 4965 transitions. Word has length 45 [2022-10-17 17:42:46,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:46,721 INFO L495 AbstractCegarLoop]: Abstraction has 3384 states and 4965 transitions. [2022-10-17 17:42:46,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:42:46,721 INFO L276 IsEmpty]: Start isEmpty. Operand 3384 states and 4965 transitions. [2022-10-17 17:42:46,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-10-17 17:42:46,722 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:46,723 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] [2022-10-17 17:42:46,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-17 17:42:46,723 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:46,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:46,724 INFO L85 PathProgramCache]: Analyzing trace with hash 602838576, now seen corresponding path program 1 times [2022-10-17 17:42:46,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:46,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166806980] [2022-10-17 17:42:46,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:46,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:46,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:42:46,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:46,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166806980] [2022-10-17 17:42:46,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166806980] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:46,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:46,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:42:46,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318460202] [2022-10-17 17:42:46,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:46,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:42:46,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:46,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:42:46,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:42:46,902 INFO L87 Difference]: Start difference. First operand 3384 states and 4965 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:42:47,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:47,842 INFO L93 Difference]: Finished difference Result 10166 states and 14972 transitions. [2022-10-17 17:42:47,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 17:42:47,843 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (5), 2 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 46 [2022-10-17 17:42:47,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:47,910 INFO L225 Difference]: With dead ends: 10166 [2022-10-17 17:42:47,911 INFO L226 Difference]: Without dead ends: 6788 [2022-10-17 17:42:47,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-10-17 17:42:47,930 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 388 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 399 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:47,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [399 Valid, 315 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:42:47,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6788 states. [2022-10-17 17:42:48,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6788 to 6046. [2022-10-17 17:42:48,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6046 states, 4815 states have (on average 1.412461059190031) internal successors, (6801), 4828 states have internal predecessors, (6801), 740 states have call successors, (740), 420 states have call predecessors, (740), 490 states have return successors, (1318), 798 states have call predecessors, (1318), 740 states have call successors, (1318) [2022-10-17 17:42:48,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6046 states to 6046 states and 8859 transitions. [2022-10-17 17:42:48,679 INFO L78 Accepts]: Start accepts. Automaton has 6046 states and 8859 transitions. Word has length 46 [2022-10-17 17:42:48,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:48,680 INFO L495 AbstractCegarLoop]: Abstraction has 6046 states and 8859 transitions. [2022-10-17 17:42:48,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:42:48,681 INFO L276 IsEmpty]: Start isEmpty. Operand 6046 states and 8859 transitions. [2022-10-17 17:42:48,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-10-17 17:42:48,685 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:48,685 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] [2022-10-17 17:42:48,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-17 17:42:48,686 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:48,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:48,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1616814173, now seen corresponding path program 1 times [2022-10-17 17:42:48,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:48,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131964719] [2022-10-17 17:42:48,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:48,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:48,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:48,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:42:48,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:48,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131964719] [2022-10-17 17:42:48,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131964719] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:48,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:48,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:42:48,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730221669] [2022-10-17 17:42:48,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:48,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:42:48,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:48,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:42:48,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:42:48,914 INFO L87 Difference]: Start difference. First operand 6046 states and 8859 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:42:50,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:50,485 INFO L93 Difference]: Finished difference Result 16750 states and 24959 transitions. [2022-10-17 17:42:50,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 17:42:50,486 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 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 47 [2022-10-17 17:42:50,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:50,589 INFO L225 Difference]: With dead ends: 16750 [2022-10-17 17:42:50,589 INFO L226 Difference]: Without dead ends: 10710 [2022-10-17 17:42:50,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-10-17 17:42:50,616 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 357 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:50,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 328 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-17 17:42:50,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10710 states. [2022-10-17 17:42:51,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10710 to 9576. [2022-10-17 17:42:51,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9576 states, 7605 states have (on average 1.3982905982905982) internal successors, (10634), 7634 states have internal predecessors, (10634), 1188 states have call successors, (1188), 696 states have call predecessors, (1188), 782 states have return successors, (2091), 1246 states have call predecessors, (2091), 1188 states have call successors, (2091) [2022-10-17 17:42:51,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9576 states to 9576 states and 13913 transitions. [2022-10-17 17:42:51,939 INFO L78 Accepts]: Start accepts. Automaton has 9576 states and 13913 transitions. Word has length 47 [2022-10-17 17:42:51,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:51,940 INFO L495 AbstractCegarLoop]: Abstraction has 9576 states and 13913 transitions. [2022-10-17 17:42:51,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:42:51,941 INFO L276 IsEmpty]: Start isEmpty. Operand 9576 states and 13913 transitions. [2022-10-17 17:42:51,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-10-17 17:42:51,942 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:51,942 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-10-17 17:42:51,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-17 17:42:51,943 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:51,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:51,944 INFO L85 PathProgramCache]: Analyzing trace with hash -326246836, now seen corresponding path program 1 times [2022-10-17 17:42:51,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:51,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957039292] [2022-10-17 17:42:51,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:51,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:51,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:52,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:42:52,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:52,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957039292] [2022-10-17 17:42:52,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957039292] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:52,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:52,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-17 17:42:52,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814669048] [2022-10-17 17:42:52,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:52,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-17 17:42:52,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:52,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-17 17:42:52,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 17:42:52,155 INFO L87 Difference]: Start difference. First operand 9576 states and 13913 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:42:54,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:54,507 INFO L93 Difference]: Finished difference Result 26222 states and 38781 transitions. [2022-10-17 17:42:54,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-17 17:42:54,507 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (5), 2 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-10-17 17:42:54,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:54,630 INFO L225 Difference]: With dead ends: 26222 [2022-10-17 17:42:54,630 INFO L226 Difference]: Without dead ends: 16652 [2022-10-17 17:42:54,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-10-17 17:42:54,673 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 358 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-17 17:42:54,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 342 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-17 17:42:54,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16652 states. [2022-10-17 17:42:56,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16652 to 15498. [2022-10-17 17:42:56,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15498 states, 12290 states have (on average 1.3807160292921075) internal successors, (16969), 12345 states have internal predecessors, (16969), 1933 states have call successors, (1933), 1166 states have call predecessors, (1933), 1274 states have return successors, (3359), 1987 states have call predecessors, (3359), 1933 states have call successors, (3359) [2022-10-17 17:42:57,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15498 states to 15498 states and 22261 transitions. [2022-10-17 17:42:57,014 INFO L78 Accepts]: Start accepts. Automaton has 15498 states and 22261 transitions. Word has length 48 [2022-10-17 17:42:57,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:42:57,015 INFO L495 AbstractCegarLoop]: Abstraction has 15498 states and 22261 transitions. [2022-10-17 17:42:57,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-17 17:42:57,017 INFO L276 IsEmpty]: Start isEmpty. Operand 15498 states and 22261 transitions. [2022-10-17 17:42:57,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-10-17 17:42:57,018 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:42:57,018 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:42:57,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-17 17:42:57,019 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:42:57,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:42:57,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1092608959, now seen corresponding path program 1 times [2022-10-17 17:42:57,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:42:57,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530322245] [2022-10-17 17:42:57,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:42:57,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:42:57,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:42:57,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 17:42:57,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:42:57,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530322245] [2022-10-17 17:42:57,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530322245] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:42:57,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:42:57,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:42:57,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214633711] [2022-10-17 17:42:57,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:42:57,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:42:57,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:42:57,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:42:57,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:42:57,120 INFO L87 Difference]: Start difference. First operand 15498 states and 22261 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-17 17:42:59,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 17:42:59,794 INFO L93 Difference]: Finished difference Result 45968 states and 67924 transitions. [2022-10-17 17:42:59,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-17 17:42:59,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2022-10-17 17:42:59,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 17:42:59,974 INFO L225 Difference]: With dead ends: 45968 [2022-10-17 17:42:59,974 INFO L226 Difference]: Without dead ends: 30475 [2022-10-17 17:43:00,049 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-10-17 17:43:00,050 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 109 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 17:43:00,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 226 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 17:43:00,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30475 states. [2022-10-17 17:43:03,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30475 to 30238. [2022-10-17 17:43:03,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30238 states, 23827 states have (on average 1.3496873295001468) internal successors, (32159), 23936 states have internal predecessors, (32159), 3862 states have call successors, (3862), 2332 states have call predecessors, (3862), 2548 states have return successors, (6714), 3970 states have call predecessors, (6714), 3862 states have call successors, (6714) [2022-10-17 17:43:03,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30238 states to 30238 states and 42735 transitions. [2022-10-17 17:43:03,544 INFO L78 Accepts]: Start accepts. Automaton has 30238 states and 42735 transitions. Word has length 49 [2022-10-17 17:43:03,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 17:43:03,545 INFO L495 AbstractCegarLoop]: Abstraction has 30238 states and 42735 transitions. [2022-10-17 17:43:03,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-17 17:43:03,545 INFO L276 IsEmpty]: Start isEmpty. Operand 30238 states and 42735 transitions. [2022-10-17 17:43:03,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-10-17 17:43:03,553 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 17:43:03,553 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 17:43:03,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-17 17:43:03,554 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 17:43:03,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 17:43:03,555 INFO L85 PathProgramCache]: Analyzing trace with hash 98197573, now seen corresponding path program 1 times [2022-10-17 17:43:03,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-10-17 17:43:03,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496747960] [2022-10-17 17:43:03,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 17:43:03,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 17:43:03,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 17:43:03,653 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-17 17:43:03,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-10-17 17:43:03,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496747960] [2022-10-17 17:43:03,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496747960] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 17:43:03,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 17:43:03,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 17:43:03,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281954678] [2022-10-17 17:43:03,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 17:43:03,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-17 17:43:03,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-10-17 17:43:03,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-17 17:43:03,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-17 17:43:03,657 INFO L87 Difference]: Start difference. First operand 30238 states and 42735 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6)