./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b 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_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9 --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 5519dfe0be74dafaa274c71ed936f0e7133f32a3aa7e45c032b5d5b905afa484 --- 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-6b4ec56 [2022-11-20 21:26:06,159 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 21:26:06,161 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 21:26:06,185 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 21:26:06,193 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 21:26:06,197 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 21:26:06,199 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 21:26:06,201 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 21:26:06,203 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 21:26:06,203 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 21:26:06,204 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 21:26:06,205 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 21:26:06,206 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 21:26:06,207 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 21:26:06,208 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 21:26:06,209 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 21:26:06,215 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 21:26:06,221 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 21:26:06,223 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 21:26:06,230 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 21:26:06,234 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 21:26:06,237 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 21:26:06,239 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 21:26:06,240 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 21:26:06,245 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 21:26:06,246 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 21:26:06,246 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 21:26:06,248 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 21:26:06,248 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 21:26:06,251 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 21:26:06,251 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 21:26:06,252 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 21:26:06,254 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 21:26:06,255 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 21:26:06,256 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 21:26:06,256 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 21:26:06,257 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 21:26:06,257 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 21:26:06,258 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 21:26:06,259 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 21:26:06,259 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 21:26:06,260 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-20 21:26:06,304 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 21:26:06,307 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 21:26:06,307 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 21:26:06,308 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 21:26:06,308 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 21:26:06,309 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 21:26:06,309 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 21:26:06,309 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 21:26:06,310 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 21:26:06,310 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 21:26:06,311 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 21:26:06,311 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 21:26:06,311 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 21:26:06,312 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 21:26:06,312 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 21:26:06,312 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 21:26:06,312 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 21:26:06,313 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 21:26:06,313 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 21:26:06,314 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 21:26:06,314 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 21:26:06,314 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 21:26:06,314 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 21:26:06,314 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 21:26:06,315 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 21:26:06,315 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 21:26:06,316 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 21:26:06,316 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 21:26:06,316 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 21:26:06,316 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 21:26:06,317 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 21:26:06,317 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 21:26:06,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 21:26:06,318 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 21:26:06,318 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 21:26:06,318 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 21:26:06,318 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 21:26:06,318 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 21:26:06,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 21:26:06,319 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 21:26:06,319 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 21:26:06,319 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_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/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_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9 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 -> 5519dfe0be74dafaa274c71ed936f0e7133f32a3aa7e45c032b5d5b905afa484 [2022-11-20 21:26:06,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 21:26:06,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 21:26:06,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 21:26:06,603 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 21:26:06,603 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 21:26:06,605 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c [2022-11-20 21:26:09,648 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 21:26:09,878 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 21:26:09,879 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c [2022-11-20 21:26:09,894 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/data/310af5731/e1a616be89a64180a3fb863a6c2303ba/FLAG355dfca3c [2022-11-20 21:26:09,914 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/data/310af5731/e1a616be89a64180a3fb863a6c2303ba [2022-11-20 21:26:09,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 21:26:09,921 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 21:26:09,925 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 21:26:09,925 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 21:26:09,928 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 21:26:09,930 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:26:09" (1/1) ... [2022-11-20 21:26:09,931 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d2d5398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:09, skipping insertion in model container [2022-11-20 21:26:09,931 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:26:09" (1/1) ... [2022-11-20 21:26:09,939 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 21:26:10,011 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 21:26:10,199 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_78b828e7-6ed1-4e17-b9b1-7421e402aa20/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[911,924] [2022-11-20 21:26:10,266 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_78b828e7-6ed1-4e17-b9b1-7421e402aa20/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[8416,8429] [2022-11-20 21:26:10,436 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 21:26:10,448 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 21:26:10,459 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_78b828e7-6ed1-4e17-b9b1-7421e402aa20/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[911,924] [2022-11-20 21:26:10,476 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_78b828e7-6ed1-4e17-b9b1-7421e402aa20/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.14.cil.c[8416,8429] [2022-11-20 21:26:10,518 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 21:26:10,542 INFO L208 MainTranslator]: Completed translation [2022-11-20 21:26:10,542 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10 WrapperNode [2022-11-20 21:26:10,543 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 21:26:10,544 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 21:26:10,544 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 21:26:10,544 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 21:26:10,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,566 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,612 INFO L138 Inliner]: procedures = 79, calls = 98, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 1081 [2022-11-20 21:26:10,612 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 21:26:10,613 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 21:26:10,613 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 21:26:10,613 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 21:26:10,626 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,626 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,630 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,631 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,657 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,684 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,701 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,707 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 21:26:10,707 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 21:26:10,708 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 21:26:10,708 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 21:26:10,709 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (1/1) ... [2022-11-20 21:26:10,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 21:26:10,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:26:10,757 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 21:26:10,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 21:26:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 21:26:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-20 21:26:10,802 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-20 21:26:10,802 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-20 21:26:10,803 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-20 21:26:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-20 21:26:10,803 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-20 21:26:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-20 21:26:10,803 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-20 21:26:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-11-20 21:26:10,804 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-11-20 21:26:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-20 21:26:10,804 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-20 21:26:10,804 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-20 21:26:10,805 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-20 21:26:10,805 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-11-20 21:26:10,805 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-11-20 21:26:10,805 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-20 21:26:10,805 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-20 21:26:10,805 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-11-20 21:26:10,806 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-11-20 21:26:10,806 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-20 21:26:10,807 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-20 21:26:10,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 21:26:10,807 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-20 21:26:10,808 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-20 21:26:10,808 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-11-20 21:26:10,810 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-11-20 21:26:10,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 21:26:10,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 21:26:10,811 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-20 21:26:10,811 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-20 21:26:10,811 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-20 21:26:10,811 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-20 21:26:10,990 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 21:26:10,992 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 21:26:11,894 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-11-20 21:26:11,894 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-11-20 21:26:11,996 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 21:26:12,645 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 21:26:12,646 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-11-20 21:26:12,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:26:12 BoogieIcfgContainer [2022-11-20 21:26:12,658 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 21:26:12,661 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 21:26:12,662 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 21:26:12,665 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 21:26:12,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:26:09" (1/3) ... [2022-11-20 21:26:12,668 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a0826b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:26:12, skipping insertion in model container [2022-11-20 21:26:12,668 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:26:10" (2/3) ... [2022-11-20 21:26:12,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a0826b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:26:12, skipping insertion in model container [2022-11-20 21:26:12,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:26:12" (3/3) ... [2022-11-20 21:26:12,682 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.14.cil.c [2022-11-20 21:26:12,698 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 21:26:12,698 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-20 21:26:12,756 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 21:26:12,763 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;@413234f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 21:26:12,763 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 21:26:12,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 273 states, 211 states have (on average 1.5497630331753554) internal successors, (327), 219 states have internal predecessors, (327), 44 states have call successors, (44), 15 states have call predecessors, (44), 15 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-20 21:26:12,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-20 21:26:12,781 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:12,786 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] [2022-11-20 21:26:12,787 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:12,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:12,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1796501634, now seen corresponding path program 1 times [2022-11-20 21:26:12,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:12,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134172074] [2022-11-20 21:26:12,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:12,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:12,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:13,206 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-20 21:26:13,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:13,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134172074] [2022-11-20 21:26:13,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134172074] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:13,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:26:13,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 21:26:13,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063272851] [2022-11-20 21:26:13,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:13,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 21:26:13,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:13,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 21:26:13,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 21:26:13,245 INFO L87 Difference]: Start difference. First operand has 273 states, 211 states have (on average 1.5497630331753554) internal successors, (327), 219 states have internal predecessors, (327), 44 states have call successors, (44), 15 states have call predecessors, (44), 15 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-20 21:26:13,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:13,842 INFO L93 Difference]: Finished difference Result 668 states and 1008 transitions. [2022-11-20 21:26:13,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 21:26:13,848 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-11-20 21:26:13,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:13,861 INFO L225 Difference]: With dead ends: 668 [2022-11-20 21:26:13,864 INFO L226 Difference]: Without dead ends: 396 [2022-11-20 21:26:13,875 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-20 21:26:13,880 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 465 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:13,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 720 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 21:26:13,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2022-11-20 21:26:13,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 385. [2022-11-20 21:26:13,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 292 states have (on average 1.4623287671232876) internal successors, (427), 297 states have internal predecessors, (427), 64 states have call successors, (64), 29 states have call predecessors, (64), 27 states have return successors, (63), 60 states have call predecessors, (63), 60 states have call successors, (63) [2022-11-20 21:26:13,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 554 transitions. [2022-11-20 21:26:13,999 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 554 transitions. Word has length 44 [2022-11-20 21:26:13,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:14,000 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 554 transitions. [2022-11-20 21:26:14,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-20 21:26:14,000 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 554 transitions. [2022-11-20 21:26:14,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-20 21:26:14,003 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:14,003 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 21:26:14,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 21:26:14,004 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:14,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:14,005 INFO L85 PathProgramCache]: Analyzing trace with hash -185394926, now seen corresponding path program 1 times [2022-11-20 21:26:14,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:14,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088765972] [2022-11-20 21:26:14,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:14,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:14,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:14,150 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-20 21:26:14,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:14,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088765972] [2022-11-20 21:26:14,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088765972] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:14,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:26:14,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 21:26:14,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533696103] [2022-11-20 21:26:14,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:14,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 21:26:14,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:14,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 21:26:14,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:14,154 INFO L87 Difference]: Start difference. First operand 385 states and 554 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-20 21:26:15,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:15,154 INFO L93 Difference]: Finished difference Result 922 states and 1277 transitions. [2022-11-20 21:26:15,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 21:26:15,155 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-11-20 21:26:15,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:15,164 INFO L225 Difference]: With dead ends: 922 [2022-11-20 21:26:15,164 INFO L226 Difference]: Without dead ends: 456 [2022-11-20 21:26:15,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-20 21:26:15,169 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 986 mSDsluCounter, 749 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:15,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 1226 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 21:26:15,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2022-11-20 21:26:15,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 371. [2022-11-20 21:26:15,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 278 states have (on average 1.4172661870503598) internal successors, (394), 283 states have internal predecessors, (394), 64 states have call successors, (64), 29 states have call predecessors, (64), 27 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2022-11-20 21:26:15,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 518 transitions. [2022-11-20 21:26:15,240 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 518 transitions. Word has length 45 [2022-11-20 21:26:15,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:15,241 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 518 transitions. [2022-11-20 21:26:15,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-20 21:26:15,242 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 518 transitions. [2022-11-20 21:26:15,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-20 21:26:15,250 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:15,250 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 21:26:15,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 21:26:15,251 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:15,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:15,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1067856178, now seen corresponding path program 1 times [2022-11-20 21:26:15,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:15,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538092399] [2022-11-20 21:26:15,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:15,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:15,626 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-20 21:26:15,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:15,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538092399] [2022-11-20 21:26:15,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538092399] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:15,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:26:15,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 21:26:15,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052621565] [2022-11-20 21:26:15,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:15,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 21:26:15,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:15,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 21:26:15,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-20 21:26:15,632 INFO L87 Difference]: Start difference. First operand 371 states and 518 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-20 21:26:16,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:16,653 INFO L93 Difference]: Finished difference Result 673 states and 886 transitions. [2022-11-20 21:26:16,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 21:26:16,653 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2022-11-20 21:26:16,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:16,657 INFO L225 Difference]: With dead ends: 673 [2022-11-20 21:26:16,657 INFO L226 Difference]: Without dead ends: 499 [2022-11-20 21:26:16,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-11-20 21:26:16,659 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 561 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 1093 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:16,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 996 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1093 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 21:26:16,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2022-11-20 21:26:16,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 473. [2022-11-20 21:26:16,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473 states, 346 states have (on average 1.3757225433526012) internal successors, (476), 351 states have internal predecessors, (476), 84 states have call successors, (84), 43 states have call predecessors, (84), 41 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-11-20 21:26:16,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 640 transitions. [2022-11-20 21:26:16,717 INFO L78 Accepts]: Start accepts. Automaton has 473 states and 640 transitions. Word has length 46 [2022-11-20 21:26:16,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:16,718 INFO L495 AbstractCegarLoop]: Abstraction has 473 states and 640 transitions. [2022-11-20 21:26:16,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-20 21:26:16,718 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 640 transitions. [2022-11-20 21:26:16,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-20 21:26:16,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:16,721 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 21:26:16,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 21:26:16,722 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:16,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:16,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1278044163, now seen corresponding path program 1 times [2022-11-20 21:26:16,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:16,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038783331] [2022-11-20 21:26:16,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:16,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:16,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:16,808 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-20 21:26:16,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:16,809 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038783331] [2022-11-20 21:26:16,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038783331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:16,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:26:16,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 21:26:16,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758730576] [2022-11-20 21:26:16,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:16,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:26:16,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:16,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:26:16,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 21:26:16,813 INFO L87 Difference]: Start difference. First operand 473 states and 640 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:16,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:16,978 INFO L93 Difference]: Finished difference Result 738 states and 976 transitions. [2022-11-20 21:26:16,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:26:16,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2022-11-20 21:26:16,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:16,980 INFO L225 Difference]: With dead ends: 738 [2022-11-20 21:26:16,981 INFO L226 Difference]: Without dead ends: 192 [2022-11-20 21:26:16,982 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-20 21:26:16,992 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 365 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:16,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 316 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 21:26:16,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2022-11-20 21:26:17,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2022-11-20 21:26:17,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 157 states have (on average 1.535031847133758) internal successors, (241), 159 states have internal predecessors, (241), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-11-20 21:26:17,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 295 transitions. [2022-11-20 21:26:17,015 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 295 transitions. Word has length 47 [2022-11-20 21:26:17,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:17,017 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 295 transitions. [2022-11-20 21:26:17,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:17,018 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 295 transitions. [2022-11-20 21:26:17,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-20 21:26:17,023 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:17,023 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 21:26:17,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 21:26:17,023 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:17,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:17,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1068119296, now seen corresponding path program 1 times [2022-11-20 21:26:17,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:17,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381717957] [2022-11-20 21:26:17,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:17,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:17,230 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-20 21:26:17,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:17,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381717957] [2022-11-20 21:26:17,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381717957] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:17,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:26:17,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 21:26:17,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428794177] [2022-11-20 21:26:17,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:17,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 21:26:17,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:17,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 21:26:17,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 21:26:17,233 INFO L87 Difference]: Start difference. First operand 192 states and 295 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 21:26:18,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:18,262 INFO L93 Difference]: Finished difference Result 1080 states and 1770 transitions. [2022-11-20 21:26:18,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 21:26:18,263 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2022-11-20 21:26:18,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:18,272 INFO L225 Difference]: With dead ends: 1080 [2022-11-20 21:26:18,272 INFO L226 Difference]: Without dead ends: 894 [2022-11-20 21:26:18,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-20 21:26:18,279 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 1337 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1354 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:18,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1354 Valid, 1373 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 21:26:18,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2022-11-20 21:26:18,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 881. [2022-11-20 21:26:18,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 737 states have (on average 1.5318860244233379) internal successors, (1129), 742 states have internal predecessors, (1129), 113 states have call successors, (113), 31 states have call predecessors, (113), 30 states have return successors, (173), 108 states have call predecessors, (173), 111 states have call successors, (173) [2022-11-20 21:26:18,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1415 transitions. [2022-11-20 21:26:18,371 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1415 transitions. Word has length 68 [2022-11-20 21:26:18,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:18,371 INFO L495 AbstractCegarLoop]: Abstraction has 881 states and 1415 transitions. [2022-11-20 21:26:18,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 21:26:18,371 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1415 transitions. [2022-11-20 21:26:18,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-20 21:26:18,374 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:18,375 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:26:18,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 21:26:18,375 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:18,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:18,376 INFO L85 PathProgramCache]: Analyzing trace with hash -460613682, now seen corresponding path program 1 times [2022-11-20 21:26:18,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:18,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298761500] [2022-11-20 21:26:18,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:18,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:18,582 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 21:26:18,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:18,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298761500] [2022-11-20 21:26:18,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298761500] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 21:26:18,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693150954] [2022-11-20 21:26:18,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:18,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:18,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:26:18,590 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 21:26:18,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 21:26:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:18,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 21:26:18,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 21:26:19,073 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-20 21:26:19,074 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 21:26:19,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693150954] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:19,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 21:26:19,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 21:26:19,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674696038] [2022-11-20 21:26:19,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:19,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:26:19,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:19,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:26:19,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:19,076 INFO L87 Difference]: Start difference. First operand 881 states and 1415 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:19,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:19,347 INFO L93 Difference]: Finished difference Result 2615 states and 4327 transitions. [2022-11-20 21:26:19,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:26:19,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2022-11-20 21:26:19,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:19,360 INFO L225 Difference]: With dead ends: 2615 [2022-11-20 21:26:19,360 INFO L226 Difference]: Without dead ends: 1740 [2022-11-20 21:26:19,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-20 21:26:19,366 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 243 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:19,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 21:26:19,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1740 states. [2022-11-20 21:26:19,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1740 to 1731. [2022-11-20 21:26:19,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1731 states, 1455 states have (on average 1.5285223367697593) internal successors, (2224), 1463 states have internal predecessors, (2224), 215 states have call successors, (215), 61 states have call predecessors, (215), 60 states have return successors, (333), 207 states have call predecessors, (333), 213 states have call successors, (333) [2022-11-20 21:26:19,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2772 transitions. [2022-11-20 21:26:19,542 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2772 transitions. Word has length 137 [2022-11-20 21:26:19,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:19,542 INFO L495 AbstractCegarLoop]: Abstraction has 1731 states and 2772 transitions. [2022-11-20 21:26:19,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 2 states have internal predecessors, (109), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:19,543 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2772 transitions. [2022-11-20 21:26:19,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-20 21:26:19,547 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:19,547 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:26:19,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-20 21:26:19,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:19,763 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:19,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:19,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1108245330, now seen corresponding path program 1 times [2022-11-20 21:26:19,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:19,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986585203] [2022-11-20 21:26:19,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:19,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:19,938 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 21:26:19,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:19,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986585203] [2022-11-20 21:26:19,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986585203] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 21:26:19,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958696272] [2022-11-20 21:26:19,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:19,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:19,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:26:19,942 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 21:26:19,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 21:26:20,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:20,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 21:26:20,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 21:26:20,329 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 21:26:20,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 21:26:20,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958696272] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:20,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 21:26:20,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 21:26:20,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965321286] [2022-11-20 21:26:20,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:20,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:26:20,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:20,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:26:20,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:20,337 INFO L87 Difference]: Start difference. First operand 1731 states and 2772 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:20,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:20,734 INFO L93 Difference]: Finished difference Result 5150 states and 8490 transitions. [2022-11-20 21:26:20,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:26:20,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2022-11-20 21:26:20,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:20,755 INFO L225 Difference]: With dead ends: 5150 [2022-11-20 21:26:20,755 INFO L226 Difference]: Without dead ends: 3425 [2022-11-20 21:26:20,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-20 21:26:20,764 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 246 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:20,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 21:26:20,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3425 states. [2022-11-20 21:26:21,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3425 to 3411. [2022-11-20 21:26:21,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3411 states, 2876 states have (on average 1.5243393602225312) internal successors, (4384), 2890 states have internal predecessors, (4384), 414 states have call successors, (414), 121 states have call predecessors, (414), 120 states have return successors, (644), 400 states have call predecessors, (644), 412 states have call successors, (644) [2022-11-20 21:26:21,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3411 states to 3411 states and 5442 transitions. [2022-11-20 21:26:21,145 INFO L78 Accepts]: Start accepts. Automaton has 3411 states and 5442 transitions. Word has length 137 [2022-11-20 21:26:21,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:21,145 INFO L495 AbstractCegarLoop]: Abstraction has 3411 states and 5442 transitions. [2022-11-20 21:26:21,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:21,146 INFO L276 IsEmpty]: Start isEmpty. Operand 3411 states and 5442 transitions. [2022-11-20 21:26:21,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-20 21:26:21,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:21,152 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:26:21,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-20 21:26:21,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:21,359 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:21,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:21,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1709577266, now seen corresponding path program 1 times [2022-11-20 21:26:21,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:21,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124108454] [2022-11-20 21:26:21,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:21,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:21,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:21,598 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 21:26:21,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:21,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124108454] [2022-11-20 21:26:21,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124108454] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 21:26:21,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727381742] [2022-11-20 21:26:21,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:21,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:21,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:26:21,602 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 21:26:21,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 21:26:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:21,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 21:26:21,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 21:26:21,928 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-20 21:26:21,929 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 21:26:21,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727381742] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:21,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 21:26:21,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 21:26:21,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826796710] [2022-11-20 21:26:21,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:21,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:26:21,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:21,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:26:21,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:21,932 INFO L87 Difference]: Start difference. First operand 3411 states and 5442 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:22,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:22,565 INFO L93 Difference]: Finished difference Result 10160 states and 16675 transitions. [2022-11-20 21:26:22,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:26:22,566 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2022-11-20 21:26:22,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:22,606 INFO L225 Difference]: With dead ends: 10160 [2022-11-20 21:26:22,606 INFO L226 Difference]: Without dead ends: 6755 [2022-11-20 21:26:22,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-20 21:26:22,626 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 264 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:22,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 21:26:22,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2022-11-20 21:26:23,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 6731. [2022-11-20 21:26:23,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6731 states, 5688 states have (on average 1.5196905766526019) internal successors, (8644), 5714 states have internal predecessors, (8644), 802 states have call successors, (802), 241 states have call predecessors, (802), 240 states have return successors, (1248), 776 states have call predecessors, (1248), 800 states have call successors, (1248) [2022-11-20 21:26:23,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6731 states to 6731 states and 10694 transitions. [2022-11-20 21:26:23,344 INFO L78 Accepts]: Start accepts. Automaton has 6731 states and 10694 transitions. Word has length 137 [2022-11-20 21:26:23,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:23,344 INFO L495 AbstractCegarLoop]: Abstraction has 6731 states and 10694 transitions. [2022-11-20 21:26:23,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:23,345 INFO L276 IsEmpty]: Start isEmpty. Operand 6731 states and 10694 transitions. [2022-11-20 21:26:23,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-20 21:26:23,355 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:23,355 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:26:23,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 21:26:23,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:23,566 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:23,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:23,566 INFO L85 PathProgramCache]: Analyzing trace with hash -18691346, now seen corresponding path program 1 times [2022-11-20 21:26:23,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:23,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435444983] [2022-11-20 21:26:23,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:23,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:23,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:23,744 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 21:26:23,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:23,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435444983] [2022-11-20 21:26:23,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435444983] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 21:26:23,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742802081] [2022-11-20 21:26:23,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:23,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:23,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:26:23,749 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 21:26:23,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 21:26:24,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:24,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 21:26:24,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 21:26:24,072 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-20 21:26:24,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 21:26:24,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742802081] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:24,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 21:26:24,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 21:26:24,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518536477] [2022-11-20 21:26:24,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:24,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:26:24,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:24,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:26:24,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:24,075 INFO L87 Difference]: Start difference. First operand 6731 states and 10694 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:25,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:25,199 INFO L93 Difference]: Finished difference Result 20060 states and 32763 transitions. [2022-11-20 21:26:25,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:26:25,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2022-11-20 21:26:25,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:25,297 INFO L225 Difference]: With dead ends: 20060 [2022-11-20 21:26:25,298 INFO L226 Difference]: Without dead ends: 13335 [2022-11-20 21:26:25,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-20 21:26:25,333 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 267 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:25,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 21:26:25,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13335 states. [2022-11-20 21:26:26,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13335 to 13291. [2022-11-20 21:26:26,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13291 states, 11252 states have (on average 1.5147529328119445) internal successors, (17044), 11302 states have internal predecessors, (17044), 1558 states have call successors, (1558), 481 states have call predecessors, (1558), 480 states have return successors, (2420), 1508 states have call predecessors, (2420), 1556 states have call successors, (2420) [2022-11-20 21:26:26,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13291 states to 13291 states and 21022 transitions. [2022-11-20 21:26:26,784 INFO L78 Accepts]: Start accepts. Automaton has 13291 states and 21022 transitions. Word has length 137 [2022-11-20 21:26:26,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:26,784 INFO L495 AbstractCegarLoop]: Abstraction has 13291 states and 21022 transitions. [2022-11-20 21:26:26,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:26,785 INFO L276 IsEmpty]: Start isEmpty. Operand 13291 states and 21022 transitions. [2022-11-20 21:26:26,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-20 21:26:26,805 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:26,805 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:26:26,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 21:26:27,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-20 21:26:27,012 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:27,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:27,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1787303886, now seen corresponding path program 1 times [2022-11-20 21:26:27,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:27,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442269800] [2022-11-20 21:26:27,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:27,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:27,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:27,237 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 21:26:27,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:27,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442269800] [2022-11-20 21:26:27,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442269800] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 21:26:27,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074782442] [2022-11-20 21:26:27,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:27,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:27,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:26:27,240 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 21:26:27,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 21:26:27,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:27,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 21:26:27,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 21:26:27,583 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 21:26:27,584 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 21:26:27,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074782442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:27,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 21:26:27,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 21:26:27,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525641543] [2022-11-20 21:26:27,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:27,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:26:27,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:27,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:26:27,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:27,587 INFO L87 Difference]: Start difference. First operand 13291 states and 21022 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:29,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:29,631 INFO L93 Difference]: Finished difference Result 39620 states and 64375 transitions. [2022-11-20 21:26:29,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:26:29,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2022-11-20 21:26:29,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:29,767 INFO L225 Difference]: With dead ends: 39620 [2022-11-20 21:26:29,768 INFO L226 Difference]: Without dead ends: 26335 [2022-11-20 21:26:29,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-20 21:26:29,825 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 258 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:29,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 21:26:29,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26335 states. [2022-11-20 21:26:32,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26335 to 26251. [2022-11-20 21:26:32,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26251 states, 22260 states have (on average 1.5096136567834681) internal successors, (33604), 22358 states have internal predecessors, (33604), 3030 states have call successors, (3030), 961 states have call predecessors, (3030), 960 states have return successors, (4692), 2932 states have call predecessors, (4692), 3028 states have call successors, (4692) [2022-11-20 21:26:32,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26251 states to 26251 states and 41326 transitions. [2022-11-20 21:26:32,311 INFO L78 Accepts]: Start accepts. Automaton has 26251 states and 41326 transitions. Word has length 137 [2022-11-20 21:26:32,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:32,312 INFO L495 AbstractCegarLoop]: Abstraction has 26251 states and 41326 transitions. [2022-11-20 21:26:32,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:32,313 INFO L276 IsEmpty]: Start isEmpty. Operand 26251 states and 41326 transitions. [2022-11-20 21:26:32,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-20 21:26:32,351 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:32,351 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:26:32,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-20 21:26:32,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:32,559 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:32,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:32,560 INFO L85 PathProgramCache]: Analyzing trace with hash -760295698, now seen corresponding path program 1 times [2022-11-20 21:26:32,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:32,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955484464] [2022-11-20 21:26:32,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:32,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:32,755 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-20 21:26:32,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:32,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955484464] [2022-11-20 21:26:32,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955484464] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 21:26:32,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [306411489] [2022-11-20 21:26:32,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:32,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 21:26:32,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 21:26:32,758 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 21:26:32,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 21:26:33,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:33,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 21:26:33,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 21:26:33,112 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-20 21:26:33,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 21:26:33,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [306411489] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:33,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 21:26:33,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-20 21:26:33,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364147374] [2022-11-20 21:26:33,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:33,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 21:26:33,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:33,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 21:26:33,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:33,118 INFO L87 Difference]: Start difference. First operand 26251 states and 41326 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:36,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:36,317 INFO L93 Difference]: Finished difference Result 78260 states and 126471 transitions. [2022-11-20 21:26:36,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 21:26:36,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2022-11-20 21:26:36,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:36,555 INFO L225 Difference]: With dead ends: 78260 [2022-11-20 21:26:36,555 INFO L226 Difference]: Without dead ends: 52015 [2022-11-20 21:26:36,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-20 21:26:36,658 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 252 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:36,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 498 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 21:26:36,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52015 states. [2022-11-20 21:26:40,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52015 to 51851. [2022-11-20 21:26:40,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51851 states, 44036 states have (on average 1.5043146516486512) internal successors, (66244), 44230 states have internal predecessors, (66244), 5894 states have call successors, (5894), 1921 states have call predecessors, (5894), 1920 states have return successors, (9092), 5700 states have call predecessors, (9092), 5892 states have call successors, (9092) [2022-11-20 21:26:40,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51851 states to 51851 states and 81230 transitions. [2022-11-20 21:26:40,444 INFO L78 Accepts]: Start accepts. Automaton has 51851 states and 81230 transitions. Word has length 137 [2022-11-20 21:26:40,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:40,445 INFO L495 AbstractCegarLoop]: Abstraction has 51851 states and 81230 transitions. [2022-11-20 21:26:40,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 21:26:40,445 INFO L276 IsEmpty]: Start isEmpty. Operand 51851 states and 81230 transitions. [2022-11-20 21:26:40,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-20 21:26:40,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:40,520 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:26:40,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 21:26:40,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78b828e7-6ed1-4e17-b9b1-7421e402aa20/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-20 21:26:40,727 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:40,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:40,727 INFO L85 PathProgramCache]: Analyzing trace with hash 796220942, now seen corresponding path program 1 times [2022-11-20 21:26:40,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:40,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672574506] [2022-11-20 21:26:40,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:40,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:40,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:41,545 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-11-20 21:26:41,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:41,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672574506] [2022-11-20 21:26:41,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672574506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:41,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:26:41,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 21:26:41,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679124311] [2022-11-20 21:26:41,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:41,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 21:26:41,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:41,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 21:26:41,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:41,548 INFO L87 Difference]: Start difference. First operand 51851 states and 81230 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-20 21:26:48,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 21:26:48,082 INFO L93 Difference]: Finished difference Result 145299 states and 229460 transitions. [2022-11-20 21:26:48,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 21:26:48,087 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 137 [2022-11-20 21:26:48,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 21:26:48,541 INFO L225 Difference]: With dead ends: 145299 [2022-11-20 21:26:48,541 INFO L226 Difference]: Without dead ends: 93455 [2022-11-20 21:26:48,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-20 21:26:48,998 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 1009 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 853 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 21:26:48,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 853 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 21:26:49,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93455 states. [2022-11-20 21:26:55,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93455 to 82187. [2022-11-20 21:26:55,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82187 states, 69764 states have (on average 1.4981365747376871) internal successors, (104516), 70086 states have internal predecessors, (104516), 9350 states have call successors, (9350), 3073 states have call predecessors, (9350), 3072 states have return successors, (14852), 9028 states have call predecessors, (14852), 9348 states have call successors, (14852) [2022-11-20 21:26:56,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82187 states to 82187 states and 128718 transitions. [2022-11-20 21:26:56,146 INFO L78 Accepts]: Start accepts. Automaton has 82187 states and 128718 transitions. Word has length 137 [2022-11-20 21:26:56,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 21:26:56,148 INFO L495 AbstractCegarLoop]: Abstraction has 82187 states and 128718 transitions. [2022-11-20 21:26:56,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-20 21:26:56,148 INFO L276 IsEmpty]: Start isEmpty. Operand 82187 states and 128718 transitions. [2022-11-20 21:26:56,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-20 21:26:56,224 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 21:26:56,225 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 21:26:56,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 21:26:56,225 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 21:26:56,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 21:26:56,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1052156983, now seen corresponding path program 1 times [2022-11-20 21:26:56,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 21:26:56,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335358619] [2022-11-20 21:26:56,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 21:26:56,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 21:26:56,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 21:26:56,928 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2022-11-20 21:26:56,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 21:26:56,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335358619] [2022-11-20 21:26:56,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335358619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 21:26:56,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 21:26:56,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 21:26:56,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752136557] [2022-11-20 21:26:56,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 21:26:56,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 21:26:56,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 21:26:56,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 21:26:56,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 21:26:56,931 INFO L87 Difference]: Start difference. First operand 82187 states and 128718 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)