./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0385e1d16d423c194d4048fc3b294994e5a7e416b8435d95ed6181aeb075af1b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 02:27:31,586 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:27:31,588 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:27:31,608 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:27:31,608 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:27:31,609 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:27:31,618 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:27:31,624 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:27:31,626 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:27:31,631 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:27:31,632 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:27:31,633 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:27:31,634 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:27:31,634 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:27:31,635 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:27:31,636 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:27:31,637 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:27:31,638 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:27:31,640 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:27:31,641 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:27:31,650 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:27:31,654 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:27:31,656 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:27:31,657 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:27:31,671 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:27:31,671 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:27:31,671 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:27:31,672 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:27:31,673 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:27:31,674 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:27:31,674 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:27:31,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:27:31,675 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:27:31,676 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:27:31,677 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:27:31,677 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:27:31,678 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:27:31,678 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:27:31,678 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:27:31,679 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:27:31,680 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:27:31,686 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 02:27:31,723 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:27:31,723 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:27:31,724 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:27:31,724 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:27:31,725 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:27:31,725 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:27:31,725 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:27:31,726 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:27:31,726 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:27:31,726 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:27:31,727 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:27:31,727 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:27:31,728 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:27:31,728 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:27:31,728 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:27:31,728 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:27:31,728 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:27:31,729 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:27:31,729 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:27:31,730 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 02:27:31,730 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:27:31,730 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 02:27:31,731 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:27:31,731 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:27:31,731 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:27:31,731 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:27:31,732 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 02:27:31,732 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:27:31,732 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:27:31,733 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:27:31,733 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:27:31,733 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:27:31,733 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:27:31,734 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:27:31,734 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:27:31,734 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:27:31,734 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:27:31,735 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:27:31,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:27:31,735 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:27:31,735 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:27:31,735 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_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0385e1d16d423c194d4048fc3b294994e5a7e416b8435d95ed6181aeb075af1b [2022-11-22 02:27:32,035 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:27:32,058 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:27:32,061 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:27:32,062 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:27:32,063 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:27:32,064 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c [2022-11-22 02:27:35,159 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:27:35,934 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:27:35,935 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c [2022-11-22 02:27:35,985 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/data/6cfe30857/f5ce718da2914c43bb60828de9aa5fe8/FLAG157787612 [2022-11-22 02:27:36,002 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/data/6cfe30857/f5ce718da2914c43bb60828de9aa5fe8 [2022-11-22 02:27:36,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:27:36,009 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:27:36,012 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:27:36,012 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:27:36,016 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:27:36,016 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:27:36" (1/1) ... [2022-11-22 02:27:36,018 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@482b5cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:36, skipping insertion in model container [2022-11-22 02:27:36,019 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:27:36" (1/1) ... [2022-11-22 02:27:36,027 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:27:36,266 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:27:38,518 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c[382357,382370] [2022-11-22 02:27:38,543 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c[383339,383352] [2022-11-22 02:27:38,799 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:27:38,812 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:27:40,089 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c[382357,382370] [2022-11-22 02:27:40,092 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/sv-benchmarks/c/combinations/Problem05_label46+token_ring.08.cil-1.c[383339,383352] [2022-11-22 02:27:40,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:27:40,165 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:27:40,166 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40 WrapperNode [2022-11-22 02:27:40,166 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:27:40,167 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:27:40,167 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:27:40,167 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:27:40,174 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:40,253 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:40,696 INFO L138 Inliner]: procedures = 60, calls = 65, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 12967 [2022-11-22 02:27:40,697 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:27:40,698 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:27:40,698 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:27:40,698 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:27:40,708 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:40,708 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:40,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:40,790 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:40,966 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:41,020 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:41,083 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:41,106 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:41,318 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:27:41,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:27:41,319 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:27:41,319 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:27:41,320 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (1/1) ... [2022-11-22 02:27:41,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:27:41,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:41,369 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:27:41,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:27:41,427 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:27:41,428 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-22 02:27:41,428 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-22 02:27:41,428 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-22 02:27:41,428 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-22 02:27:41,428 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-22 02:27:41,428 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-22 02:27:41,429 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-22 02:27:41,429 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-22 02:27:41,429 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-22 02:27:41,429 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-22 02:27:41,429 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-22 02:27:41,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-22 02:27:41,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:27:41,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:27:41,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:27:41,651 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:27:41,654 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:27:51,187 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:27:53,558 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:27:53,559 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-22 02:27:53,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:53 BoogieIcfgContainer [2022-11-22 02:27:53,566 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:27:53,569 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:27:53,569 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:27:53,573 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:27:53,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:27:36" (1/3) ... [2022-11-22 02:27:53,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2765cec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:53, skipping insertion in model container [2022-11-22 02:27:53,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:40" (2/3) ... [2022-11-22 02:27:53,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2765cec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:53, skipping insertion in model container [2022-11-22 02:27:53,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:53" (3/3) ... [2022-11-22 02:27:53,576 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.08.cil-1.c [2022-11-22 02:27:53,596 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:27:53,597 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-22 02:27:53,695 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:27:53,701 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;@a2af078, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:27:53,702 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-22 02:27:53,713 INFO L276 IsEmpty]: Start isEmpty. Operand has 1787 states, 1756 states have (on average 1.964123006833713) internal successors, (3449), 1759 states have internal predecessors, (3449), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-11-22 02:27:53,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-22 02:27:53,725 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:53,726 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:27:53,726 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:53,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:53,732 INFO L85 PathProgramCache]: Analyzing trace with hash 2067760076, now seen corresponding path program 1 times [2022-11-22 02:27:53,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:53,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035424905] [2022-11-22 02:27:53,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:53,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:53,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:54,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 02:27:54,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:54,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035424905] [2022-11-22 02:27:54,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035424905] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:54,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:27:54,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:27:54,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948494893] [2022-11-22 02:27:54,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:54,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:27:54,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:54,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:27:54,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:27:54,401 INFO L87 Difference]: Start difference. First operand has 1787 states, 1756 states have (on average 1.964123006833713) internal successors, (3449), 1759 states have internal predecessors, (3449), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 02:27:55,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:27:55,573 INFO L93 Difference]: Finished difference Result 3701 states and 7203 transitions. [2022-11-22 02:27:55,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:27:55,576 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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 55 [2022-11-22 02:27:55,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:27:55,603 INFO L225 Difference]: With dead ends: 3701 [2022-11-22 02:27:55,604 INFO L226 Difference]: Without dead ends: 1913 [2022-11-22 02:27:55,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:27:55,619 INFO L413 NwaCegarLoop]: 3391 mSDtfsCounter, 3647 mSDsluCounter, 3309 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3647 SdHoareTripleChecker+Valid, 6700 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:27:55,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3647 Valid, 6700 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 02:27:55,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2022-11-22 02:27:55,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1912. [2022-11-22 02:27:55,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1858 states have (on average 1.9332615715823467) internal successors, (3592), 1861 states have internal predecessors, (3592), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2022-11-22 02:27:55,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 3672 transitions. [2022-11-22 02:27:55,760 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 3672 transitions. Word has length 55 [2022-11-22 02:27:55,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:27:55,761 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 3672 transitions. [2022-11-22 02:27:55,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-22 02:27:55,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 3672 transitions. [2022-11-22 02:27:55,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 02:27:55,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:55,775 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:27:55,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:27:55,776 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:55,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:55,777 INFO L85 PathProgramCache]: Analyzing trace with hash -202779791, now seen corresponding path program 1 times [2022-11-22 02:27:55,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:55,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102868544] [2022-11-22 02:27:55,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:55,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:55,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:56,049 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 02:27:56,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:56,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102868544] [2022-11-22 02:27:56,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102868544] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:27:56,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341038230] [2022-11-22 02:27:56,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:56,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:56,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:56,057 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:27:56,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:27:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:56,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:27:56,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:27:56,389 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-22 02:27:56,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:27:56,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341038230] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:56,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:27:56,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 02:27:56,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108947357] [2022-11-22 02:27:56,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:56,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:56,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:56,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:56,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:27:56,393 INFO L87 Difference]: Start difference. First operand 1912 states and 3672 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:27:56,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:27:56,967 INFO L93 Difference]: Finished difference Result 2437 states and 4475 transitions. [2022-11-22 02:27:56,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:27:56,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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 108 [2022-11-22 02:27:56,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:27:56,980 INFO L225 Difference]: With dead ends: 2437 [2022-11-22 02:27:56,980 INFO L226 Difference]: Without dead ends: 2171 [2022-11-22 02:27:56,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:27:56,984 INFO L413 NwaCegarLoop]: 3275 mSDtfsCounter, 3447 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3440 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:27:56,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3440 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:27:56,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2022-11-22 02:27:57,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2167. [2022-11-22 02:27:57,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2167 states, 2067 states have (on average 1.8872762457668117) internal successors, (3901), 2071 states have internal predecessors, (3901), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2022-11-22 02:27:57,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 2167 states and 4049 transitions. [2022-11-22 02:27:57,059 INFO L78 Accepts]: Start accepts. Automaton has 2167 states and 4049 transitions. Word has length 108 [2022-11-22 02:27:57,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:27:57,059 INFO L495 AbstractCegarLoop]: Abstraction has 2167 states and 4049 transitions. [2022-11-22 02:27:57,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:27:57,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2167 states and 4049 transitions. [2022-11-22 02:27:57,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 02:27:57,063 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:57,063 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:27:57,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 02:27:57,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:57,271 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:57,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:57,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1062348527, now seen corresponding path program 1 times [2022-11-22 02:27:57,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:57,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454410881] [2022-11-22 02:27:57,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:57,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:57,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:57,432 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 02:27:57,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:57,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454410881] [2022-11-22 02:27:57,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454410881] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:27:57,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720548153] [2022-11-22 02:27:57,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:57,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:57,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:57,435 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:27:57,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:27:57,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:57,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:27:57,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:27:57,721 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-22 02:27:57,722 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:27:57,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720548153] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:57,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:27:57,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 02:27:57,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015006770] [2022-11-22 02:27:57,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:57,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:57,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:57,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:57,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:27:57,724 INFO L87 Difference]: Start difference. First operand 2167 states and 4049 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-22 02:27:58,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:27:58,291 INFO L93 Difference]: Finished difference Result 3196 states and 5616 transitions. [2022-11-22 02:27:58,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:27:58,292 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 108 [2022-11-22 02:27:58,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:27:58,306 INFO L225 Difference]: With dead ends: 3196 [2022-11-22 02:27:58,306 INFO L226 Difference]: Without dead ends: 2675 [2022-11-22 02:27:58,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:27:58,311 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3456 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:27:58,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:27:58,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2675 states. [2022-11-22 02:27:58,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2675 to 2669. [2022-11-22 02:27:58,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2669 states, 2479 states have (on average 1.81807180314643) internal successors, (4507), 2485 states have internal predecessors, (4507), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2022-11-22 02:27:58,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 4787 transitions. [2022-11-22 02:27:58,415 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 4787 transitions. Word has length 108 [2022-11-22 02:27:58,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:27:58,416 INFO L495 AbstractCegarLoop]: Abstraction has 2669 states and 4787 transitions. [2022-11-22 02:27:58,416 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-22 02:27:58,416 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 4787 transitions. [2022-11-22 02:27:58,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 02:27:58,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:58,420 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:27:58,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 02:27:58,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:58,628 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:58,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:58,628 INFO L85 PathProgramCache]: Analyzing trace with hash 763766641, now seen corresponding path program 1 times [2022-11-22 02:27:58,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:58,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921994771] [2022-11-22 02:27:58,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:58,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:58,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:58,767 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 02:27:58,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:58,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921994771] [2022-11-22 02:27:58,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921994771] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:27:58,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434925401] [2022-11-22 02:27:58,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:58,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:58,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:58,770 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:27:58,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:27:58,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:59,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:27:59,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:27:59,051 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-22 02:27:59,051 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:27:59,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434925401] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:59,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:27:59,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 02:27:59,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446301954] [2022-11-22 02:27:59,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:59,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:59,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:59,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:59,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:27:59,054 INFO L87 Difference]: Start difference. First operand 2669 states and 4787 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:27:59,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:27:59,766 INFO L93 Difference]: Finished difference Result 4690 states and 7848 transitions. [2022-11-22 02:27:59,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:27:59,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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 108 [2022-11-22 02:27:59,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:27:59,790 INFO L225 Difference]: With dead ends: 4690 [2022-11-22 02:27:59,791 INFO L226 Difference]: Without dead ends: 3667 [2022-11-22 02:27:59,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:27:59,798 INFO L413 NwaCegarLoop]: 3273 mSDtfsCounter, 3453 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3438 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:27:59,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3438 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:27:59,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3667 states. [2022-11-22 02:28:00,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3667 to 3657. [2022-11-22 02:28:00,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3657 states, 3291 states have (on average 1.7304770586447888) internal successors, (5695), 3301 states have internal predecessors, (5695), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2022-11-22 02:28:00,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3657 states to 3657 states and 6231 transitions. [2022-11-22 02:28:00,134 INFO L78 Accepts]: Start accepts. Automaton has 3657 states and 6231 transitions. Word has length 108 [2022-11-22 02:28:00,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:00,135 INFO L495 AbstractCegarLoop]: Abstraction has 3657 states and 6231 transitions. [2022-11-22 02:28:00,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:28:00,135 INFO L276 IsEmpty]: Start isEmpty. Operand 3657 states and 6231 transitions. [2022-11-22 02:28:00,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 02:28:00,141 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:00,141 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:28:00,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 02:28:00,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:00,348 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:00,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:00,348 INFO L85 PathProgramCache]: Analyzing trace with hash -430476015, now seen corresponding path program 1 times [2022-11-22 02:28:00,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:00,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533575270] [2022-11-22 02:28:00,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:00,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:00,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:00,513 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-22 02:28:00,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:00,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533575270] [2022-11-22 02:28:00,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533575270] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:28:00,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339216560] [2022-11-22 02:28:00,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:00,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:00,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:28:00,516 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:28:00,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 02:28:00,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:00,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:28:00,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:28:00,801 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-22 02:28:00,802 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:28:00,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339216560] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:00,802 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:28:00,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-22 02:28:00,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477388964] [2022-11-22 02:28:00,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:00,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:00,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:00,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:00,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:28:00,805 INFO L87 Difference]: Start difference. First operand 3657 states and 6231 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:28:01,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:01,424 INFO L93 Difference]: Finished difference Result 7630 states and 12212 transitions. [2022-11-22 02:28:01,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:01,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 108 [2022-11-22 02:28:01,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:01,454 INFO L225 Difference]: With dead ends: 7630 [2022-11-22 02:28:01,454 INFO L226 Difference]: Without dead ends: 5619 [2022-11-22 02:28:01,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:28:01,465 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 3441 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3441 SdHoareTripleChecker+Valid, 3411 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:01,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3441 Valid, 3411 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:28:01,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5619 states. [2022-11-22 02:28:01,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5619 to 5601. [2022-11-22 02:28:01,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5601 states, 4891 states have (on average 1.6403598446125536) internal successors, (8023), 4909 states have internal predecessors, (8023), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2022-11-22 02:28:01,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 9055 transitions. [2022-11-22 02:28:01,720 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 9055 transitions. Word has length 108 [2022-11-22 02:28:01,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:01,721 INFO L495 AbstractCegarLoop]: Abstraction has 5601 states and 9055 transitions. [2022-11-22 02:28:01,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-22 02:28:01,721 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 9055 transitions. [2022-11-22 02:28:01,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 02:28:01,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:01,730 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:28:01,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 02:28:01,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:01,937 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:01,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:01,938 INFO L85 PathProgramCache]: Analyzing trace with hash -2122829135, now seen corresponding path program 1 times [2022-11-22 02:28:01,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:01,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480600465] [2022-11-22 02:28:01,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:01,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:01,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:02,033 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-22 02:28:02,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:02,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480600465] [2022-11-22 02:28:02,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480600465] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:02,034 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:02,034 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:28:02,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291032716] [2022-11-22 02:28:02,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:02,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:02,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:02,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:02,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:02,036 INFO L87 Difference]: Start difference. First operand 5601 states and 9055 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-22 02:28:02,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:02,767 INFO L93 Difference]: Finished difference Result 8675 states and 13712 transitions. [2022-11-22 02:28:02,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:02,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 108 [2022-11-22 02:28:02,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:02,802 INFO L225 Difference]: With dead ends: 8675 [2022-11-22 02:28:02,802 INFO L226 Difference]: Without dead ends: 6657 [2022-11-22 02:28:02,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:02,812 INFO L413 NwaCegarLoop]: 3324 mSDtfsCounter, 91 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6562 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:02,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 6562 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:28:02,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6657 states. [2022-11-22 02:28:03,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6657 to 6321. [2022-11-22 02:28:03,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6321 states, 5579 states have (on average 1.6502957519268686) internal successors, (9207), 5597 states have internal predecessors, (9207), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2022-11-22 02:28:03,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6321 states to 6321 states and 10271 transitions. [2022-11-22 02:28:03,091 INFO L78 Accepts]: Start accepts. Automaton has 6321 states and 10271 transitions. Word has length 108 [2022-11-22 02:28:03,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:03,092 INFO L495 AbstractCegarLoop]: Abstraction has 6321 states and 10271 transitions. [2022-11-22 02:28:03,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-22 02:28:03,093 INFO L276 IsEmpty]: Start isEmpty. Operand 6321 states and 10271 transitions. [2022-11-22 02:28:03,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 02:28:03,106 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:03,107 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:28:03,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:28:03,107 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:03,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:03,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1660420407, now seen corresponding path program 1 times [2022-11-22 02:28:03,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:03,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322866442] [2022-11-22 02:28:03,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:03,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:03,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:03,302 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-22 02:28:03,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:03,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322866442] [2022-11-22 02:28:03,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322866442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:03,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:03,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:28:03,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560595173] [2022-11-22 02:28:03,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:03,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:03,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:03,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:03,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:03,308 INFO L87 Difference]: Start difference. First operand 6321 states and 10271 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:28:04,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:04,098 INFO L93 Difference]: Finished difference Result 15526 states and 24292 transitions. [2022-11-22 02:28:04,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:04,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 146 [2022-11-22 02:28:04,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:04,144 INFO L225 Difference]: With dead ends: 15526 [2022-11-22 02:28:04,144 INFO L226 Difference]: Without dead ends: 10851 [2022-11-22 02:28:04,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:04,162 INFO L413 NwaCegarLoop]: 3248 mSDtfsCounter, 3443 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:04,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:28:04,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10851 states. [2022-11-22 02:28:04,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10851 to 10801. [2022-11-22 02:28:04,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10801 states, 9355 states have (on average 1.5845002672367718) internal successors, (14823), 9389 states have internal predecessors, (14823), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2022-11-22 02:28:04,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10801 states to 10801 states and 16879 transitions. [2022-11-22 02:28:04,626 INFO L78 Accepts]: Start accepts. Automaton has 10801 states and 16879 transitions. Word has length 146 [2022-11-22 02:28:04,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:04,626 INFO L495 AbstractCegarLoop]: Abstraction has 10801 states and 16879 transitions. [2022-11-22 02:28:04,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:28:04,627 INFO L276 IsEmpty]: Start isEmpty. Operand 10801 states and 16879 transitions. [2022-11-22 02:28:04,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 02:28:04,651 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:04,651 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:28:04,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:28:04,652 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:04,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:04,652 INFO L85 PathProgramCache]: Analyzing trace with hash -2044633071, now seen corresponding path program 1 times [2022-11-22 02:28:04,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:04,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564449569] [2022-11-22 02:28:04,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:04,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:04,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:04,754 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-22 02:28:04,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:04,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564449569] [2022-11-22 02:28:04,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564449569] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:04,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:04,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:28:04,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207106764] [2022-11-22 02:28:04,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:04,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:04,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:04,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:04,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:04,758 INFO L87 Difference]: Start difference. First operand 10801 states and 16879 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:28:06,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:06,119 INFO L93 Difference]: Finished difference Result 28822 states and 44116 transitions. [2022-11-22 02:28:06,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:06,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 146 [2022-11-22 02:28:06,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:06,209 INFO L225 Difference]: With dead ends: 28822 [2022-11-22 02:28:06,209 INFO L226 Difference]: Without dead ends: 19667 [2022-11-22 02:28:06,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:06,247 INFO L413 NwaCegarLoop]: 3248 mSDtfsCounter, 3445 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:06,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3445 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:28:06,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19667 states. [2022-11-22 02:28:07,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19667 to 19569. [2022-11-22 02:28:07,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19569 states, 16747 states have (on average 1.536693139069684) internal successors, (25735), 16813 states have internal predecessors, (25735), 1988 states have call successors, (1988), 832 states have call predecessors, (1988), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2022-11-22 02:28:07,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19569 states to 19569 states and 29711 transitions. [2022-11-22 02:28:07,571 INFO L78 Accepts]: Start accepts. Automaton has 19569 states and 29711 transitions. Word has length 146 [2022-11-22 02:28:07,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:07,572 INFO L495 AbstractCegarLoop]: Abstraction has 19569 states and 29711 transitions. [2022-11-22 02:28:07,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:28:07,572 INFO L276 IsEmpty]: Start isEmpty. Operand 19569 states and 29711 transitions. [2022-11-22 02:28:07,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 02:28:07,634 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:07,635 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:28:07,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:28:07,635 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:07,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:07,636 INFO L85 PathProgramCache]: Analyzing trace with hash -756606270, now seen corresponding path program 1 times [2022-11-22 02:28:07,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:07,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099442945] [2022-11-22 02:28:07,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:07,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:07,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:07,775 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-22 02:28:07,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:07,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099442945] [2022-11-22 02:28:07,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099442945] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:07,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:07,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:28:07,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807217374] [2022-11-22 02:28:07,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:07,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:07,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:07,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:07,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:07,780 INFO L87 Difference]: Start difference. First operand 19569 states and 29711 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:28:09,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:09,715 INFO L93 Difference]: Finished difference Result 54838 states and 82580 transitions. [2022-11-22 02:28:09,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:09,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 146 [2022-11-22 02:28:09,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:09,878 INFO L225 Difference]: With dead ends: 54838 [2022-11-22 02:28:09,878 INFO L226 Difference]: Without dead ends: 36915 [2022-11-22 02:28:09,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:09,951 INFO L413 NwaCegarLoop]: 3248 mSDtfsCounter, 3447 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:09,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:28:09,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36915 states. [2022-11-22 02:28:11,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36915 to 36721. [2022-11-22 02:28:11,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36721 states, 31211 states have (on average 1.5032840985549967) internal successors, (46919), 31341 states have internal predecessors, (46919), 3844 states have call successors, (3844), 1664 states have call predecessors, (3844), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2022-11-22 02:28:11,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36721 states to 36721 states and 54607 transitions. [2022-11-22 02:28:11,620 INFO L78 Accepts]: Start accepts. Automaton has 36721 states and 54607 transitions. Word has length 146 [2022-11-22 02:28:11,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:11,621 INFO L495 AbstractCegarLoop]: Abstraction has 36721 states and 54607 transitions. [2022-11-22 02:28:11,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:28:11,621 INFO L276 IsEmpty]: Start isEmpty. Operand 36721 states and 54607 transitions. [2022-11-22 02:28:11,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-22 02:28:11,748 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:11,748 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:28:11,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:28:11,749 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:11,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:11,749 INFO L85 PathProgramCache]: Analyzing trace with hash -2085925580, now seen corresponding path program 1 times [2022-11-22 02:28:11,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:11,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317109954] [2022-11-22 02:28:11,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:11,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:11,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:11,856 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-22 02:28:11,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:11,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317109954] [2022-11-22 02:28:11,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317109954] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:11,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:11,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:28:11,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697254740] [2022-11-22 02:28:11,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:11,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:11,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:11,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:11,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:11,861 INFO L87 Difference]: Start difference. First operand 36721 states and 54607 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:28:15,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:15,684 INFO L93 Difference]: Finished difference Result 105718 states and 157140 transitions. [2022-11-22 02:28:15,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:15,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 146 [2022-11-22 02:28:15,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:15,980 INFO L225 Difference]: With dead ends: 105718 [2022-11-22 02:28:15,980 INFO L226 Difference]: Without dead ends: 70643 [2022-11-22 02:28:16,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:28:16,069 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 3450 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:16,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3450 Valid, 3427 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:28:16,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70643 states. [2022-11-22 02:28:19,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70643 to 70257. [2022-11-22 02:28:19,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70257 states, 59499 states have (on average 1.4791341030941696) internal successors, (88007), 59757 states have internal predecessors, (88007), 7428 states have call successors, (7428), 3328 states have call predecessors, (7428), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-11-22 02:28:19,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70257 states to 70257 states and 102863 transitions. [2022-11-22 02:28:19,710 INFO L78 Accepts]: Start accepts. Automaton has 70257 states and 102863 transitions. Word has length 146 [2022-11-22 02:28:19,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:19,711 INFO L495 AbstractCegarLoop]: Abstraction has 70257 states and 102863 transitions. [2022-11-22 02:28:19,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-22 02:28:19,712 INFO L276 IsEmpty]: Start isEmpty. Operand 70257 states and 102863 transitions. [2022-11-22 02:28:19,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-22 02:28:19,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:19,961 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:28:19,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:28:19,962 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:19,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:19,963 INFO L85 PathProgramCache]: Analyzing trace with hash -929720823, now seen corresponding path program 1 times [2022-11-22 02:28:19,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:19,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252775320] [2022-11-22 02:28:19,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:19,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:20,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:21,053 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 19 proven. 59 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-11-22 02:28:21,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:21,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252775320] [2022-11-22 02:28:21,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252775320] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:28:21,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117649876] [2022-11-22 02:28:21,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:21,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:21,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:28:21,056 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:28:21,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 02:28:21,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:21,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:28:21,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:28:21,361 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-22 02:28:21,361 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:28:21,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117649876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:21,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:28:21,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:28:21,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899738166] [2022-11-22 02:28:21,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:21,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:21,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:21,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:21,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:28:21,366 INFO L87 Difference]: Start difference. First operand 70257 states and 102863 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 02:28:25,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:25,638 INFO L93 Difference]: Finished difference Result 133109 states and 196305 transitions. [2022-11-22 02:28:25,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:25,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 167 [2022-11-22 02:28:25,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:26,047 INFO L225 Difference]: With dead ends: 133109 [2022-11-22 02:28:26,047 INFO L226 Difference]: Without dead ends: 98035 [2022-11-22 02:28:26,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:28:26,155 INFO L413 NwaCegarLoop]: 3363 mSDtfsCounter, 140 mSDsluCounter, 3240 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 6603 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:26,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 6603 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:28:26,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98035 states. [2022-11-22 02:28:30,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98035 to 85105. [2022-11-22 02:28:30,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85105 states, 73579 states have (on average 1.5196591418747196) internal successors, (111815), 73837 states have internal predecessors, (111815), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2022-11-22 02:28:30,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85105 states to 85105 states and 127439 transitions. [2022-11-22 02:28:30,825 INFO L78 Accepts]: Start accepts. Automaton has 85105 states and 127439 transitions. Word has length 167 [2022-11-22 02:28:30,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:30,826 INFO L495 AbstractCegarLoop]: Abstraction has 85105 states and 127439 transitions. [2022-11-22 02:28:30,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-22 02:28:30,826 INFO L276 IsEmpty]: Start isEmpty. Operand 85105 states and 127439 transitions. [2022-11-22 02:28:31,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-22 02:28:31,030 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:31,030 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:28:31,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 02:28:31,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-22 02:28:31,237 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:31,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:31,238 INFO L85 PathProgramCache]: Analyzing trace with hash -490917437, now seen corresponding path program 2 times [2022-11-22 02:28:31,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:31,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704699866] [2022-11-22 02:28:31,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:31,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:31,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:31,914 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-22 02:28:31,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:31,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704699866] [2022-11-22 02:28:31,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704699866] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:28:31,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055822873] [2022-11-22 02:28:31,915 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 02:28:31,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:31,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:28:31,919 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:28:31,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bca0937a-6330-430b-8d24-f02d0e83abe7/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 02:28:32,122 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-22 02:28:32,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 02:28:32,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:28:32,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:28:32,188 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-22 02:28:32,188 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:28:32,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055822873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:32,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:28:32,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:28:32,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7783026] [2022-11-22 02:28:32,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:32,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:32,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:32,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:32,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:28:32,191 INFO L87 Difference]: Start difference. First operand 85105 states and 127439 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-22 02:28:36,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:36,114 INFO L93 Difference]: Finished difference Result 135285 states and 205777 transitions. [2022-11-22 02:28:36,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:36,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (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 167 [2022-11-22 02:28:36,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:36,571 INFO L225 Difference]: With dead ends: 135285 [2022-11-22 02:28:36,571 INFO L226 Difference]: Without dead ends: 85363 [2022-11-22 02:28:36,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:28:36,669 INFO L413 NwaCegarLoop]: 3385 mSDtfsCounter, 171 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 6608 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:36,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 6608 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:28:36,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85363 states.