./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0 --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 19daebdfafed51668fa57cd9e9dbb1892c2070de71da48d425d8df389215d260 --- 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-e04fb08 [2022-11-16 16:10:53,049 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 16:10:53,052 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 16:10:53,096 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 16:10:53,097 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 16:10:53,102 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 16:10:53,104 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 16:10:53,107 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 16:10:53,110 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 16:10:53,115 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 16:10:53,117 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 16:10:53,120 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 16:10:53,120 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 16:10:53,123 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 16:10:53,124 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 16:10:53,127 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 16:10:53,129 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 16:10:53,130 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 16:10:53,131 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 16:10:53,139 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 16:10:53,140 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 16:10:53,142 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 16:10:53,145 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 16:10:53,146 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 16:10:53,154 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 16:10:53,155 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 16:10:53,155 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 16:10:53,157 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 16:10:53,158 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 16:10:53,159 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 16:10:53,160 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 16:10:53,161 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 16:10:53,163 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 16:10:53,164 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 16:10:53,167 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 16:10:53,167 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 16:10:53,168 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 16:10:53,168 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 16:10:53,168 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 16:10:53,169 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 16:10:53,170 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 16:10:53,171 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 16:10:53,212 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 16:10:53,213 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 16:10:53,213 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 16:10:53,214 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 16:10:53,215 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 16:10:53,215 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 16:10:53,215 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 16:10:53,216 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 16:10:53,216 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 16:10:53,216 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 16:10:53,217 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 16:10:53,218 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 16:10:53,218 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 16:10:53,218 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 16:10:53,218 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 16:10:53,219 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 16:10:53,219 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 16:10:53,219 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 16:10:53,220 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 16:10:53,220 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 16:10:53,221 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 16:10:53,221 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 16:10:53,221 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 16:10:53,222 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 16:10:53,222 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 16:10:53,222 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 16:10:53,222 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 16:10:53,224 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 16:10:53,225 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 16:10:53,225 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 16:10:53,225 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 16:10:53,226 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 16:10:53,226 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:10:53,226 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 16:10:53,227 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 16:10:53,227 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 16:10:53,227 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 16:10:53,228 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 16:10:53,228 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 16:10:53,228 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 16:10:53,229 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 16:10:53,229 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_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/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_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0 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 -> 19daebdfafed51668fa57cd9e9dbb1892c2070de71da48d425d8df389215d260 [2022-11-16 16:10:53,575 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 16:10:53,613 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 16:10:53,616 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 16:10:53,617 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 16:10:53,618 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 16:10:53,619 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2022-11-16 16:10:53,701 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/data/583369862/07a1dad1afd14cc6be4ba352a857eb61/FLAG148ce3919 [2022-11-16 16:10:54,221 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 16:10:54,222 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2022-11-16 16:10:54,234 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/data/583369862/07a1dad1afd14cc6be4ba352a857eb61/FLAG148ce3919 [2022-11-16 16:10:54,546 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/data/583369862/07a1dad1afd14cc6be4ba352a857eb61 [2022-11-16 16:10:54,549 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 16:10:54,550 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 16:10:54,552 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 16:10:54,552 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 16:10:54,556 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 16:10:54,558 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:10:54" (1/1) ... [2022-11-16 16:10:54,559 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a5ac7c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:54, skipping insertion in model container [2022-11-16 16:10:54,559 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:10:54" (1/1) ... [2022-11-16 16:10:54,569 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 16:10:54,642 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 16:10:54,874 WARN L229 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_56cefdc2-44c7-404c-a669-ff58b1657675/sv-benchmarks/c/systemc/token_ring.08.cil-2.c[671,684] [2022-11-16 16:10:54,975 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:10:54,985 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 16:10:54,998 WARN L229 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_56cefdc2-44c7-404c-a669-ff58b1657675/sv-benchmarks/c/systemc/token_ring.08.cil-2.c[671,684] [2022-11-16 16:10:55,055 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:10:55,081 INFO L208 MainTranslator]: Completed translation [2022-11-16 16:10:55,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55 WrapperNode [2022-11-16 16:10:55,083 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 16:10:55,084 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 16:10:55,085 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 16:10:55,085 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 16:10:55,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,119 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,181 INFO L138 Inliner]: procedures = 44, calls = 56, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 626 [2022-11-16 16:10:55,191 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 16:10:55,192 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 16:10:55,192 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 16:10:55,193 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 16:10:55,202 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,203 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,206 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,207 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,230 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,241 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,256 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,259 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,263 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 16:10:55,264 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 16:10:55,264 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 16:10:55,264 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 16:10:55,282 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (1/1) ... [2022-11-16 16:10:55,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:10:55,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:10:55,317 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 16:10:55,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 16:10:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 16:10:55,369 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-16 16:10:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-16 16:10:55,370 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-16 16:10:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-16 16:10:55,370 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-16 16:10:55,370 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-16 16:10:55,370 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-16 16:10:55,371 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-16 16:10:55,371 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-16 16:10:55,371 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-16 16:10:55,371 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-16 16:10:55,371 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-16 16:10:55,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 16:10:55,372 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-16 16:10:55,372 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-16 16:10:55,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 16:10:55,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 16:10:55,490 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 16:10:55,493 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 16:10:56,554 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 16:10:57,014 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 16:10:57,015 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-16 16:10:57,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:10:57 BoogieIcfgContainer [2022-11-16 16:10:57,019 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 16:10:57,022 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 16:10:57,022 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 16:10:57,027 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 16:10:57,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 04:10:54" (1/3) ... [2022-11-16 16:10:57,029 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612673f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:10:57, skipping insertion in model container [2022-11-16 16:10:57,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:10:55" (2/3) ... [2022-11-16 16:10:57,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612673f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:10:57, skipping insertion in model container [2022-11-16 16:10:57,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:10:57" (3/3) ... [2022-11-16 16:10:57,033 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-2.c [2022-11-16 16:10:57,055 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 16:10:57,055 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 16:10:57,132 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 16:10:57,140 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;@7f18e40a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 16:10:57,140 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 16:10:57,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 150 states, 117 states have (on average 1.5555555555555556) internal successors, (182), 121 states have internal predecessors, (182), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-16 16:10:57,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-16 16:10:57,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:10:57,159 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:10:57,160 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:10:57,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:10:57,168 INFO L85 PathProgramCache]: Analyzing trace with hash -473499886, now seen corresponding path program 1 times [2022-11-16 16:10:57,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:10:57,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123368523] [2022-11-16 16:10:57,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:10:57,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:10:57,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:10:57,730 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-16 16:10:57,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:10:57,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123368523] [2022-11-16 16:10:57,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123368523] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:10:57,733 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:10:57,733 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 16:10:57,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271176863] [2022-11-16 16:10:57,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:10:57,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 16:10:57,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:10:57,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 16:10:57,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 16:10:57,782 INFO L87 Difference]: Start difference. First operand has 150 states, 117 states have (on average 1.5555555555555556) internal successors, (182), 121 states have internal predecessors, (182), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-16 16:10:58,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:10:58,365 INFO L93 Difference]: Finished difference Result 427 states and 668 transitions. [2022-11-16 16:10:58,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 16:10:58,367 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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 55 [2022-11-16 16:10:58,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:10:58,378 INFO L225 Difference]: With dead ends: 427 [2022-11-16 16:10:58,378 INFO L226 Difference]: Without dead ends: 278 [2022-11-16 16:10:58,383 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-16 16:10:58,386 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 388 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:10:58,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 598 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 16:10:58,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2022-11-16 16:10:58,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 277. [2022-11-16 16:10:58,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 222 states have (on average 1.5045045045045045) internal successors, (334), 225 states have internal predecessors, (334), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2022-11-16 16:10:58,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 416 transitions. [2022-11-16 16:10:58,452 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 416 transitions. Word has length 55 [2022-11-16 16:10:58,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:10:58,453 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 416 transitions. [2022-11-16 16:10:58,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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-16 16:10:58,453 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 416 transitions. [2022-11-16 16:10:58,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 16:10:58,458 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:10:58,459 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:10:58,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 16:10:58,459 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:10:58,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:10:58,460 INFO L85 PathProgramCache]: Analyzing trace with hash -177257012, now seen corresponding path program 1 times [2022-11-16 16:10:58,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:10:58,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479821040] [2022-11-16 16:10:58,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:10:58,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:10:58,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:10:58,830 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 16:10:58,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:10:58,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479821040] [2022-11-16 16:10:58,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479821040] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:10:58,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327731902] [2022-11-16 16:10:58,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:10:58,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:10:58,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:10:58,840 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:10:58,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 16:10:59,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:10:59,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 16:10:59,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:10:59,231 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-16 16:10:59,231 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:10:59,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327731902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:10:59,231 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:10:59,232 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 16:10:59,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805960097] [2022-11-16 16:10:59,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:10:59,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:10:59,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:10:59,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:10:59,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:10:59,240 INFO L87 Difference]: Start difference. First operand 277 states and 416 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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-16 16:10:59,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:10:59,469 INFO L93 Difference]: Finished difference Result 814 states and 1243 transitions. [2022-11-16 16:10:59,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:10:59,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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 108 [2022-11-16 16:10:59,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:10:59,475 INFO L225 Difference]: With dead ends: 814 [2022-11-16 16:10:59,476 INFO L226 Difference]: Without dead ends: 542 [2022-11-16 16:10:59,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:10:59,480 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 195 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:10:59,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 407 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:10:59,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2022-11-16 16:10:59,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 536. [2022-11-16 16:10:59,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 435 states have (on average 1.5011494252873563) internal successors, (653), 439 states have internal predecessors, (653), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2022-11-16 16:10:59,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 803 transitions. [2022-11-16 16:10:59,533 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 803 transitions. Word has length 108 [2022-11-16 16:10:59,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:10:59,534 INFO L495 AbstractCegarLoop]: Abstraction has 536 states and 803 transitions. [2022-11-16 16:10:59,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 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-16 16:10:59,534 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 803 transitions. [2022-11-16 16:10:59,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 16:10:59,538 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:10:59,539 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:10:59,551 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 16:10:59,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:10:59,746 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:10:59,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:10:59,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1455926316, now seen corresponding path program 1 times [2022-11-16 16:10:59,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:10:59,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271761246] [2022-11-16 16:10:59,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:10:59,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:10:59,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:00,039 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 16:11:00,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:00,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271761246] [2022-11-16 16:11:00,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271761246] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:11:00,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375701005] [2022-11-16 16:11:00,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:00,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:00,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:11:00,047 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:11:00,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 16:11:00,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:00,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 16:11:00,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:11:00,366 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-16 16:11:00,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:11:00,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375701005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:00,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:11:00,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 16:11:00,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144288164] [2022-11-16 16:11:00,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:00,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:00,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:00,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:00,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:11:00,370 INFO L87 Difference]: Start difference. First operand 536 states and 803 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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-16 16:11:00,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:00,568 INFO L93 Difference]: Finished difference Result 1585 states and 2414 transitions. [2022-11-16 16:11:00,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:00,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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 108 [2022-11-16 16:11:00,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:00,576 INFO L225 Difference]: With dead ends: 1585 [2022-11-16 16:11:00,577 INFO L226 Difference]: Without dead ends: 1054 [2022-11-16 16:11:00,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:11:00,581 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 189 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:00,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 372 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:00,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1054 states. [2022-11-16 16:11:00,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1054 to 1046. [2022-11-16 16:11:00,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1046 states, 855 states have (on average 1.495906432748538) internal successors, (1279), 861 states have internal predecessors, (1279), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2022-11-16 16:11:00,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 1046 states and 1561 transitions. [2022-11-16 16:11:00,661 INFO L78 Accepts]: Start accepts. Automaton has 1046 states and 1561 transitions. Word has length 108 [2022-11-16 16:11:00,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:00,661 INFO L495 AbstractCegarLoop]: Abstraction has 1046 states and 1561 transitions. [2022-11-16 16:11:00,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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-16 16:11:00,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1561 transitions. [2022-11-16 16:11:00,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 16:11:00,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:00,666 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:11:00,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 16:11:00,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:00,874 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:00,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:00,874 INFO L85 PathProgramCache]: Analyzing trace with hash 579099276, now seen corresponding path program 1 times [2022-11-16 16:11:00,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:00,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272735955] [2022-11-16 16:11:00,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:00,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:00,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:01,062 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 16:11:01,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:01,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272735955] [2022-11-16 16:11:01,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272735955] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:11:01,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296186104] [2022-11-16 16:11:01,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:01,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:01,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:11:01,072 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:11:01,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 16:11:01,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:01,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 16:11:01,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:11:01,358 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-16 16:11:01,358 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:11:01,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296186104] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:01,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:11:01,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 16:11:01,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325555421] [2022-11-16 16:11:01,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:01,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:01,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:01,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:01,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:11:01,361 INFO L87 Difference]: Start difference. First operand 1046 states and 1561 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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-16 16:11:01,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:01,584 INFO L93 Difference]: Finished difference Result 3103 states and 4706 transitions. [2022-11-16 16:11:01,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:01,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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 108 [2022-11-16 16:11:01,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:01,626 INFO L225 Difference]: With dead ends: 3103 [2022-11-16 16:11:01,626 INFO L226 Difference]: Without dead ends: 2062 [2022-11-16 16:11:01,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:11:01,631 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 198 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:01,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 405 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:01,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2022-11-16 16:11:01,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 2050. [2022-11-16 16:11:01,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2050 states, 1683 states have (on average 1.4896019013666073) internal successors, (2507), 1693 states have internal predecessors, (2507), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2022-11-16 16:11:01,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2050 states to 2050 states and 3045 transitions. [2022-11-16 16:11:01,786 INFO L78 Accepts]: Start accepts. Automaton has 2050 states and 3045 transitions. Word has length 108 [2022-11-16 16:11:01,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:01,786 INFO L495 AbstractCegarLoop]: Abstraction has 2050 states and 3045 transitions. [2022-11-16 16:11:01,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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-16 16:11:01,787 INFO L276 IsEmpty]: Start isEmpty. Operand 2050 states and 3045 transitions. [2022-11-16 16:11:01,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 16:11:01,795 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:01,796 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:11:01,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 16:11:02,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:02,002 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:02,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:02,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1354094636, now seen corresponding path program 1 times [2022-11-16 16:11:02,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:02,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025053648] [2022-11-16 16:11:02,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:02,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:02,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:02,185 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 16:11:02,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:02,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025053648] [2022-11-16 16:11:02,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025053648] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:11:02,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506203731] [2022-11-16 16:11:02,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:02,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:02,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:11:02,188 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:11:02,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 16:11:02,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:02,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 16:11:02,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:11:02,485 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-16 16:11:02,486 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:11:02,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506203731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:02,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:11:02,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-16 16:11:02,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143514272] [2022-11-16 16:11:02,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:02,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:02,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:02,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:02,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:11:02,489 INFO L87 Difference]: Start difference. First operand 2050 states and 3045 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-16 16:11:02,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:02,802 INFO L93 Difference]: Finished difference Result 6091 states and 9190 transitions. [2022-11-16 16:11:02,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:02,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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 108 [2022-11-16 16:11:02,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:02,824 INFO L225 Difference]: With dead ends: 6091 [2022-11-16 16:11:02,824 INFO L226 Difference]: Without dead ends: 4046 [2022-11-16 16:11:02,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 16:11:02,833 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 183 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:02,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 372 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:02,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4046 states. [2022-11-16 16:11:03,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4046 to 4026. [2022-11-16 16:11:03,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4026 states, 3315 states have (on average 1.4826546003016592) internal successors, (4915), 3333 states have internal predecessors, (4915), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2022-11-16 16:11:03,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4026 states to 4026 states and 5949 transitions. [2022-11-16 16:11:03,132 INFO L78 Accepts]: Start accepts. Automaton has 4026 states and 5949 transitions. Word has length 108 [2022-11-16 16:11:03,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:03,133 INFO L495 AbstractCegarLoop]: Abstraction has 4026 states and 5949 transitions. [2022-11-16 16:11:03,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 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-16 16:11:03,133 INFO L276 IsEmpty]: Start isEmpty. Operand 4026 states and 5949 transitions. [2022-11-16 16:11:03,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 16:11:03,143 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:03,143 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:11:03,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 16:11:03,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:03,350 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:03,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:03,350 INFO L85 PathProgramCache]: Analyzing trace with hash 430755468, now seen corresponding path program 1 times [2022-11-16 16:11:03,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:03,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964415671] [2022-11-16 16:11:03,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:03,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:03,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:03,480 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-16 16:11:03,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:03,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964415671] [2022-11-16 16:11:03,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964415671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:03,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:11:03,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:11:03,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762122531] [2022-11-16 16:11:03,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:03,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:03,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:03,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:03,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:11:03,483 INFO L87 Difference]: Start difference. First operand 4026 states and 5949 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-16 16:11:03,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:03,835 INFO L93 Difference]: Finished difference Result 7150 states and 10752 transitions. [2022-11-16 16:11:03,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:03,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 108 [2022-11-16 16:11:03,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:03,922 INFO L225 Difference]: With dead ends: 7150 [2022-11-16 16:11:03,923 INFO L226 Difference]: Without dead ends: 5082 [2022-11-16 16:11:03,929 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-16 16:11:03,930 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 92 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:03,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 469 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:03,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5082 states. [2022-11-16 16:11:04,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5082 to 4746. [2022-11-16 16:11:04,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4746 states, 4003 states have (on average 1.5236072945291033) internal successors, (6099), 4021 states have internal predecessors, (6099), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2022-11-16 16:11:04,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4746 states to 4746 states and 7165 transitions. [2022-11-16 16:11:04,267 INFO L78 Accepts]: Start accepts. Automaton has 4746 states and 7165 transitions. Word has length 108 [2022-11-16 16:11:04,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:04,267 INFO L495 AbstractCegarLoop]: Abstraction has 4746 states and 7165 transitions. [2022-11-16 16:11:04,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-16 16:11:04,268 INFO L276 IsEmpty]: Start isEmpty. Operand 4746 states and 7165 transitions. [2022-11-16 16:11:04,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-16 16:11:04,286 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:04,287 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:11:04,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 16:11:04,287 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:04,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:04,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1762097097, now seen corresponding path program 1 times [2022-11-16 16:11:04,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:04,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611800498] [2022-11-16 16:11:04,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:04,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:04,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:04,459 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-16 16:11:04,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:04,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611800498] [2022-11-16 16:11:04,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611800498] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:04,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:11:04,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:11:04,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338665464] [2022-11-16 16:11:04,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:04,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:04,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:04,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:04,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:11:04,462 INFO L87 Difference]: Start difference. First operand 4746 states and 7165 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 16:11:05,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:05,157 INFO L93 Difference]: Finished difference Result 14083 states and 21510 transitions. [2022-11-16 16:11:05,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:05,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-16 16:11:05,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:05,214 INFO L225 Difference]: With dead ends: 14083 [2022-11-16 16:11:05,214 INFO L226 Difference]: Without dead ends: 9342 [2022-11-16 16:11:05,233 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-16 16:11:05,234 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 185 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:05,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 374 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:05,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9342 states. [2022-11-16 16:11:05,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9342 to 9290. [2022-11-16 16:11:05,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9290 states, 7843 states have (on average 1.5140889965574398) internal successors, (11875), 7877 states have internal predecessors, (11875), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2022-11-16 16:11:05,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9290 states to 9290 states and 13933 transitions. [2022-11-16 16:11:05,866 INFO L78 Accepts]: Start accepts. Automaton has 9290 states and 13933 transitions. Word has length 146 [2022-11-16 16:11:05,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:05,867 INFO L495 AbstractCegarLoop]: Abstraction has 9290 states and 13933 transitions. [2022-11-16 16:11:05,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 16:11:05,867 INFO L276 IsEmpty]: Start isEmpty. Operand 9290 states and 13933 transitions. [2022-11-16 16:11:05,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-16 16:11:05,897 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:05,897 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:11:05,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 16:11:05,898 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:05,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:05,898 INFO L85 PathProgramCache]: Analyzing trace with hash 778233338, now seen corresponding path program 1 times [2022-11-16 16:11:05,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:05,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924638719] [2022-11-16 16:11:05,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:05,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:05,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:06,012 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-16 16:11:06,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:06,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924638719] [2022-11-16 16:11:06,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924638719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:06,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:11:06,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:11:06,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172980622] [2022-11-16 16:11:06,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:06,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:06,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:06,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:06,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:11:06,015 INFO L87 Difference]: Start difference. First operand 9290 states and 13933 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 16:11:07,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:07,219 INFO L93 Difference]: Finished difference Result 27571 states and 41814 transitions. [2022-11-16 16:11:07,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:07,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-16 16:11:07,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:07,359 INFO L225 Difference]: With dead ends: 27571 [2022-11-16 16:11:07,359 INFO L226 Difference]: Without dead ends: 18286 [2022-11-16 16:11:07,404 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-16 16:11:07,405 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 187 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:07,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 374 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:07,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18286 states. [2022-11-16 16:11:08,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18286 to 18186. [2022-11-16 16:11:08,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18186 states, 15363 states have (on average 1.5040682158432597) internal successors, (23107), 15429 states have internal predecessors, (23107), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2022-11-16 16:11:08,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18186 states to 18186 states and 27085 transitions. [2022-11-16 16:11:08,790 INFO L78 Accepts]: Start accepts. Automaton has 18186 states and 27085 transitions. Word has length 146 [2022-11-16 16:11:08,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:08,792 INFO L495 AbstractCegarLoop]: Abstraction has 18186 states and 27085 transitions. [2022-11-16 16:11:08,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 16:11:08,793 INFO L276 IsEmpty]: Start isEmpty. Operand 18186 states and 27085 transitions. [2022-11-16 16:11:08,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-16 16:11:08,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:08,962 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:11:08,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 16:11:08,962 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:08,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:08,963 INFO L85 PathProgramCache]: Analyzing trace with hash 541663075, now seen corresponding path program 1 times [2022-11-16 16:11:08,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:08,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772812602] [2022-11-16 16:11:08,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:08,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:09,086 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-16 16:11:09,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:09,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772812602] [2022-11-16 16:11:09,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772812602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:09,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:11:09,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:11:09,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824515982] [2022-11-16 16:11:09,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:09,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:09,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:09,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:09,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:11:09,089 INFO L87 Difference]: Start difference. First operand 18186 states and 27085 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 16:11:11,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:11,124 INFO L93 Difference]: Finished difference Result 53971 states and 81238 transitions. [2022-11-16 16:11:11,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:11,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-16 16:11:11,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:11,302 INFO L225 Difference]: With dead ends: 53971 [2022-11-16 16:11:11,303 INFO L226 Difference]: Without dead ends: 35790 [2022-11-16 16:11:11,377 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-16 16:11:11,378 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 189 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:11,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 374 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:11,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35790 states. [2022-11-16 16:11:13,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35790 to 35594. [2022-11-16 16:11:13,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35594 states, 30083 states have (on average 1.49356779576505) internal successors, (44931), 30213 states have internal predecessors, (44931), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2022-11-16 16:11:13,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35594 states to 35594 states and 52621 transitions. [2022-11-16 16:11:13,684 INFO L78 Accepts]: Start accepts. Automaton has 35594 states and 52621 transitions. Word has length 146 [2022-11-16 16:11:13,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:13,685 INFO L495 AbstractCegarLoop]: Abstraction has 35594 states and 52621 transitions. [2022-11-16 16:11:13,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 16:11:13,686 INFO L276 IsEmpty]: Start isEmpty. Operand 35594 states and 52621 transitions. [2022-11-16 16:11:13,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-16 16:11:13,796 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:13,796 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:11:13,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 16:11:13,797 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:13,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:13,797 INFO L85 PathProgramCache]: Analyzing trace with hash -979023040, now seen corresponding path program 1 times [2022-11-16 16:11:13,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:13,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785839435] [2022-11-16 16:11:13,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:13,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:13,913 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-16 16:11:13,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:13,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785839435] [2022-11-16 16:11:13,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785839435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:13,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:11:13,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:11:13,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215628] [2022-11-16 16:11:13,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:13,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:13,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:13,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:13,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:11:13,916 INFO L87 Difference]: Start difference. First operand 35594 states and 52621 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 16:11:17,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:17,680 INFO L93 Difference]: Finished difference Result 105619 states and 157718 transitions. [2022-11-16 16:11:17,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:17,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-16 16:11:17,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:18,225 INFO L225 Difference]: With dead ends: 105619 [2022-11-16 16:11:18,225 INFO L226 Difference]: Without dead ends: 70030 [2022-11-16 16:11:18,360 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-16 16:11:18,361 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 192 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:18,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 388 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:18,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70030 states. [2022-11-16 16:11:21,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70030 to 69642. [2022-11-16 16:11:21,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69642 states, 58883 states have (on average 1.4825841074673505) internal successors, (87299), 59141 states have internal predecessors, (87299), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-11-16 16:11:22,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69642 states to 69642 states and 102157 transitions. [2022-11-16 16:11:22,350 INFO L78 Accepts]: Start accepts. Automaton has 69642 states and 102157 transitions. Word has length 146 [2022-11-16 16:11:22,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:22,350 INFO L495 AbstractCegarLoop]: Abstraction has 69642 states and 102157 transitions. [2022-11-16 16:11:22,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-16 16:11:22,351 INFO L276 IsEmpty]: Start isEmpty. Operand 69642 states and 102157 transitions. [2022-11-16 16:11:22,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-16 16:11:22,646 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:22,646 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:11:22,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 16:11:22,647 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:22,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:22,648 INFO L85 PathProgramCache]: Analyzing trace with hash 209966091, now seen corresponding path program 1 times [2022-11-16 16:11:22,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:22,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362847729] [2022-11-16 16:11:22,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:22,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:22,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:23,070 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-16 16:11:23,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:23,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362847729] [2022-11-16 16:11:23,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362847729] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:11:23,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717525681] [2022-11-16 16:11:23,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:23,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:23,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:11:23,073 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:11:23,097 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 16:11:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:23,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:11:23,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:11:23,406 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-16 16:11:23,406 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:11:23,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717525681] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:23,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:11:23,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-16 16:11:23,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514787226] [2022-11-16 16:11:23,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:23,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:23,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:23,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:23,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:11:23,410 INFO L87 Difference]: Start difference. First operand 69642 states and 102157 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-16 16:11:26,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:26,848 INFO L93 Difference]: Finished difference Result 105490 states and 157203 transitions. [2022-11-16 16:11:26,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:26,849 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 167 [2022-11-16 16:11:26,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:27,205 INFO L225 Difference]: With dead ends: 105490 [2022-11-16 16:11:27,205 INFO L226 Difference]: Without dead ends: 69902 [2022-11-16 16:11:27,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:11:27,315 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 171 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:27,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 516 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:27,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69902 states. [2022-11-16 16:11:30,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69902 to 69386. [2022-11-16 16:11:30,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69386 states, 58627 states have (on average 1.467224998720726) internal successors, (86019), 58885 states have internal predecessors, (86019), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-11-16 16:11:31,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69386 states to 69386 states and 100877 transitions. [2022-11-16 16:11:31,302 INFO L78 Accepts]: Start accepts. Automaton has 69386 states and 100877 transitions. Word has length 167 [2022-11-16 16:11:31,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:31,303 INFO L495 AbstractCegarLoop]: Abstraction has 69386 states and 100877 transitions. [2022-11-16 16:11:31,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-16 16:11:31,303 INFO L276 IsEmpty]: Start isEmpty. Operand 69386 states and 100877 transitions. [2022-11-16 16:11:32,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-16 16:11:32,016 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:32,016 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-16 16:11:32,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-16 16:11:32,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-16 16:11:32,223 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:32,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:32,224 INFO L85 PathProgramCache]: Analyzing trace with hash 276698603, now seen corresponding path program 1 times [2022-11-16 16:11:32,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:32,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956005803] [2022-11-16 16:11:32,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:32,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:32,664 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-11-16 16:11:32,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:32,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956005803] [2022-11-16 16:11:32,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956005803] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:11:32,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143720373] [2022-11-16 16:11:32,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:32,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:32,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:11:32,667 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:11:32,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 16:11:32,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:32,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:11:32,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:11:32,999 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-16 16:11:32,999 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:11:32,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143720373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:32,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:11:33,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-16 16:11:33,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604725576] [2022-11-16 16:11:33,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:33,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:33,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:33,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:33,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:11:33,002 INFO L87 Difference]: Start difference. First operand 69386 states and 100877 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 16:11:36,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:36,116 INFO L93 Difference]: Finished difference Result 105106 states and 155283 transitions. [2022-11-16 16:11:36,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:36,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 167 [2022-11-16 16:11:36,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:36,629 INFO L225 Difference]: With dead ends: 105106 [2022-11-16 16:11:36,629 INFO L226 Difference]: Without dead ends: 69646 [2022-11-16 16:11:36,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:11:36,733 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 191 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:36,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 510 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:36,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69646 states. [2022-11-16 16:11:40,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69646 to 69130. [2022-11-16 16:11:40,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69130 states, 58371 states have (on average 1.4517311678744582) internal successors, (84739), 58629 states have internal predecessors, (84739), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-11-16 16:11:40,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69130 states to 69130 states and 99597 transitions. [2022-11-16 16:11:40,389 INFO L78 Accepts]: Start accepts. Automaton has 69130 states and 99597 transitions. Word has length 167 [2022-11-16 16:11:40,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:11:40,390 INFO L495 AbstractCegarLoop]: Abstraction has 69130 states and 99597 transitions. [2022-11-16 16:11:40,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 16:11:40,390 INFO L276 IsEmpty]: Start isEmpty. Operand 69130 states and 99597 transitions. [2022-11-16 16:11:40,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-16 16:11:40,582 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:11:40,583 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2022-11-16 16:11:40,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-16 16:11:40,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-16 16:11:40,790 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:11:40,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:11:40,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1862754292, now seen corresponding path program 1 times [2022-11-16 16:11:40,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:11:40,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452456821] [2022-11-16 16:11:40,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:40,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:11:40,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:41,283 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-16 16:11:41,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:11:41,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452456821] [2022-11-16 16:11:41,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452456821] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:11:41,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996454080] [2022-11-16 16:11:41,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:11:41,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:11:41,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:11:41,285 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:11:41,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56cefdc2-44c7-404c-a669-ff58b1657675/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 16:11:41,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:11:41,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 16:11:41,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:11:41,577 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-16 16:11:41,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 16:11:41,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996454080] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:11:41,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 16:11:41,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-16 16:11:41,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217412716] [2022-11-16 16:11:41,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:11:41,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:11:41,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:11:41,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:11:41,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:11:41,580 INFO L87 Difference]: Start difference. First operand 69130 states and 99597 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 16:11:44,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:11:44,921 INFO L93 Difference]: Finished difference Result 122888 states and 174346 transitions. [2022-11-16 16:11:44,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:11:44,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 167 [2022-11-16 16:11:44,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:11:45,188 INFO L225 Difference]: With dead ends: 122888 [2022-11-16 16:11:45,189 INFO L226 Difference]: Without dead ends: 87812 [2022-11-16 16:11:45,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 16:11:45,282 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 189 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:11:45,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 258 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:11:45,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87812 states.