./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF --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 1b2c6a3c4af8091017033117c21d8fbc40cee2009788b890a114045d77587077 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:34:38,850 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:34:38,852 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:34:38,884 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:34:38,885 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:34:38,886 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:34:38,888 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:34:38,890 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:34:38,893 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:34:38,894 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:34:38,895 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:34:38,897 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:34:38,898 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:34:38,899 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:34:38,901 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:34:38,902 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:34:38,904 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:34:38,905 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:34:38,907 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:34:38,910 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:34:38,912 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:34:38,913 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:34:38,915 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:34:38,916 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:34:38,920 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:34:38,921 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:34:38,921 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:34:38,922 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:34:38,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:34:38,924 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:34:38,924 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:34:38,925 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:34:38,926 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:34:38,927 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:34:38,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:34:38,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:34:38,930 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:34:38,930 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:34:38,930 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:34:38,931 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:34:38,932 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:34:38,933 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-13 01:34:38,958 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:34:38,958 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:34:38,962 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:34:38,963 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:34:38,963 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:34:38,963 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:34:38,964 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:34:38,964 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 01:34:38,967 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:34:38,968 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:34:38,968 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 01:34:38,968 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 01:34:38,968 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:34:38,969 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 01:34:38,969 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 01:34:38,969 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 01:34:38,970 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:34:38,971 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 01:34:38,971 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 01:34:38,972 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 01:34:38,972 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:34:38,972 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:34:38,972 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:34:38,973 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:34:38,973 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:34:38,973 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 01:34:38,974 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:34:38,974 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:34:38,974 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:34:38,974 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:34:38,975 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:34:38,975 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:34:38,975 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:34:38,976 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:34:38,976 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:34:38,976 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 01:34:38,976 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 01:34:38,977 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:34:38,977 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:34:38,977 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:34:38,977 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/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_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF 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 -> 1b2c6a3c4af8091017033117c21d8fbc40cee2009788b890a114045d77587077 [2021-11-13 01:34:39,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:34:39,279 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:34:39,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:34:39,283 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:34:39,284 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:34:39,285 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/systemc/token_ring.13.cil-1.c [2021-11-13 01:34:39,362 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/data/70458d9ca/03cc1ab60f274d10805adc84778ca499/FLAG51feb10c4 [2021-11-13 01:34:40,028 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:34:40,029 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/sv-benchmarks/c/systemc/token_ring.13.cil-1.c [2021-11-13 01:34:40,069 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/data/70458d9ca/03cc1ab60f274d10805adc84778ca499/FLAG51feb10c4 [2021-11-13 01:34:40,323 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/data/70458d9ca/03cc1ab60f274d10805adc84778ca499 [2021-11-13 01:34:40,326 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:34:40,327 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:34:40,329 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:34:40,329 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:34:40,333 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:34:40,333 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:40,334 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c41fa90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40, skipping insertion in model container [2021-11-13 01:34:40,335 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:40,345 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:34:40,397 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:34:40,588 WARN L228 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_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/sv-benchmarks/c/systemc/token_ring.13.cil-1.c[671,684] [2021-11-13 01:34:40,733 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:34:40,749 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 01:34:40,780 WARN L228 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_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/sv-benchmarks/c/systemc/token_ring.13.cil-1.c[671,684] [2021-11-13 01:34:40,900 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:34:40,922 INFO L208 MainTranslator]: Completed translation [2021-11-13 01:34:40,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40 WrapperNode [2021-11-13 01:34:40,923 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:34:40,924 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 01:34:40,924 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 01:34:40,924 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 01:34:40,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:40,949 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,007 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 01:34:41,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 01:34:41,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 01:34:41,009 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 01:34:41,017 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,044 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,044 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,073 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,097 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,100 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,120 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 01:34:41,121 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 01:34:41,121 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 01:34:41,121 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 01:34:41,125 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (1/1) ... [2021-11-13 01:34:41,132 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:34:41,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:41,168 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 01:34:41,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 01:34:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 01:34:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-13 01:34:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-13 01:34:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-13 01:34:41,219 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-13 01:34:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-13 01:34:41,219 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-13 01:34:41,219 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-13 01:34:41,219 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-13 01:34:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-13 01:34:41,220 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-13 01:34:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-13 01:34:41,220 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-13 01:34:41,221 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-13 01:34:41,221 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-13 01:34:41,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 01:34:41,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 01:34:41,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 01:34:42,649 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 01:34:42,650 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2021-11-13 01:34:42,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:34:42 BoogieIcfgContainer [2021-11-13 01:34:42,653 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 01:34:42,655 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 01:34:42,655 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 01:34:42,658 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 01:34:42,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:34:40" (1/3) ... [2021-11-13 01:34:42,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d158330 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:34:42, skipping insertion in model container [2021-11-13 01:34:42,660 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:34:40" (2/3) ... [2021-11-13 01:34:42,660 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d158330 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:34:42, skipping insertion in model container [2021-11-13 01:34:42,660 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:34:42" (3/3) ... [2021-11-13 01:34:42,662 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-1.c [2021-11-13 01:34:42,667 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 01:34:42,667 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 01:34:42,718 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 01:34:42,725 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 01:34:42,726 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 01:34:42,747 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 167 states have (on average 1.5688622754491017) internal successors, (262), 171 states have internal predecessors, (262), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2021-11-13 01:34:42,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-13 01:34:42,757 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:42,758 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:34:42,759 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:42,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:42,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1630160683, now seen corresponding path program 1 times [2021-11-13 01:34:42,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:34:42,774 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557312959] [2021-11-13 01:34:42,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:42,775 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:34:42,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:43,207 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 01:34:43,208 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:34:43,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557312959] [2021-11-13 01:34:43,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557312959] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 01:34:43,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:34:43,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 01:34:43,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187038159] [2021-11-13 01:34:43,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:43,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 01:34:43,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:34:43,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 01:34:43,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 01:34:43,245 INFO L87 Difference]: Start difference. First operand has 205 states, 167 states have (on average 1.5688622754491017) internal successors, (262), 171 states have internal predecessors, (262), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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) [2021-11-13 01:34:43,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:43,841 INFO L93 Difference]: Finished difference Result 591 states and 958 transitions. [2021-11-13 01:34:43,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-13 01:34:43,844 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 70 [2021-11-13 01:34:43,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:43,858 INFO L225 Difference]: With dead ends: 591 [2021-11-13 01:34:43,858 INFO L226 Difference]: Without dead ends: 387 [2021-11-13 01:34:43,902 INFO L932 BasicCegarLoop]: 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 [2021-11-13 01:34:43,906 INFO L933 BasicCegarLoop]: 491 mSDtfsCounter, 549 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 396.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.62ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 472.25ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:43,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [549 Valid, 878 Invalid, 329 Unknown, 0 Unchecked, 16.62ms Time], IncrementalHoareTripleChecker [13 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 472.25ms Time] [2021-11-13 01:34:43,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2021-11-13 01:34:44,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 386. [2021-11-13 01:34:44,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 321 states have (on average 1.5264797507788161) internal successors, (490), 324 states have internal predecessors, (490), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-11-13 01:34:44,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 592 transitions. [2021-11-13 01:34:44,020 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 592 transitions. Word has length 70 [2021-11-13 01:34:44,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:44,020 INFO L470 AbstractCegarLoop]: Abstraction has 386 states and 592 transitions. [2021-11-13 01:34:44,021 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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) [2021-11-13 01:34:44,021 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 592 transitions. [2021-11-13 01:34:44,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:34:44,035 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:44,035 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:34:44,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 01:34:44,036 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:44,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:44,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1138477103, now seen corresponding path program 1 times [2021-11-13 01:34:44,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:34:44,038 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358161213] [2021-11-13 01:34:44,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:44,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:34:44,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:44,292 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:44,293 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:34:44,293 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358161213] [2021-11-13 01:34:44,294 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358161213] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:44,294 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252012844] [2021-11-13 01:34:44,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:44,295 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:44,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:44,297 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:34:44,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 01:34:44,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:44,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:34:44,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:44,969 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-13 01:34:44,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:45,362 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-11-13 01:34:45,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252012844] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:45,368 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:34:45,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-13 01:34:45,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165646376] [2021-11-13 01:34:45,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:45,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:34:45,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:34:45,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:34:45,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:45,376 INFO L87 Difference]: Start difference. First operand 386 states and 592 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:34:45,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:45,580 INFO L93 Difference]: Finished difference Result 1141 states and 1781 transitions. [2021-11-13 01:34:45,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:34:45,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-13 01:34:45,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:45,600 INFO L225 Difference]: With dead ends: 1141 [2021-11-13 01:34:45,600 INFO L226 Difference]: Without dead ends: 760 [2021-11-13 01:34:45,603 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 283 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:45,604 INFO L933 BasicCegarLoop]: 319 mSDtfsCounter, 266 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 110.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.43ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 139.47ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:45,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [266 Valid, 566 Invalid, 114 Unknown, 0 Unchecked, 4.43ms Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 139.47ms Time] [2021-11-13 01:34:45,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2021-11-13 01:34:45,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 754. [2021-11-13 01:34:45,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 633 states have (on average 1.5244865718799367) internal successors, (965), 637 states have internal predecessors, (965), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-13 01:34:45,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1155 transitions. [2021-11-13 01:34:45,690 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1155 transitions. Word has length 143 [2021-11-13 01:34:45,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:45,693 INFO L470 AbstractCegarLoop]: Abstraction has 754 states and 1155 transitions. [2021-11-13 01:34:45,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:34:45,694 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1155 transitions. [2021-11-13 01:34:45,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:34:45,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:45,700 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:34:45,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-13 01:34:45,907 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:45,908 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:45,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:45,909 INFO L85 PathProgramCache]: Analyzing trace with hash -2125159409, now seen corresponding path program 1 times [2021-11-13 01:34:45,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:34:45,910 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786886932] [2021-11-13 01:34:45,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:45,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:34:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:46,107 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:46,108 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:34:46,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786886932] [2021-11-13 01:34:46,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786886932] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:46,111 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052424363] [2021-11-13 01:34:46,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:46,112 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:46,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:46,119 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:34:46,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 01:34:46,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:46,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:34:46,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:46,718 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-13 01:34:46,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:47,048 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-11-13 01:34:47,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052424363] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:47,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:34:47,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-13 01:34:47,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011272133] [2021-11-13 01:34:47,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:47,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:34:47,052 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:34:47,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:34:47,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:47,054 INFO L87 Difference]: Start difference. First operand 754 states and 1155 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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) [2021-11-13 01:34:47,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:47,308 INFO L93 Difference]: Finished difference Result 2239 states and 3490 transitions. [2021-11-13 01:34:47,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:34:47,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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 143 [2021-11-13 01:34:47,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:47,323 INFO L225 Difference]: With dead ends: 2239 [2021-11-13 01:34:47,324 INFO L226 Difference]: Without dead ends: 1490 [2021-11-13 01:34:47,327 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 283 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:47,335 INFO L933 BasicCegarLoop]: 289 mSDtfsCounter, 260 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 129.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.60ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 158.79ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:47,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [260 Valid, 536 Invalid, 113 Unknown, 0 Unchecked, 5.60ms Time], IncrementalHoareTripleChecker [2 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 158.79ms Time] [2021-11-13 01:34:47,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1490 states. [2021-11-13 01:34:47,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1490 to 1482. [2021-11-13 01:34:47,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1482 states, 1251 states have (on average 1.5211830535571542) internal successors, (1903), 1257 states have internal predecessors, (1903), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2021-11-13 01:34:47,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1482 states to 1482 states and 2265 transitions. [2021-11-13 01:34:47,482 INFO L78 Accepts]: Start accepts. Automaton has 1482 states and 2265 transitions. Word has length 143 [2021-11-13 01:34:47,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:47,483 INFO L470 AbstractCegarLoop]: Abstraction has 1482 states and 2265 transitions. [2021-11-13 01:34:47,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 2 states have internal predecessors, (112), 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) [2021-11-13 01:34:47,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1482 states and 2265 transitions. [2021-11-13 01:34:47,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:34:47,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:47,491 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:34:47,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 01:34:47,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:47,715 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:47,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:47,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1566742221, now seen corresponding path program 1 times [2021-11-13 01:34:47,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:34:47,716 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836534505] [2021-11-13 01:34:47,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:47,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:34:47,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:47,808 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:47,808 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:34:47,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836534505] [2021-11-13 01:34:47,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836534505] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:47,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544445590] [2021-11-13 01:34:47,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:47,809 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:47,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:47,810 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:34:47,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 01:34:48,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:48,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:34:48,064 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:48,352 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-13 01:34:48,353 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:48,761 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-13 01:34:48,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544445590] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:48,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:34:48,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-13 01:34:48,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144924696] [2021-11-13 01:34:48,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:48,763 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:34:48,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:34:48,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:34:48,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:48,765 INFO L87 Difference]: Start difference. First operand 1482 states and 2265 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:34:49,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:49,080 INFO L93 Difference]: Finished difference Result 4411 states and 6858 transitions. [2021-11-13 01:34:49,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:34:49,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-13 01:34:49,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:49,111 INFO L225 Difference]: With dead ends: 4411 [2021-11-13 01:34:49,111 INFO L226 Difference]: Without dead ends: 2934 [2021-11-13 01:34:49,122 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 283 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:49,126 INFO L933 BasicCegarLoop]: 317 mSDtfsCounter, 284 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.51ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 140.98ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:49,127 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [284 Valid, 564 Invalid, 114 Unknown, 0 Unchecked, 5.51ms Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 140.98ms Time] [2021-11-13 01:34:49,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2934 states. [2021-11-13 01:34:49,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2934 to 2922. [2021-11-13 01:34:49,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2922 states, 2475 states have (on average 1.5171717171717172) internal successors, (3755), 2485 states have internal predecessors, (3755), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2021-11-13 01:34:49,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2922 states to 2922 states and 4453 transitions. [2021-11-13 01:34:49,330 INFO L78 Accepts]: Start accepts. Automaton has 2922 states and 4453 transitions. Word has length 143 [2021-11-13 01:34:49,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:49,330 INFO L470 AbstractCegarLoop]: Abstraction has 2922 states and 4453 transitions. [2021-11-13 01:34:49,331 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:34:49,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2922 states and 4453 transitions. [2021-11-13 01:34:49,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:34:49,341 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:49,341 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:34:49,376 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 01:34:49,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-11-13 01:34:49,567 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:49,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:49,567 INFO L85 PathProgramCache]: Analyzing trace with hash -418140277, now seen corresponding path program 1 times [2021-11-13 01:34:49,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:34:49,568 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680635994] [2021-11-13 01:34:49,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:49,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:34:49,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:49,661 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:49,662 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:34:49,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680635994] [2021-11-13 01:34:49,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680635994] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:49,662 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198023687] [2021-11-13 01:34:49,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:49,662 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:49,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:49,676 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:34:49,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-13 01:34:49,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:49,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:34:49,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:50,224 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 01:34:50,224 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:50,441 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-13 01:34:50,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198023687] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:50,442 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:34:50,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-13 01:34:50,442 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507054292] [2021-11-13 01:34:50,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:50,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:34:50,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:34:50,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:34:50,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:50,444 INFO L87 Difference]: Start difference. First operand 2922 states and 4453 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 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) [2021-11-13 01:34:50,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:50,788 INFO L93 Difference]: Finished difference Result 8707 states and 13494 transitions. [2021-11-13 01:34:50,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:34:50,789 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 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 143 [2021-11-13 01:34:50,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:50,831 INFO L225 Difference]: With dead ends: 8707 [2021-11-13 01:34:50,831 INFO L226 Difference]: Without dead ends: 5790 [2021-11-13 01:34:50,844 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 283 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:50,845 INFO L933 BasicCegarLoop]: 278 mSDtfsCounter, 257 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.42ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 115.25ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:50,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [257 Valid, 525 Invalid, 110 Unknown, 0 Unchecked, 3.42ms Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 115.25ms Time] [2021-11-13 01:34:50,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5790 states. [2021-11-13 01:34:51,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5790 to 5770. [2021-11-13 01:34:51,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5770 states, 4899 states have (on average 1.5127577056542152) internal successors, (7411), 4917 states have internal predecessors, (7411), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2021-11-13 01:34:51,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5770 states to 5770 states and 8765 transitions. [2021-11-13 01:34:51,225 INFO L78 Accepts]: Start accepts. Automaton has 5770 states and 8765 transitions. Word has length 143 [2021-11-13 01:34:51,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:51,225 INFO L470 AbstractCegarLoop]: Abstraction has 5770 states and 8765 transitions. [2021-11-13 01:34:51,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 2 states have internal predecessors, (115), 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) [2021-11-13 01:34:51,226 INFO L276 IsEmpty]: Start isEmpty. Operand 5770 states and 8765 transitions. [2021-11-13 01:34:51,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:34:51,240 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:51,241 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:34:51,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-13 01:34:51,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:51,455 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:51,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:51,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1154292339, now seen corresponding path program 1 times [2021-11-13 01:34:51,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:34:51,455 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820703743] [2021-11-13 01:34:51,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:51,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:34:51,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:51,582 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:51,583 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:34:51,583 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820703743] [2021-11-13 01:34:51,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820703743] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:51,583 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389858337] [2021-11-13 01:34:51,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:51,583 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:51,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:51,585 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:34:51,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-13 01:34:51,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:51,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:34:51,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:52,166 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-13 01:34:52,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:52,513 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-13 01:34:52,514 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389858337] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:52,514 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:34:52,514 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-13 01:34:52,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677301705] [2021-11-13 01:34:52,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:52,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:34:52,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:34:52,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:34:52,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:52,516 INFO L87 Difference]: Start difference. First operand 5770 states and 8765 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:34:53,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:53,143 INFO L93 Difference]: Finished difference Result 17203 states and 26566 transitions. [2021-11-13 01:34:53,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:34:53,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-13 01:34:53,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:53,257 INFO L225 Difference]: With dead ends: 17203 [2021-11-13 01:34:53,258 INFO L226 Difference]: Without dead ends: 11438 [2021-11-13 01:34:53,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 283 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:53,300 INFO L933 BasicCegarLoop]: 315 mSDtfsCounter, 287 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.68ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 131.71ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:53,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [287 Valid, 562 Invalid, 114 Unknown, 0 Unchecked, 5.68ms Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 131.71ms Time] [2021-11-13 01:34:53,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11438 states. [2021-11-13 01:34:53,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11438 to 11402. [2021-11-13 01:34:53,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11402 states, 9699 states have (on average 1.5080936178987525) internal successors, (14627), 9733 states have internal predecessors, (14627), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2021-11-13 01:34:54,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11402 states to 11402 states and 17261 transitions. [2021-11-13 01:34:54,061 INFO L78 Accepts]: Start accepts. Automaton has 11402 states and 17261 transitions. Word has length 143 [2021-11-13 01:34:54,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:54,062 INFO L470 AbstractCegarLoop]: Abstraction has 11402 states and 17261 transitions. [2021-11-13 01:34:54,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:34:54,063 INFO L276 IsEmpty]: Start isEmpty. Operand 11402 states and 17261 transitions. [2021-11-13 01:34:54,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:34:54,091 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:54,091 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:34:54,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-13 01:34:54,316 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:54,317 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:54,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:54,317 INFO L85 PathProgramCache]: Analyzing trace with hash 320941071, now seen corresponding path program 1 times [2021-11-13 01:34:54,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:34:54,318 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128266963] [2021-11-13 01:34:54,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:54,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:34:54,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:54,438 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:54,438 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:34:54,438 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128266963] [2021-11-13 01:34:54,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128266963] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:54,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820288155] [2021-11-13 01:34:54,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:54,439 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:54,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:54,440 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:34:54,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-13 01:34:54,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:54,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:34:54,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:54,977 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-13 01:34:54,977 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:55,368 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-13 01:34:55,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820288155] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:55,368 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:34:55,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-13 01:34:55,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791933926] [2021-11-13 01:34:55,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:55,371 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:34:55,372 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:34:55,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:34:55,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:55,373 INFO L87 Difference]: Start difference. First operand 11402 states and 17261 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:34:56,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:34:56,240 INFO L93 Difference]: Finished difference Result 34003 states and 52310 transitions. [2021-11-13 01:34:56,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:34:56,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-13 01:34:56,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:34:56,373 INFO L225 Difference]: With dead ends: 34003 [2021-11-13 01:34:56,373 INFO L226 Difference]: Without dead ends: 22606 [2021-11-13 01:34:56,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 283 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:56,428 INFO L933 BasicCegarLoop]: 278 mSDtfsCounter, 278 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 104.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.37ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 128.10ms IncrementalHoareTripleChecker+Time [2021-11-13 01:34:56,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [278 Valid, 525 Invalid, 110 Unknown, 0 Unchecked, 4.37ms Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 128.10ms Time] [2021-11-13 01:34:56,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22606 states. [2021-11-13 01:34:57,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22606 to 22538. [2021-11-13 01:34:57,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22538 states, 19203 states have (on average 1.5032546997864917) internal successors, (28867), 19269 states have internal predecessors, (28867), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2021-11-13 01:34:57,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22538 states to 22538 states and 33997 transitions. [2021-11-13 01:34:57,666 INFO L78 Accepts]: Start accepts. Automaton has 22538 states and 33997 transitions. Word has length 143 [2021-11-13 01:34:57,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:34:57,667 INFO L470 AbstractCegarLoop]: Abstraction has 22538 states and 33997 transitions. [2021-11-13 01:34:57,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:34:57,667 INFO L276 IsEmpty]: Start isEmpty. Operand 22538 states and 33997 transitions. [2021-11-13 01:34:57,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:34:57,719 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:34:57,720 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:34:57,759 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-13 01:34:57,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:57,935 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:34:57,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:34:57,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1697961139, now seen corresponding path program 1 times [2021-11-13 01:34:57,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:34:57,936 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072287063] [2021-11-13 01:34:57,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:57,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:34:57,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:58,035 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-13 01:34:58,036 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:34:58,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072287063] [2021-11-13 01:34:58,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072287063] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:58,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321818348] [2021-11-13 01:34:58,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:34:58,037 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 01:34:58,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:34:58,038 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 01:34:58,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-13 01:34:58,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:34:58,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 01:34:58,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:34:58,547 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-13 01:34:58,547 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:34:58,936 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-13 01:34:58,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321818348] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:34:58,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:34:58,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5, 4] total 7 [2021-11-13 01:34:58,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474860648] [2021-11-13 01:34:58,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:34:58,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 01:34:58,937 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:34:58,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 01:34:58,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:34:58,937 INFO L87 Difference]: Start difference. First operand 22538 states and 33997 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:35:00,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:35:00,726 INFO L93 Difference]: Finished difference Result 67219 states and 102998 transitions. [2021-11-13 01:35:00,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 01:35:00,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 143 [2021-11-13 01:35:00,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:35:01,006 INFO L225 Difference]: With dead ends: 67219 [2021-11-13 01:35:01,006 INFO L226 Difference]: Without dead ends: 44686 [2021-11-13 01:35:01,105 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 283 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:35:01,106 INFO L933 BasicCegarLoop]: 278 mSDtfsCounter, 272 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 114.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.52ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 143.77ms IncrementalHoareTripleChecker+Time [2021-11-13 01:35:01,107 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [272 Valid, 525 Invalid, 110 Unknown, 0 Unchecked, 6.52ms Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 143.77ms Time] [2021-11-13 01:35:01,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44686 states. [2021-11-13 01:35:03,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44686 to 44554. [2021-11-13 01:35:03,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44554 states, 38019 states have (on average 1.4982771772008732) internal successors, (56963), 38149 states have internal predecessors, (56963), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2021-11-13 01:35:03,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44554 states to 44554 states and 66957 transitions. [2021-11-13 01:35:03,611 INFO L78 Accepts]: Start accepts. Automaton has 44554 states and 66957 transitions. Word has length 143 [2021-11-13 01:35:03,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:35:03,612 INFO L470 AbstractCegarLoop]: Abstraction has 44554 states and 66957 transitions. [2021-11-13 01:35:03,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-13 01:35:03,613 INFO L276 IsEmpty]: Start isEmpty. Operand 44554 states and 66957 transitions. [2021-11-13 01:35:03,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-13 01:35:03,716 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:35:03,716 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:35:03,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-13 01:35:03,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7de2b8a1-57b6-40f8-8275-a847b8fda6ac/bin/utaipan-vmNK8stdcF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-13 01:35:03,943 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:35:03,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:35:03,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1396903669, now seen corresponding path program 1 times [2021-11-13 01:35:03,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:35:03,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484045404] [2021-11-13 01:35:03,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:03,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:35:04,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:04,122 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-13 01:35:04,122 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:35:04,122 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484045404] [2021-11-13 01:35:04,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484045404] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 01:35:04,123 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:35:04,123 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 01:35:04,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514748740] [2021-11-13 01:35:04,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:35:04,126 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:35:04,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:35:04,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:35:04,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 01:35:04,127 INFO L87 Difference]: Start difference. First operand 44554 states and 66957 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-13 01:35:08,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:35:08,252 INFO L93 Difference]: Finished difference Result 156434 states and 234772 transitions. [2021-11-13 01:35:08,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 01:35:08,253 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 143 [2021-11-13 01:35:08,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:35:09,284 INFO L225 Difference]: With dead ends: 156434 [2021-11-13 01:35:09,284 INFO L226 Difference]: Without dead ends: 111886 [2021-11-13 01:35:09,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-13 01:35:09,437 INFO L933 BasicCegarLoop]: 288 mSDtfsCounter, 1229 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 333.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1251 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.12ms SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 541.95ms IncrementalHoareTripleChecker+Time [2021-11-13 01:35:09,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1251 Valid, 793 Invalid, 478 Unknown, 0 Unchecked, 13.12ms Time], IncrementalHoareTripleChecker [156 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 541.95ms Time] [2021-11-13 01:35:09,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111886 states. [2021-11-13 01:35:13,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111886 to 87562. [2021-11-13 01:35:13,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87562 states, 74755 states have (on average 1.493130894254565) internal successors, (111619), 75013 states have internal predecessors, (111619), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2021-11-13 01:35:14,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87562 states to 87562 states and 131085 transitions. [2021-11-13 01:35:14,122 INFO L78 Accepts]: Start accepts. Automaton has 87562 states and 131085 transitions. Word has length 143 [2021-11-13 01:35:14,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:35:14,124 INFO L470 AbstractCegarLoop]: Abstraction has 87562 states and 131085 transitions. [2021-11-13 01:35:14,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-13 01:35:14,125 INFO L276 IsEmpty]: Start isEmpty. Operand 87562 states and 131085 transitions. [2021-11-13 01:35:14,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-13 01:35:14,272 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:35:14,272 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:35:14,272 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 01:35:14,273 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:35:14,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:35:14,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1181035217, now seen corresponding path program 1 times [2021-11-13 01:35:14,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:35:14,274 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46004168] [2021-11-13 01:35:14,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:14,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:35:14,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:15,002 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-13 01:35:15,002 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:35:15,003 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46004168] [2021-11-13 01:35:15,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46004168] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 01:35:15,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:35:15,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 01:35:15,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577576112] [2021-11-13 01:35:15,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:35:15,004 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:35:15,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:35:15,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:35:15,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 01:35:15,005 INFO L87 Difference]: Start difference. First operand 87562 states and 131085 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-13 01:35:20,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:35:20,638 INFO L93 Difference]: Finished difference Result 240402 states and 360339 transitions. [2021-11-13 01:35:20,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 01:35:20,638 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 144 [2021-11-13 01:35:20,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:35:22,090 INFO L225 Difference]: With dead ends: 240402 [2021-11-13 01:35:22,090 INFO L226 Difference]: Without dead ends: 152846 [2021-11-13 01:35:22,413 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-13 01:35:22,414 INFO L933 BasicCegarLoop]: 273 mSDtfsCounter, 1023 mSDsluCounter, 914 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 409.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.51ms SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 511.14ms IncrementalHoareTripleChecker+Time [2021-11-13 01:35:22,414 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1029 Valid, 1036 Invalid, 584 Unknown, 0 Unchecked, 12.51ms Time], IncrementalHoareTripleChecker [168 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 511.14ms Time] [2021-11-13 01:35:22,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152846 states. [2021-11-13 01:35:27,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152846 to 130314. [2021-11-13 01:35:27,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130314 states, 111235 states have (on average 1.4890547040050344) internal successors, (165635), 111621 states have internal predecessors, (165635), 14470 states have call successors, (14470), 4609 states have call predecessors, (14470), 4608 states have return successors, (14468), 14084 states have call predecessors, (14468), 14468 states have call successors, (14468) [2021-11-13 01:35:28,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130314 states to 130314 states and 194573 transitions. [2021-11-13 01:35:28,277 INFO L78 Accepts]: Start accepts. Automaton has 130314 states and 194573 transitions. Word has length 144 [2021-11-13 01:35:28,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:35:28,278 INFO L470 AbstractCegarLoop]: Abstraction has 130314 states and 194573 transitions. [2021-11-13 01:35:28,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-13 01:35:28,279 INFO L276 IsEmpty]: Start isEmpty. Operand 130314 states and 194573 transitions. [2021-11-13 01:35:28,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-13 01:35:28,482 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:35:28,482 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-13 01:35:28,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 01:35:28,483 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 01:35:28,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:35:28,484 INFO L85 PathProgramCache]: Analyzing trace with hash -466811577, now seen corresponding path program 1 times [2021-11-13 01:35:28,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-13 01:35:28,484 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14874504] [2021-11-13 01:35:28,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:35:28,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 01:35:28,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:35:28,672 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-13 01:35:28,672 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-13 01:35:28,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14874504] [2021-11-13 01:35:28,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14874504] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 01:35:28,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:35:28,673 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 01:35:28,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780205670] [2021-11-13 01:35:28,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:35:28,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 01:35:28,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-13 01:35:28,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 01:35:28,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 01:35:28,675 INFO L87 Difference]: Start difference. First operand 130314 states and 194573 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-11-13 01:35:37,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:35:37,944 INFO L93 Difference]: Finished difference Result 355346 states and 531859 transitions. [2021-11-13 01:35:37,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 01:35:37,945 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 145 [2021-11-13 01:35:37,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:35:39,379 INFO L225 Difference]: With dead ends: 355346 [2021-11-13 01:35:39,379 INFO L226 Difference]: Without dead ends: 225038 [2021-11-13 01:35:39,673 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-13 01:35:39,674 INFO L933 BasicCegarLoop]: 273 mSDtfsCounter, 1066 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 771.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.45ms SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 864.80ms IncrementalHoareTripleChecker+Time [2021-11-13 01:35:39,675 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1072 Valid, 828 Invalid, 485 Unknown, 0 Unchecked, 13.45ms Time], IncrementalHoareTripleChecker [168 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 864.80ms Time] [2021-11-13 01:35:39,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225038 states.