./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V --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 9102a3dc168a1a089cfcbe45042daf88c4c5eebedf113fc0c98e676c1fbaab5b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:51:07,803 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:51:07,805 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:51:07,836 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:51:07,837 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:51:07,838 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:51:07,840 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:51:07,843 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:51:07,845 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:51:07,847 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:51:07,848 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:51:07,849 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:51:07,850 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:51:07,855 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:51:07,857 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:51:07,859 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:51:07,860 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:51:07,861 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:51:07,864 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:51:07,867 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:51:07,869 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:51:07,882 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:51:07,888 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:51:07,889 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:51:07,894 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:51:07,895 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:51:07,895 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:51:07,896 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:51:07,897 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:51:07,898 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:51:07,899 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:51:07,900 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:51:07,901 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:51:07,902 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:51:07,906 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:51:07,908 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:51:07,908 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:51:07,909 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:51:07,909 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:51:07,910 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:51:07,911 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:51:07,911 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:51:07,961 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:51:07,961 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:51:07,962 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:51:07,962 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:51:07,963 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:51:07,963 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:51:07,963 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:51:07,963 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:51:07,963 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:51:07,964 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:51:07,964 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:51:07,964 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:51:07,964 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:51:07,964 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:51:07,965 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:51:07,965 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:51:07,965 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:51:07,965 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:51:07,966 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:51:07,969 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:51:07,969 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:51:07,969 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:51:07,969 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:51:07,970 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:51:07,970 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:51:07,970 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:51:07,971 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:51:07,972 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:51:07,972 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:51:07,973 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:51:07,973 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:51:07,973 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:51:07,973 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:51:07,975 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:51:07,976 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:51:07,976 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:51:07,977 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:51:07,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:51:07,977 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:51:07,977 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:51:07,978 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:51:07,978 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_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/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_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V 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 -> 9102a3dc168a1a089cfcbe45042daf88c4c5eebedf113fc0c98e676c1fbaab5b [2021-11-23 02:51:08,248 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:51:08,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:51:08,272 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:51:08,273 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:51:08,274 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:51:08,275 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c [2021-11-23 02:51:08,370 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/data/3b7a9f267/aa3ce5e2088a4750818c1479b78c2dce/FLAG58ad15bd4 [2021-11-23 02:51:08,895 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:51:08,896 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/sv-benchmarks/c/systemc/token_ring.10.cil-1.c [2021-11-23 02:51:08,910 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/data/3b7a9f267/aa3ce5e2088a4750818c1479b78c2dce/FLAG58ad15bd4 [2021-11-23 02:51:09,209 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/data/3b7a9f267/aa3ce5e2088a4750818c1479b78c2dce [2021-11-23 02:51:09,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:51:09,216 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:51:09,224 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:51:09,224 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:51:09,239 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:51:09,240 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:09,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27f41b17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09, skipping insertion in model container [2021-11-23 02:51:09,242 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:09,250 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:51:09,317 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:51:09,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/sv-benchmarks/c/systemc/token_ring.10.cil-1.c[671,684] [2021-11-23 02:51:09,642 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:51:09,667 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:51:09,678 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/sv-benchmarks/c/systemc/token_ring.10.cil-1.c[671,684] [2021-11-23 02:51:09,797 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:51:09,842 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:51:09,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09 WrapperNode [2021-11-23 02:51:09,844 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:51:09,846 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:51:09,846 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:51:09,846 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:51:09,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:09,873 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:09,961 INFO L137 Inliner]: procedures = 48, calls = 62, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 742 [2021-11-23 02:51:09,962 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:51:09,963 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:51:09,963 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:51:09,964 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:51:09,973 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:09,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:09,988 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:09,988 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:10,001 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:10,017 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:10,020 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:10,025 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:51:10,026 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:51:10,026 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:51:10,027 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:51:10,028 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (1/1) ... [2021-11-23 02:51:10,036 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:51:10,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:51:10,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:51:10,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:51:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:51:10,109 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-23 02:51:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-23 02:51:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-23 02:51:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-23 02:51:10,110 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-23 02:51:10,110 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-23 02:51:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-23 02:51:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-23 02:51:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-23 02:51:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-23 02:51:10,111 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-23 02:51:10,111 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-23 02:51:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:51:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-23 02:51:10,112 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-23 02:51:10,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:51:10,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:51:10,226 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:51:10,228 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:51:10,998 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:51:11,425 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:51:11,425 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-23 02:51:11,431 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:51:11 BoogieIcfgContainer [2021-11-23 02:51:11,432 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:51:11,434 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:51:11,434 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:51:11,438 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:51:11,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:51:09" (1/3) ... [2021-11-23 02:51:11,439 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35875cb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:51:11, skipping insertion in model container [2021-11-23 02:51:11,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:09" (2/3) ... [2021-11-23 02:51:11,440 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35875cb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:51:11, skipping insertion in model container [2021-11-23 02:51:11,440 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:51:11" (3/3) ... [2021-11-23 02:51:11,442 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-1.c [2021-11-23 02:51:11,451 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:51:11,451 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:51:11,530 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:51:11,539 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-23 02:51:11,539 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:51:11,563 INFO L276 IsEmpty]: Start isEmpty. Operand has 172 states, 137 states have (on average 1.562043795620438) internal successors, (214), 141 states have internal predecessors, (214), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-23 02:51:11,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-23 02:51:11,573 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:11,574 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] [2021-11-23 02:51:11,575 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:11,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:11,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1649250434, now seen corresponding path program 1 times [2021-11-23 02:51:11,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:11,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89460899] [2021-11-23 02:51:11,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:11,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:11,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:12,052 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-23 02:51:12,052 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:12,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89460899] [2021-11-23 02:51:12,053 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89460899] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:12,054 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:51:12,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:51:12,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383896412] [2021-11-23 02:51:12,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:12,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:51:12,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:12,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:51:12,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:51:12,093 INFO L87 Difference]: Start difference. First operand has 172 states, 137 states have (on average 1.562043795620438) internal successors, (214), 141 states have internal predecessors, (214), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-23 02:51:12,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:12,590 INFO L93 Difference]: Finished difference Result 493 states and 778 transitions. [2021-11-23 02:51:12,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:51:12,593 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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 61 [2021-11-23 02:51:12,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:12,608 INFO L225 Difference]: With dead ends: 493 [2021-11-23 02:51:12,609 INFO L226 Difference]: Without dead ends: 322 [2021-11-23 02:51:12,615 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-23 02:51:12,619 INFO L933 BasicCegarLoop]: 401 mSDtfsCounter, 454 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 710 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:12,620 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [454 Valid, 710 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:51:12,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2021-11-23 02:51:12,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 321. [2021-11-23 02:51:12,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 262 states have (on average 1.5190839694656488) internal successors, (398), 265 states have internal predecessors, (398), 46 states have call successors, (46), 13 states have call predecessors, (46), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-23 02:51:12,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 488 transitions. [2021-11-23 02:51:12,715 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 488 transitions. Word has length 61 [2021-11-23 02:51:12,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:12,716 INFO L470 AbstractCegarLoop]: Abstraction has 321 states and 488 transitions. [2021-11-23 02:51:12,716 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-23 02:51:12,716 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 488 transitions. [2021-11-23 02:51:12,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-23 02:51:12,727 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:12,727 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:12,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:51:12,728 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:12,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:12,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1025254888, now seen corresponding path program 1 times [2021-11-23 02:51:12,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:12,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837085729] [2021-11-23 02:51:12,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:12,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:12,973 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-23 02:51:12,973 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:12,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837085729] [2021-11-23 02:51:12,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837085729] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:51:12,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409732172] [2021-11-23 02:51:12,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:12,975 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:12,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:51:12,977 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:51:12,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:51:13,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:13,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 859 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:51:13,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:51:13,594 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-23 02:51:13,597 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:51:13,598 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409732172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:13,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:51:13,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 02:51:13,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415851200] [2021-11-23 02:51:13,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:13,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:51:13,608 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:13,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:51:13,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:51:13,615 INFO L87 Difference]: Start difference. First operand 321 states and 488 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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-23 02:51:13,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:13,792 INFO L93 Difference]: Finished difference Result 946 states and 1463 transitions. [2021-11-23 02:51:13,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:51:13,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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 122 [2021-11-23 02:51:13,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:13,803 INFO L225 Difference]: With dead ends: 946 [2021-11-23 02:51:13,803 INFO L226 Difference]: Without dead ends: 630 [2021-11-23 02:51:13,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:51:13,809 INFO L933 BasicCegarLoop]: 268 mSDtfsCounter, 231 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:13,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [231 Valid, 471 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:51:13,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2021-11-23 02:51:13,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 624. [2021-11-23 02:51:13,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 515 states have (on average 1.5165048543689321) internal successors, (781), 519 states have internal predecessors, (781), 84 states have call successors, (84), 25 states have call predecessors, (84), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2021-11-23 02:51:13,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 947 transitions. [2021-11-23 02:51:13,909 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 947 transitions. Word has length 122 [2021-11-23 02:51:13,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:13,910 INFO L470 AbstractCegarLoop]: Abstraction has 624 states and 947 transitions. [2021-11-23 02:51:13,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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-23 02:51:13,910 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 947 transitions. [2021-11-23 02:51:13,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-23 02:51:13,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:13,932 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:13,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:51:14,142 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:14,143 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:14,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:14,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1655900280, now seen corresponding path program 1 times [2021-11-23 02:51:14,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:14,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872587286] [2021-11-23 02:51:14,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:14,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:14,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:14,256 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-23 02:51:14,256 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:14,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872587286] [2021-11-23 02:51:14,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872587286] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:51:14,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364448283] [2021-11-23 02:51:14,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:14,258 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:14,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:51:14,259 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:51:14,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:51:14,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:14,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:51:14,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:51:14,705 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-23 02:51:14,706 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:51:14,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [364448283] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:14,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:51:14,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 02:51:14,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506796793] [2021-11-23 02:51:14,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:14,709 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:51:14,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:14,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:51:14,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:51:14,711 INFO L87 Difference]: Start difference. First operand 624 states and 947 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-23 02:51:14,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:14,911 INFO L93 Difference]: Finished difference Result 1849 states and 2854 transitions. [2021-11-23 02:51:14,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:51:14,912 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 122 [2021-11-23 02:51:14,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:14,926 INFO L225 Difference]: With dead ends: 1849 [2021-11-23 02:51:14,926 INFO L226 Difference]: Without dead ends: 1230 [2021-11-23 02:51:14,929 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:51:14,932 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 213 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:14,934 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [213 Valid, 434 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:51:14,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2021-11-23 02:51:15,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1222. [2021-11-23 02:51:15,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1222 states, 1015 states have (on average 1.5123152709359606) internal successors, (1535), 1021 states have internal predecessors, (1535), 158 states have call successors, (158), 49 states have call predecessors, (158), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2021-11-23 02:51:15,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1222 states to 1222 states and 1849 transitions. [2021-11-23 02:51:15,058 INFO L78 Accepts]: Start accepts. Automaton has 1222 states and 1849 transitions. Word has length 122 [2021-11-23 02:51:15,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:15,060 INFO L470 AbstractCegarLoop]: Abstraction has 1222 states and 1849 transitions. [2021-11-23 02:51:15,060 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-23 02:51:15,060 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 1849 transitions. [2021-11-23 02:51:15,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-23 02:51:15,069 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:15,069 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:15,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:51:15,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:15,291 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:15,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:15,291 INFO L85 PathProgramCache]: Analyzing trace with hash -206769880, now seen corresponding path program 1 times [2021-11-23 02:51:15,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:15,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843632130] [2021-11-23 02:51:15,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:15,292 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:15,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:15,368 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-23 02:51:15,368 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:15,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843632130] [2021-11-23 02:51:15,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843632130] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:51:15,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89654867] [2021-11-23 02:51:15,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:15,369 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:15,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:51:15,370 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:51:15,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:51:15,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:15,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:51:15,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:51:15,828 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 02:51:15,829 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:51:15,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89654867] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:15,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:51:15,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 02:51:15,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199955637] [2021-11-23 02:51:15,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:15,831 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:51:15,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:15,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:51:15,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:51:15,832 INFO L87 Difference]: Start difference. First operand 1222 states and 1849 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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-23 02:51:16,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:16,088 INFO L93 Difference]: Finished difference Result 3631 states and 5586 transitions. [2021-11-23 02:51:16,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:51:16,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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 122 [2021-11-23 02:51:16,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:16,110 INFO L225 Difference]: With dead ends: 3631 [2021-11-23 02:51:16,110 INFO L226 Difference]: Without dead ends: 2414 [2021-11-23 02:51:16,117 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:51:16,120 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 234 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:16,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [234 Valid, 434 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:51:16,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2414 states. [2021-11-23 02:51:16,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2414 to 2402. [2021-11-23 02:51:16,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2402 states, 2003 states have (on average 1.507239141288068) internal successors, (3019), 2013 states have internal predecessors, (3019), 302 states have call successors, (302), 97 states have call predecessors, (302), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2021-11-23 02:51:16,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2402 states to 2402 states and 3621 transitions. [2021-11-23 02:51:16,274 INFO L78 Accepts]: Start accepts. Automaton has 2402 states and 3621 transitions. Word has length 122 [2021-11-23 02:51:16,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:16,275 INFO L470 AbstractCegarLoop]: Abstraction has 2402 states and 3621 transitions. [2021-11-23 02:51:16,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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-23 02:51:16,275 INFO L276 IsEmpty]: Start isEmpty. Operand 2402 states and 3621 transitions. [2021-11-23 02:51:16,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-23 02:51:16,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:16,283 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:16,322 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:51:16,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-11-23 02:51:16,511 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:16,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:16,511 INFO L85 PathProgramCache]: Analyzing trace with hash -993576056, now seen corresponding path program 1 times [2021-11-23 02:51:16,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:16,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101015073] [2021-11-23 02:51:16,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:16,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:16,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:16,605 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 02:51:16,606 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:16,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101015073] [2021-11-23 02:51:16,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101015073] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:51:16,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363652845] [2021-11-23 02:51:16,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:16,606 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:16,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:51:16,611 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:51:16,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:51:16,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:16,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:51:16,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:51:17,013 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:51:17,014 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:51:17,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363652845] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:17,014 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:51:17,014 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 02:51:17,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004007233] [2021-11-23 02:51:17,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:17,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:51:17,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:17,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:51:17,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:51:17,017 INFO L87 Difference]: Start difference. First operand 2402 states and 3621 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-23 02:51:17,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:17,306 INFO L93 Difference]: Finished difference Result 7147 states and 10950 transitions. [2021-11-23 02:51:17,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:51:17,306 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 122 [2021-11-23 02:51:17,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:17,340 INFO L225 Difference]: With dead ends: 7147 [2021-11-23 02:51:17,340 INFO L226 Difference]: Without dead ends: 4750 [2021-11-23 02:51:17,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:51:17,352 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 219 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:17,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [219 Valid, 434 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:51:17,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4750 states. [2021-11-23 02:51:17,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4750 to 4730. [2021-11-23 02:51:17,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4730 states, 3955 states have (on average 1.5016434892541086) internal successors, (5939), 3973 states have internal predecessors, (5939), 582 states have call successors, (582), 193 states have call predecessors, (582), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2021-11-23 02:51:17,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4730 states to 4730 states and 7101 transitions. [2021-11-23 02:51:17,637 INFO L78 Accepts]: Start accepts. Automaton has 4730 states and 7101 transitions. Word has length 122 [2021-11-23 02:51:17,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:17,637 INFO L470 AbstractCegarLoop]: Abstraction has 4730 states and 7101 transitions. [2021-11-23 02:51:17,638 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-23 02:51:17,638 INFO L276 IsEmpty]: Start isEmpty. Operand 4730 states and 7101 transitions. [2021-11-23 02:51:17,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-23 02:51:17,650 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:17,651 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:17,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:51:17,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:17,874 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:17,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:17,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1754432216, now seen corresponding path program 1 times [2021-11-23 02:51:17,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:17,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977114368] [2021-11-23 02:51:17,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:17,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:17,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:17,947 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 02:51:17,947 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:17,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977114368] [2021-11-23 02:51:17,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977114368] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:51:17,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981329812] [2021-11-23 02:51:17,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:17,948 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:17,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:51:17,949 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:51:17,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:51:18,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:18,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:51:18,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:51:18,363 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:51:18,364 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:51:18,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981329812] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:18,364 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:51:18,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2021-11-23 02:51:18,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012428959] [2021-11-23 02:51:18,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:18,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:51:18,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:18,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:51:18,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:51:18,367 INFO L87 Difference]: Start difference. First operand 4730 states and 7101 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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-23 02:51:18,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:18,828 INFO L93 Difference]: Finished difference Result 14083 states and 21478 transitions. [2021-11-23 02:51:18,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:51:18,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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 122 [2021-11-23 02:51:18,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:18,906 INFO L225 Difference]: With dead ends: 14083 [2021-11-23 02:51:18,906 INFO L226 Difference]: Without dead ends: 9358 [2021-11-23 02:51:18,927 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 123 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-23 02:51:18,931 INFO L933 BasicCegarLoop]: 231 mSDtfsCounter, 225 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:18,931 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [225 Valid, 434 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:51:18,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9358 states. [2021-11-23 02:51:19,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9358 to 9322. [2021-11-23 02:51:19,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9322 states, 7811 states have (on average 1.4957111765458968) internal successors, (11683), 7845 states have internal predecessors, (11683), 1126 states have call successors, (1126), 385 states have call predecessors, (1126), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2021-11-23 02:51:19,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9322 states to 9322 states and 13933 transitions. [2021-11-23 02:51:19,621 INFO L78 Accepts]: Start accepts. Automaton has 9322 states and 13933 transitions. Word has length 122 [2021-11-23 02:51:19,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:19,625 INFO L470 AbstractCegarLoop]: Abstraction has 9322 states and 13933 transitions. [2021-11-23 02:51:19,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 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-23 02:51:19,626 INFO L276 IsEmpty]: Start isEmpty. Operand 9322 states and 13933 transitions. [2021-11-23 02:51:19,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-23 02:51:19,654 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:19,654 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:19,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:51:19,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0433bc9e-592b-4a92-b8b4-53e1312c3987/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:51:19,879 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:19,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:19,879 INFO L85 PathProgramCache]: Analyzing trace with hash -628881720, now seen corresponding path program 1 times [2021-11-23 02:51:19,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:19,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305309244] [2021-11-23 02:51:19,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:19,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:20,034 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:51:20,035 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:20,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305309244] [2021-11-23 02:51:20,035 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305309244] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:20,035 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:51:20,035 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:51:20,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146924698] [2021-11-23 02:51:20,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:20,036 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:51:20,036 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:20,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:51:20,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:51:20,038 INFO L87 Difference]: Start difference. First operand 9322 states and 13933 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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-23 02:51:21,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:21,233 INFO L93 Difference]: Finished difference Result 25282 states and 37891 transitions. [2021-11-23 02:51:21,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:51:21,234 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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 122 [2021-11-23 02:51:21,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:21,416 INFO L225 Difference]: With dead ends: 25282 [2021-11-23 02:51:21,419 INFO L226 Difference]: Without dead ends: 15966 [2021-11-23 02:51:21,458 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-23 02:51:21,459 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 829 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:21,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [835 Valid, 734 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:51:21,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15966 states. [2021-11-23 02:51:22,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15966 to 13850. [2021-11-23 02:51:22,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13850 states, 11603 states have (on average 1.4909075239162286) internal successors, (17299), 11653 states have internal predecessors, (17299), 1670 states have call successors, (1670), 577 states have call predecessors, (1670), 576 states have return successors, (1668), 1620 states have call predecessors, (1668), 1668 states have call successors, (1668) [2021-11-23 02:51:22,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13850 states to 13850 states and 20637 transitions. [2021-11-23 02:51:22,410 INFO L78 Accepts]: Start accepts. Automaton has 13850 states and 20637 transitions. Word has length 122 [2021-11-23 02:51:22,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:22,411 INFO L470 AbstractCegarLoop]: Abstraction has 13850 states and 20637 transitions. [2021-11-23 02:51:22,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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-23 02:51:22,412 INFO L276 IsEmpty]: Start isEmpty. Operand 13850 states and 20637 transitions. [2021-11-23 02:51:22,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 02:51:22,445 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:22,446 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:22,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:51:22,446 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:22,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:22,447 INFO L85 PathProgramCache]: Analyzing trace with hash 2118439816, now seen corresponding path program 1 times [2021-11-23 02:51:22,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:22,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137207082] [2021-11-23 02:51:22,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:22,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:22,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:22,589 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:51:22,589 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:22,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137207082] [2021-11-23 02:51:22,590 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137207082] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:22,590 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:51:22,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:51:22,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041216594] [2021-11-23 02:51:22,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:22,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:51:22,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:22,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:51:22,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:51:22,592 INFO L87 Difference]: Start difference. First operand 13850 states and 20637 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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-23 02:51:24,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:24,591 INFO L93 Difference]: Finished difference Result 45858 states and 68644 transitions. [2021-11-23 02:51:24,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:51:24,591 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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 123 [2021-11-23 02:51:24,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:24,898 INFO L225 Difference]: With dead ends: 45858 [2021-11-23 02:51:24,899 INFO L226 Difference]: Without dead ends: 32014 [2021-11-23 02:51:24,957 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-23 02:51:24,958 INFO L933 BasicCegarLoop]: 239 mSDtfsCounter, 822 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:24,958 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [841 Valid, 756 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:51:25,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32014 states. [2021-11-23 02:51:26,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32014 to 27114. [2021-11-23 02:51:26,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27114 states, 22723 states have (on average 1.4844430752981561) internal successors, (33731), 22821 states have internal predecessors, (33731), 3238 states have call successors, (3238), 1153 states have call predecessors, (3238), 1152 states have return successors, (3236), 3140 states have call predecessors, (3236), 3236 states have call successors, (3236) [2021-11-23 02:51:26,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27114 states to 27114 states and 40205 transitions. [2021-11-23 02:51:26,922 INFO L78 Accepts]: Start accepts. Automaton has 27114 states and 40205 transitions. Word has length 123 [2021-11-23 02:51:26,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:26,924 INFO L470 AbstractCegarLoop]: Abstraction has 27114 states and 40205 transitions. [2021-11-23 02:51:26,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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-23 02:51:26,924 INFO L276 IsEmpty]: Start isEmpty. Operand 27114 states and 40205 transitions. [2021-11-23 02:51:26,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 02:51:26,991 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:26,991 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:26,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:51:26,992 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:26,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:26,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1996128072, now seen corresponding path program 1 times [2021-11-23 02:51:26,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:26,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512961679] [2021-11-23 02:51:26,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:26,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:27,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:27,160 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:51:27,161 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:27,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512961679] [2021-11-23 02:51:27,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512961679] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:27,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:51:27,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:51:27,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377677737] [2021-11-23 02:51:27,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:27,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:51:27,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:27,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:51:27,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:51:27,164 INFO L87 Difference]: Start difference. First operand 27114 states and 40205 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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-23 02:51:29,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:29,996 INFO L93 Difference]: Finished difference Result 87090 states and 129972 transitions. [2021-11-23 02:51:29,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:51:29,997 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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 124 [2021-11-23 02:51:29,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:30,366 INFO L225 Difference]: With dead ends: 87090 [2021-11-23 02:51:30,366 INFO L226 Difference]: Without dead ends: 59982 [2021-11-23 02:51:30,469 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-23 02:51:30,470 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 796 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:30,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [815 Valid, 684 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:51:30,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59982 states. [2021-11-23 02:51:33,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59982 to 53066. [2021-11-23 02:51:33,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53066 states, 44483 states have (on average 1.4776656250702516) internal successors, (65731), 44677 states have internal predecessors, (65731), 6278 states have call successors, (6278), 2305 states have call predecessors, (6278), 2304 states have return successors, (6276), 6084 states have call predecessors, (6276), 6276 states have call successors, (6276) [2021-11-23 02:51:33,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53066 states to 53066 states and 78285 transitions. [2021-11-23 02:51:33,545 INFO L78 Accepts]: Start accepts. Automaton has 53066 states and 78285 transitions. Word has length 124 [2021-11-23 02:51:33,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:33,546 INFO L470 AbstractCegarLoop]: Abstraction has 53066 states and 78285 transitions. [2021-11-23 02:51:33,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 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-23 02:51:33,546 INFO L276 IsEmpty]: Start isEmpty. Operand 53066 states and 78285 transitions. [2021-11-23 02:51:34,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-23 02:51:34,075 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:34,075 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:34,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:51:34,076 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:34,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:34,076 INFO L85 PathProgramCache]: Analyzing trace with hash 336940040, now seen corresponding path program 1 times [2021-11-23 02:51:34,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:34,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838147797] [2021-11-23 02:51:34,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:34,077 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:34,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:34,204 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:51:34,204 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:34,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838147797] [2021-11-23 02:51:34,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838147797] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:34,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:51:34,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:51:34,206 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234220134] [2021-11-23 02:51:34,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:34,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:51:34,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:34,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:51:34,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:51:34,207 INFO L87 Difference]: Start difference. First operand 53066 states and 78285 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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-23 02:51:38,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:38,492 INFO L93 Difference]: Finished difference Result 137458 states and 204115 transitions. [2021-11-23 02:51:38,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:51:38,493 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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 125 [2021-11-23 02:51:38,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:39,156 INFO L225 Difference]: With dead ends: 137458 [2021-11-23 02:51:39,157 INFO L226 Difference]: Without dead ends: 84398 [2021-11-23 02:51:39,298 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-23 02:51:39,299 INFO L933 BasicCegarLoop]: 226 mSDtfsCounter, 731 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:39,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [737 Valid, 758 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 02:51:39,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84398 states. [2021-11-23 02:51:43,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84398 to 78826. [2021-11-23 02:51:43,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78826 states, 66051 states have (on average 1.4723622655220965) internal successors, (97251), 66341 states have internal predecessors, (97251), 9318 states have call successors, (9318), 3457 states have call predecessors, (9318), 3456 states have return successors, (9316), 9028 states have call predecessors, (9316), 9316 states have call successors, (9316) [2021-11-23 02:51:43,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78826 states to 78826 states and 115885 transitions. [2021-11-23 02:51:43,700 INFO L78 Accepts]: Start accepts. Automaton has 78826 states and 115885 transitions. Word has length 125 [2021-11-23 02:51:43,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:51:43,701 INFO L470 AbstractCegarLoop]: Abstraction has 78826 states and 115885 transitions. [2021-11-23 02:51:43,701 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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-23 02:51:43,701 INFO L276 IsEmpty]: Start isEmpty. Operand 78826 states and 115885 transitions. [2021-11-23 02:51:43,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-23 02:51:43,872 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:51:43,872 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:51:43,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:51:43,873 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:51:43,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:51:43,873 INFO L85 PathProgramCache]: Analyzing trace with hash 262024900, now seen corresponding path program 1 times [2021-11-23 02:51:43,874 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:51:43,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210842705] [2021-11-23 02:51:43,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:51:43,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:51:43,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:51:43,988 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:51:43,989 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:51:43,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210842705] [2021-11-23 02:51:43,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210842705] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:51:43,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:51:43,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:51:43,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242174975] [2021-11-23 02:51:43,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:51:43,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:51:43,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:51:43,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:51:43,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:51:43,992 INFO L87 Difference]: Start difference. First operand 78826 states and 115885 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 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-23 02:51:51,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:51:51,687 INFO L93 Difference]: Finished difference Result 245106 states and 363284 transitions. [2021-11-23 02:51:51,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:51:51,687 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 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 126 [2021-11-23 02:51:51,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:51:52,316 INFO L225 Difference]: With dead ends: 245106 [2021-11-23 02:51:52,316 INFO L226 Difference]: Without dead ends: 166286 [2021-11-23 02:51:52,858 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-23 02:51:52,858 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 738 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:51:52,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [757 Valid, 674 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:51:53,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166286 states. [2021-11-23 02:52:00,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166286 to 154186. [2021-11-23 02:52:00,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154186 states, 129219 states have (on average 1.4650709261021986) internal successors, (189315), 129797 states have internal predecessors, (189315), 18054 states have call successors, (18054), 6913 states have call predecessors, (18054), 6912 states have return successors, (18052), 17476 states have call predecessors, (18052), 18052 states have call successors, (18052) [2021-11-23 02:52:01,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154186 states to 154186 states and 225421 transitions. [2021-11-23 02:52:01,247 INFO L78 Accepts]: Start accepts. Automaton has 154186 states and 225421 transitions. Word has length 126 [2021-11-23 02:52:01,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:52:01,248 INFO L470 AbstractCegarLoop]: Abstraction has 154186 states and 225421 transitions. [2021-11-23 02:52:01,248 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 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-23 02:52:01,248 INFO L276 IsEmpty]: Start isEmpty. Operand 154186 states and 225421 transitions. [2021-11-23 02:52:01,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-23 02:52:01,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:52:01,430 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:52:01,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:52:01,430 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:52:01,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:52:01,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1120447628, now seen corresponding path program 1 times [2021-11-23 02:52:01,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:52:01,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752153605] [2021-11-23 02:52:01,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:52:01,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:52:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:52:01,539 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 02:52:01,539 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:52:01,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752153605] [2021-11-23 02:52:01,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752153605] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:52:01,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:52:01,540 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:52:01,540 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731613878] [2021-11-23 02:52:01,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:52:01,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:52:01,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:52:01,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:52:01,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:52:01,542 INFO L87 Difference]: Start difference. First operand 154186 states and 225421 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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)