./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur --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 4f7f32f81229c7756ac3848f16abf37868e5b5283c2f5648c26317015a8240dd --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 22:33:56,848 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:33:56,851 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:33:56,892 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:33:56,892 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:33:56,896 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:33:56,899 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:33:56,902 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:33:56,904 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:33:56,909 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:33:56,911 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:33:56,913 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:33:56,914 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:33:56,916 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:33:56,918 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:33:56,922 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:33:56,923 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:33:56,924 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:33:56,926 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:33:56,932 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:33:56,934 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:33:56,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:33:56,938 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:33:56,939 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:33:56,948 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:33:56,950 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:33:56,950 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:33:56,951 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:33:56,953 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:33:56,954 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:33:56,954 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:33:56,955 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:33:56,957 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:33:56,958 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:33:56,960 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:33:56,961 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:33:56,961 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:33:56,962 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:33:56,962 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:33:56,963 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:33:56,964 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:33:56,965 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 22:33:57,017 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:33:57,018 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:33:57,019 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:33:57,020 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:33:57,021 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:33:57,021 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:33:57,021 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:33:57,028 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:33:57,028 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:33:57,028 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:33:57,029 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:33:57,029 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:33:57,030 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:33:57,030 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:33:57,030 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:33:57,030 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:33:57,030 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:33:57,030 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:33:57,031 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:33:57,032 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 22:33:57,032 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:33:57,032 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 22:33:57,032 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:33:57,032 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:33:57,033 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:33:57,033 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:33:57,033 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 22:33:57,033 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:33:57,033 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:33:57,033 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:33:57,034 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:33:57,034 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:33:57,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:33:57,034 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:33:57,035 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:33:57,035 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:33:57,035 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:33:57,035 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:33:57,035 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:33:57,035 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:33:57,036 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:33:57,036 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/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_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur 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 -> 4f7f32f81229c7756ac3848f16abf37868e5b5283c2f5648c26317015a8240dd [2022-11-25 22:33:57,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:33:57,369 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:33:57,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:33:57,373 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:33:57,374 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:33:57,375 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2022-11-25 22:34:00,423 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:34:00,831 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:34:00,831 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c [2022-11-25 22:34:00,863 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/data/8a3d1b938/f47f978a72674780826953ed7fec0bde/FLAG6bf732755 [2022-11-25 22:34:00,877 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/data/8a3d1b938/f47f978a72674780826953ed7fec0bde [2022-11-25 22:34:00,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:34:00,881 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:34:00,883 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:34:00,883 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:34:00,887 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:34:00,887 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:34:00" (1/1) ... [2022-11-25 22:34:00,889 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@344a8c6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:00, skipping insertion in model container [2022-11-25 22:34:00,889 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:34:00" (1/1) ... [2022-11-25 22:34:00,897 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:34:00,978 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:34:01,545 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2022-11-25 22:34:01,552 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:34:01,572 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:34:01,706 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/sv-benchmarks/c/product-lines/elevator_spec3_product27.cil.c[73003,73016] [2022-11-25 22:34:01,706 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:34:01,752 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:34:01,753 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01 WrapperNode [2022-11-25 22:34:01,753 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:34:01,754 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:34:01,754 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:34:01,755 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:34:01,762 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,795 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,859 INFO L138 Inliner]: procedures = 93, calls = 348, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1135 [2022-11-25 22:34:01,860 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:34:01,861 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:34:01,861 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:34:01,861 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:34:01,878 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,878 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,885 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,885 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,905 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,943 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,962 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,974 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:34:01,983 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:34:01,983 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:34:01,984 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:34:01,984 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (1/1) ... [2022-11-25 22:34:01,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:34:02,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:34:02,071 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:34:02,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:34:02,125 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:34:02,125 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-25 22:34:02,125 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-25 22:34:02,126 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-25 22:34:02,126 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-25 22:34:02,126 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-25 22:34:02,126 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-25 22:34:02,126 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-25 22:34:02,127 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-25 22:34:02,127 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-25 22:34:02,127 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-25 22:34:02,127 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-25 22:34:02,127 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-25 22:34:02,128 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-25 22:34:02,128 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-25 22:34:02,128 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-25 22:34:02,128 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-25 22:34:02,128 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-25 22:34:02,129 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-25 22:34:02,129 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-25 22:34:02,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-25 22:34:02,130 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-25 22:34:02,130 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-25 22:34:02,130 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-25 22:34:02,131 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-25 22:34:02,131 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-25 22:34:02,131 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-25 22:34:02,131 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-25 22:34:02,131 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-25 22:34:02,131 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-25 22:34:02,131 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-25 22:34:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-25 22:34:02,132 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-25 22:34:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-25 22:34:02,132 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-25 22:34:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-25 22:34:02,132 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-25 22:34:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-25 22:34:02,133 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-25 22:34:02,133 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-25 22:34:02,133 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-25 22:34:02,133 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-25 22:34:02,133 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-25 22:34:02,133 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-25 22:34:02,134 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-25 22:34:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:34:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-25 22:34:02,134 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-25 22:34:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-25 22:34:02,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-25 22:34:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-25 22:34:02,134 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-25 22:34:02,135 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-25 22:34:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-25 22:34:02,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:34:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:34:02,135 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-25 22:34:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-25 22:34:02,317 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:34:02,319 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:34:03,797 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:34:04,594 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:34:04,595 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 22:34:04,600 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:34:04 BoogieIcfgContainer [2022-11-25 22:34:04,600 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:34:04,603 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:34:04,603 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:34:04,607 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:34:04,607 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:34:00" (1/3) ... [2022-11-25 22:34:04,609 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86f1911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:34:04, skipping insertion in model container [2022-11-25 22:34:04,610 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:34:01" (2/3) ... [2022-11-25 22:34:04,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86f1911 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:34:04, skipping insertion in model container [2022-11-25 22:34:04,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:34:04" (3/3) ... [2022-11-25 22:34:04,618 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product27.cil.c [2022-11-25 22:34:04,638 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:34:04,639 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 22:34:04,725 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:34:04,732 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1771bfa2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:34:04,733 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 22:34:04,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 410 states, 273 states have (on average 1.5677655677655677) internal successors, (428), 291 states have internal predecessors, (428), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2022-11-25 22:34:04,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-25 22:34:04,770 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:04,771 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:04,771 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:04,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:04,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1379667533, now seen corresponding path program 1 times [2022-11-25 22:34:04,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:04,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689033863] [2022-11-25 22:34:04,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:04,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:05,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:05,932 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-25 22:34:05,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:05,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689033863] [2022-11-25 22:34:05,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689033863] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:05,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:05,934 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-25 22:34:05,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486487359] [2022-11-25 22:34:05,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:05,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 22:34:05,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:06,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 22:34:06,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:34:06,015 INFO L87 Difference]: Start difference. First operand has 410 states, 273 states have (on average 1.5677655677655677) internal successors, (428), 291 states have internal predecessors, (428), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-25 22:34:07,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:07,521 INFO L93 Difference]: Finished difference Result 1445 states and 2360 transitions. [2022-11-25 22:34:07,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 22:34:07,528 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2022-11-25 22:34:07,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:07,561 INFO L225 Difference]: With dead ends: 1445 [2022-11-25 22:34:07,561 INFO L226 Difference]: Without dead ends: 1037 [2022-11-25 22:34:07,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-25 22:34:07,580 INFO L413 NwaCegarLoop]: 946 mSDtfsCounter, 858 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 4141 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:07,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 4141 Invalid, 816 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 730 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-25 22:34:07,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2022-11-25 22:34:07,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 754. [2022-11-25 22:34:07,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 514 states have (on average 1.5603112840466926) internal successors, (802), 544 states have internal predecessors, (802), 193 states have call successors, (193), 49 states have call predecessors, (193), 46 states have return successors, (200), 180 states have call predecessors, (200), 189 states have call successors, (200) [2022-11-25 22:34:07,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1195 transitions. [2022-11-25 22:34:07,768 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1195 transitions. Word has length 88 [2022-11-25 22:34:07,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:07,769 INFO L495 AbstractCegarLoop]: Abstraction has 754 states and 1195 transitions. [2022-11-25 22:34:07,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-25 22:34:07,769 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1195 transitions. [2022-11-25 22:34:07,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-25 22:34:07,774 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:07,774 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:07,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:34:07,775 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:07,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:07,776 INFO L85 PathProgramCache]: Analyzing trace with hash 139155810, now seen corresponding path program 1 times [2022-11-25 22:34:07,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:07,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273793769] [2022-11-25 22:34:07,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:07,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:07,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:08,179 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 22:34:08,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:08,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273793769] [2022-11-25 22:34:08,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273793769] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:34:08,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831007315] [2022-11-25 22:34:08,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:08,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:08,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:34:08,187 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:34:08,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:34:08,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:08,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:34:08,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:34:08,759 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 22:34:08,759 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:34:08,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831007315] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:08,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:34:08,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 22:34:08,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436457038] [2022-11-25 22:34:08,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:08,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:34:08,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:08,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:34:08,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:34:08,771 INFO L87 Difference]: Start difference. First operand 754 states and 1195 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 22:34:09,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:09,042 INFO L93 Difference]: Finished difference Result 2138 states and 3454 transitions. [2022-11-25 22:34:09,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:34:09,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2022-11-25 22:34:09,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:09,056 INFO L225 Difference]: With dead ends: 2138 [2022-11-25 22:34:09,056 INFO L226 Difference]: Without dead ends: 1396 [2022-11-25 22:34:09,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:34:09,063 INFO L413 NwaCegarLoop]: 1036 mSDtfsCounter, 567 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1542 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:09,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1542 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-25 22:34:09,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1396 states. [2022-11-25 22:34:09,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1396 to 1363. [2022-11-25 22:34:09,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1363 states, 936 states have (on average 1.5694444444444444) internal successors, (1469), 995 states have internal predecessors, (1469), 339 states have call successors, (339), 88 states have call predecessors, (339), 87 states have return successors, (366), 319 states have call predecessors, (366), 335 states have call successors, (366) [2022-11-25 22:34:09,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 1363 states and 2174 transitions. [2022-11-25 22:34:09,181 INFO L78 Accepts]: Start accepts. Automaton has 1363 states and 2174 transitions. Word has length 87 [2022-11-25 22:34:09,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:09,184 INFO L495 AbstractCegarLoop]: Abstraction has 1363 states and 2174 transitions. [2022-11-25 22:34:09,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 22:34:09,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 2174 transitions. [2022-11-25 22:34:09,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-25 22:34:09,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:09,219 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:09,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 22:34:09,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:09,428 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:09,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:09,428 INFO L85 PathProgramCache]: Analyzing trace with hash 541517762, now seen corresponding path program 1 times [2022-11-25 22:34:09,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:09,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985354523] [2022-11-25 22:34:09,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:09,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:09,862 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 22:34:09,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:09,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985354523] [2022-11-25 22:34:09,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985354523] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:34:09,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458346810] [2022-11-25 22:34:09,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:09,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:09,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:34:09,868 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:34:09,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:34:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:10,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:34:10,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:34:10,288 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 22:34:10,288 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:34:10,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458346810] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:10,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:34:10,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 22:34:10,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691357059] [2022-11-25 22:34:10,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:10,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:34:10,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:10,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:34:10,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:34:10,291 INFO L87 Difference]: Start difference. First operand 1363 states and 2174 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 22:34:10,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:10,541 INFO L93 Difference]: Finished difference Result 2959 states and 4804 transitions. [2022-11-25 22:34:10,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:34:10,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2022-11-25 22:34:10,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:10,553 INFO L225 Difference]: With dead ends: 2959 [2022-11-25 22:34:10,553 INFO L226 Difference]: Without dead ends: 1608 [2022-11-25 22:34:10,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:34:10,566 INFO L413 NwaCegarLoop]: 793 mSDtfsCounter, 104 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:10,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1417 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:34:10,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1608 states. [2022-11-25 22:34:10,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1608 to 1391. [2022-11-25 22:34:10,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 960 states have (on average 1.559375) internal successors, (1497), 1019 states have internal predecessors, (1497), 343 states have call successors, (343), 88 states have call predecessors, (343), 87 states have return successors, (370), 323 states have call predecessors, (370), 339 states have call successors, (370) [2022-11-25 22:34:10,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 2210 transitions. [2022-11-25 22:34:10,662 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 2210 transitions. Word has length 89 [2022-11-25 22:34:10,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:10,663 INFO L495 AbstractCegarLoop]: Abstraction has 1391 states and 2210 transitions. [2022-11-25 22:34:10,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-25 22:34:10,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 2210 transitions. [2022-11-25 22:34:10,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-25 22:34:10,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:10,666 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:10,675 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-25 22:34:10,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:10,874 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:10,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:10,874 INFO L85 PathProgramCache]: Analyzing trace with hash -613885585, now seen corresponding path program 1 times [2022-11-25 22:34:10,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:10,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334151734] [2022-11-25 22:34:10,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:10,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:10,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:11,224 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 22:34:11,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:11,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334151734] [2022-11-25 22:34:11,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334151734] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:34:11,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408036874] [2022-11-25 22:34:11,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:11,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:11,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:34:11,227 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:34:11,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:34:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:11,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:34:11,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:34:11,698 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 22:34:11,698 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:34:11,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408036874] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:11,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:34:11,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 22:34:11,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966100910] [2022-11-25 22:34:11,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:11,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:34:11,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:11,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:34:11,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:34:11,700 INFO L87 Difference]: Start difference. First operand 1391 states and 2210 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 22:34:12,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:12,017 INFO L93 Difference]: Finished difference Result 3412 states and 5496 transitions. [2022-11-25 22:34:12,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:34:12,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2022-11-25 22:34:12,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:12,034 INFO L225 Difference]: With dead ends: 3412 [2022-11-25 22:34:12,035 INFO L226 Difference]: Without dead ends: 2033 [2022-11-25 22:34:12,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:34:12,053 INFO L413 NwaCegarLoop]: 1072 mSDtfsCounter, 567 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1578 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:12,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1578 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:34:12,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2033 states. [2022-11-25 22:34:12,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2033 to 1988. [2022-11-25 22:34:12,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1988 states, 1376 states have (on average 1.565406976744186) internal successors, (2154), 1464 states have internal predecessors, (2154), 486 states have call successors, (486), 124 states have call predecessors, (486), 125 states have return successors, (533), 459 states have call predecessors, (533), 482 states have call successors, (533) [2022-11-25 22:34:12,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1988 states to 1988 states and 3173 transitions. [2022-11-25 22:34:12,199 INFO L78 Accepts]: Start accepts. Automaton has 1988 states and 3173 transitions. Word has length 88 [2022-11-25 22:34:12,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:12,202 INFO L495 AbstractCegarLoop]: Abstraction has 1988 states and 3173 transitions. [2022-11-25 22:34:12,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-25 22:34:12,202 INFO L276 IsEmpty]: Start isEmpty. Operand 1988 states and 3173 transitions. [2022-11-25 22:34:12,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-25 22:34:12,209 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:12,209 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:12,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 22:34:12,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-11-25 22:34:12,417 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:12,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:12,417 INFO L85 PathProgramCache]: Analyzing trace with hash -325176584, now seen corresponding path program 1 times [2022-11-25 22:34:12,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:12,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676581496] [2022-11-25 22:34:12,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:12,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:12,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:12,816 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-25 22:34:12,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:12,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676581496] [2022-11-25 22:34:12,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676581496] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:34:12,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52673575] [2022-11-25 22:34:12,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:12,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:12,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:34:12,819 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:34:12,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:34:13,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:13,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-25 22:34:13,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:34:13,334 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 22:34:13,334 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:34:13,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52673575] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:13,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:34:13,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-11-25 22:34:13,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055895424] [2022-11-25 22:34:13,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:13,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-25 22:34:13,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:13,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-25 22:34:13,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:34:13,338 INFO L87 Difference]: Start difference. First operand 1988 states and 3173 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-25 22:34:14,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:14,605 INFO L93 Difference]: Finished difference Result 5754 states and 9398 transitions. [2022-11-25 22:34:14,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-25 22:34:14,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-11-25 22:34:14,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:14,637 INFO L225 Difference]: With dead ends: 5754 [2022-11-25 22:34:14,637 INFO L226 Difference]: Without dead ends: 3778 [2022-11-25 22:34:14,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-25 22:34:14,662 INFO L413 NwaCegarLoop]: 703 mSDtfsCounter, 636 mSDsluCounter, 2583 mSDsCounter, 0 mSdLazyCounter, 773 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 695 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:14,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [695 Valid, 3286 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 773 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-25 22:34:14,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3778 states. [2022-11-25 22:34:14,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3778 to 3750. [2022-11-25 22:34:14,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3750 states, 2509 states have (on average 1.5005978477481068) internal successors, (3765), 2730 states have internal predecessors, (3765), 1021 states have call successors, (1021), 220 states have call predecessors, (1021), 219 states have return successors, (1170), 935 states have call predecessors, (1170), 1015 states have call successors, (1170) [2022-11-25 22:34:15,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3750 states to 3750 states and 5956 transitions. [2022-11-25 22:34:15,013 INFO L78 Accepts]: Start accepts. Automaton has 3750 states and 5956 transitions. Word has length 89 [2022-11-25 22:34:15,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:15,014 INFO L495 AbstractCegarLoop]: Abstraction has 3750 states and 5956 transitions. [2022-11-25 22:34:15,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-25 22:34:15,014 INFO L276 IsEmpty]: Start isEmpty. Operand 3750 states and 5956 transitions. [2022-11-25 22:34:15,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-25 22:34:15,016 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:15,017 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:15,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 22:34:15,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:15,225 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:15,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:15,225 INFO L85 PathProgramCache]: Analyzing trace with hash 700795467, now seen corresponding path program 1 times [2022-11-25 22:34:15,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:15,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057587138] [2022-11-25 22:34:15,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:15,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:15,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:15,744 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-25 22:34:15,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:15,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057587138] [2022-11-25 22:34:15,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057587138] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:15,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:15,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 22:34:15,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60376062] [2022-11-25 22:34:15,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:15,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:34:15,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:15,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:34:15,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:34:15,748 INFO L87 Difference]: Start difference. First operand 3750 states and 5956 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-25 22:34:17,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:17,572 INFO L93 Difference]: Finished difference Result 13068 states and 21685 transitions. [2022-11-25 22:34:17,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-25 22:34:17,573 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2022-11-25 22:34:17,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:17,656 INFO L225 Difference]: With dead ends: 13068 [2022-11-25 22:34:17,656 INFO L226 Difference]: Without dead ends: 9330 [2022-11-25 22:34:17,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-11-25 22:34:17,697 INFO L413 NwaCegarLoop]: 978 mSDtfsCounter, 812 mSDsluCounter, 4235 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 5213 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:17,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [883 Valid, 5213 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-25 22:34:17,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9330 states. [2022-11-25 22:34:18,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9330 to 7271. [2022-11-25 22:34:18,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7271 states, 4892 states have (on average 1.5008176614881439) internal successors, (7342), 5349 states have internal predecessors, (7342), 1981 states have call successors, (1981), 395 states have call predecessors, (1981), 397 states have return successors, (2451), 1769 states have call predecessors, (2451), 1973 states have call successors, (2451) [2022-11-25 22:34:18,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7271 states to 7271 states and 11774 transitions. [2022-11-25 22:34:18,452 INFO L78 Accepts]: Start accepts. Automaton has 7271 states and 11774 transitions. Word has length 94 [2022-11-25 22:34:18,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:18,452 INFO L495 AbstractCegarLoop]: Abstraction has 7271 states and 11774 transitions. [2022-11-25 22:34:18,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-25 22:34:18,453 INFO L276 IsEmpty]: Start isEmpty. Operand 7271 states and 11774 transitions. [2022-11-25 22:34:18,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-25 22:34:18,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:18,456 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:18,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 22:34:18,457 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:18,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:18,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1271941313, now seen corresponding path program 1 times [2022-11-25 22:34:18,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:18,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36427576] [2022-11-25 22:34:18,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:18,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:18,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:18,835 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-25 22:34:18,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:18,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36427576] [2022-11-25 22:34:18,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36427576] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:34:18,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95858028] [2022-11-25 22:34:18,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:18,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:18,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:34:18,838 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:34:18,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:34:19,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:19,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-25 22:34:19,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:34:19,532 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-25 22:34:19,532 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:34:19,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95858028] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:19,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:34:19,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-11-25 22:34:19,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719605076] [2022-11-25 22:34:19,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:19,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:34:19,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:19,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:34:19,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:34:19,535 INFO L87 Difference]: Start difference. First operand 7271 states and 11774 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-25 22:34:22,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:22,843 INFO L93 Difference]: Finished difference Result 18160 states and 30162 transitions. [2022-11-25 22:34:22,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 22:34:22,844 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 100 [2022-11-25 22:34:22,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:22,963 INFO L225 Difference]: With dead ends: 18160 [2022-11-25 22:34:22,963 INFO L226 Difference]: Without dead ends: 10901 [2022-11-25 22:34:23,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2022-11-25 22:34:23,071 INFO L413 NwaCegarLoop]: 820 mSDtfsCounter, 1336 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 2067 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1393 SdHoareTripleChecker+Valid, 2334 SdHoareTripleChecker+Invalid, 2131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:23,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1393 Valid, 2334 Invalid, 2131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2067 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-25 22:34:23,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10901 states. [2022-11-25 22:34:23,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10901 to 7978. [2022-11-25 22:34:23,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7978 states, 5419 states have (on average 1.4825613581841668) internal successors, (8034), 5894 states have internal predecessors, (8034), 2113 states have call successors, (2113), 451 states have call predecessors, (2113), 445 states have return successors, (2598), 1875 states have call predecessors, (2598), 2105 states have call successors, (2598) [2022-11-25 22:34:24,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7978 states to 7978 states and 12745 transitions. [2022-11-25 22:34:24,009 INFO L78 Accepts]: Start accepts. Automaton has 7978 states and 12745 transitions. Word has length 100 [2022-11-25 22:34:24,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:24,010 INFO L495 AbstractCegarLoop]: Abstraction has 7978 states and 12745 transitions. [2022-11-25 22:34:24,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-25 22:34:24,010 INFO L276 IsEmpty]: Start isEmpty. Operand 7978 states and 12745 transitions. [2022-11-25 22:34:24,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-25 22:34:24,014 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:24,014 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:24,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 22:34:24,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:24,223 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:24,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:24,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1480542950, now seen corresponding path program 1 times [2022-11-25 22:34:24,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:24,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049840575] [2022-11-25 22:34:24,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:24,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:24,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:24,599 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-25 22:34:24,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:24,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049840575] [2022-11-25 22:34:24,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049840575] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:24,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:24,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-25 22:34:24,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486315448] [2022-11-25 22:34:24,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:24,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-25 22:34:24,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:24,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-25 22:34:24,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:34:24,602 INFO L87 Difference]: Start difference. First operand 7978 states and 12745 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:34:26,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:26,074 INFO L93 Difference]: Finished difference Result 17007 states and 27766 transitions. [2022-11-25 22:34:26,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-25 22:34:26,075 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 105 [2022-11-25 22:34:26,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:26,143 INFO L225 Difference]: With dead ends: 17007 [2022-11-25 22:34:26,144 INFO L226 Difference]: Without dead ends: 10406 [2022-11-25 22:34:26,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:26,186 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 202 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 3796 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:26,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 3796 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 22:34:26,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10406 states. [2022-11-25 22:34:26,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10406 to 7567. [2022-11-25 22:34:26,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7567 states, 5261 states have (on average 1.4693024139897357) internal successors, (7730), 5623 states have internal predecessors, (7730), 1830 states have call successors, (1830), 451 states have call predecessors, (1830), 475 states have return successors, (2398), 1648 states have call predecessors, (2398), 1822 states have call successors, (2398) [2022-11-25 22:34:26,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7567 states to 7567 states and 11958 transitions. [2022-11-25 22:34:26,913 INFO L78 Accepts]: Start accepts. Automaton has 7567 states and 11958 transitions. Word has length 105 [2022-11-25 22:34:26,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:26,914 INFO L495 AbstractCegarLoop]: Abstraction has 7567 states and 11958 transitions. [2022-11-25 22:34:26,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-25 22:34:26,915 INFO L276 IsEmpty]: Start isEmpty. Operand 7567 states and 11958 transitions. [2022-11-25 22:34:26,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 22:34:26,917 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:26,918 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:26,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 22:34:26,918 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:26,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:26,919 INFO L85 PathProgramCache]: Analyzing trace with hash -135467064, now seen corresponding path program 1 times [2022-11-25 22:34:26,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:26,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472465988] [2022-11-25 22:34:26,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:26,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:26,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:27,646 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-25 22:34:27,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:27,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472465988] [2022-11-25 22:34:27,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472465988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:27,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:27,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-25 22:34:27,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139641338] [2022-11-25 22:34:27,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:27,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-25 22:34:27,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:27,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-25 22:34:27,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:34:27,650 INFO L87 Difference]: Start difference. First operand 7567 states and 11958 transitions. Second operand has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-25 22:34:34,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:34,158 INFO L93 Difference]: Finished difference Result 18984 states and 31099 transitions. [2022-11-25 22:34:34,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-25 22:34:34,159 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 109 [2022-11-25 22:34:34,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:34,266 INFO L225 Difference]: With dead ends: 18984 [2022-11-25 22:34:34,266 INFO L226 Difference]: Without dead ends: 13521 [2022-11-25 22:34:34,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=769, Unknown=0, NotChecked=0, Total=930 [2022-11-25 22:34:34,309 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 2162 mSDsluCounter, 2621 mSDsCounter, 0 mSdLazyCounter, 5902 mSolverCounterSat, 1009 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2267 SdHoareTripleChecker+Valid, 3042 SdHoareTripleChecker+Invalid, 6911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1009 IncrementalHoareTripleChecker+Valid, 5902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:34,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2267 Valid, 3042 Invalid, 6911 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1009 Valid, 5902 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-25 22:34:34,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13521 states. [2022-11-25 22:34:35,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13521 to 12834. [2022-11-25 22:34:35,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12834 states, 9007 states have (on average 1.4764072388142555) internal successors, (13298), 9587 states have internal predecessors, (13298), 2990 states have call successors, (2990), 769 states have call predecessors, (2990), 836 states have return successors, (4267), 2723 states have call predecessors, (4267), 2978 states have call successors, (4267) [2022-11-25 22:34:35,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12834 states to 12834 states and 20555 transitions. [2022-11-25 22:34:35,878 INFO L78 Accepts]: Start accepts. Automaton has 12834 states and 20555 transitions. Word has length 109 [2022-11-25 22:34:35,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:35,878 INFO L495 AbstractCegarLoop]: Abstraction has 12834 states and 20555 transitions. [2022-11-25 22:34:35,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-25 22:34:35,879 INFO L276 IsEmpty]: Start isEmpty. Operand 12834 states and 20555 transitions. [2022-11-25 22:34:35,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-25 22:34:35,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:35,884 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:35,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 22:34:35,884 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:35,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:35,885 INFO L85 PathProgramCache]: Analyzing trace with hash -328581598, now seen corresponding path program 1 times [2022-11-25 22:34:35,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:35,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89789228] [2022-11-25 22:34:35,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:35,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:35,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:36,429 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-11-25 22:34:36,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:36,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89789228] [2022-11-25 22:34:36,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89789228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:36,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:36,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-25 22:34:36,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642010100] [2022-11-25 22:34:36,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:36,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 22:34:36,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:36,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 22:34:36,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:34:36,432 INFO L87 Difference]: Start difference. First operand 12834 states and 20555 transitions. Second operand has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-11-25 22:34:38,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:38,072 INFO L93 Difference]: Finished difference Result 18409 states and 29590 transitions. [2022-11-25 22:34:38,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-25 22:34:38,073 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 136 [2022-11-25 22:34:38,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:38,173 INFO L225 Difference]: With dead ends: 18409 [2022-11-25 22:34:38,173 INFO L226 Difference]: Without dead ends: 12919 [2022-11-25 22:34:38,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:34:38,222 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 466 mSDsluCounter, 4081 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 469 SdHoareTripleChecker+Valid, 4818 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:38,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [469 Valid, 4818 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-25 22:34:38,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12919 states. [2022-11-25 22:34:39,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12919 to 11956. [2022-11-25 22:34:39,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11956 states, 8477 states have (on average 1.4811843812669576) internal successors, (12556), 8979 states have internal predecessors, (12556), 2642 states have call successors, (2642), 769 states have call predecessors, (2642), 836 states have return successors, (3436), 2453 states have call predecessors, (3436), 2630 states have call successors, (3436) [2022-11-25 22:34:39,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11956 states to 11956 states and 18634 transitions. [2022-11-25 22:34:39,372 INFO L78 Accepts]: Start accepts. Automaton has 11956 states and 18634 transitions. Word has length 136 [2022-11-25 22:34:39,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:39,372 INFO L495 AbstractCegarLoop]: Abstraction has 11956 states and 18634 transitions. [2022-11-25 22:34:39,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-11-25 22:34:39,373 INFO L276 IsEmpty]: Start isEmpty. Operand 11956 states and 18634 transitions. [2022-11-25 22:34:39,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-25 22:34:39,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:39,378 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:39,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:34:39,379 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:39,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:39,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1438334633, now seen corresponding path program 1 times [2022-11-25 22:34:39,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:39,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315957988] [2022-11-25 22:34:39,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:39,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:40,171 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-11-25 22:34:40,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:40,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315957988] [2022-11-25 22:34:40,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315957988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:40,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:34:40,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-25 22:34:40,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238456866] [2022-11-25 22:34:40,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:40,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-25 22:34:40,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:40,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-25 22:34:40,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-11-25 22:34:40,178 INFO L87 Difference]: Start difference. First operand 11956 states and 18634 transitions. Second operand has 12 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2022-11-25 22:34:49,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:49,124 INFO L93 Difference]: Finished difference Result 24989 states and 40283 transitions. [2022-11-25 22:34:49,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-11-25 22:34:49,125 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 140 [2022-11-25 22:34:49,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:49,328 INFO L225 Difference]: With dead ends: 24989 [2022-11-25 22:34:49,329 INFO L226 Difference]: Without dead ends: 24970 [2022-11-25 22:34:49,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 534 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=259, Invalid=1811, Unknown=0, NotChecked=0, Total=2070 [2022-11-25 22:34:49,354 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 2902 mSDsluCounter, 3743 mSDsCounter, 0 mSdLazyCounter, 8027 mSolverCounterSat, 1285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3008 SdHoareTripleChecker+Valid, 4278 SdHoareTripleChecker+Invalid, 9312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1285 IncrementalHoareTripleChecker+Valid, 8027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:49,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3008 Valid, 4278 Invalid, 9312 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1285 Valid, 8027 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-25 22:34:49,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24970 states. [2022-11-25 22:34:51,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24970 to 23464. [2022-11-25 22:34:51,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23464 states, 17323 states have (on average 1.5041274606015125) internal successors, (26056), 18052 states have internal predecessors, (26056), 4477 states have call successors, (4477), 1491 states have call predecessors, (4477), 1663 states have return successors, (6350), 4256 states have call predecessors, (6350), 4461 states have call successors, (6350) [2022-11-25 22:34:51,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23464 states to 23464 states and 36883 transitions. [2022-11-25 22:34:51,397 INFO L78 Accepts]: Start accepts. Automaton has 23464 states and 36883 transitions. Word has length 140 [2022-11-25 22:34:51,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:34:51,397 INFO L495 AbstractCegarLoop]: Abstraction has 23464 states and 36883 transitions. [2022-11-25 22:34:51,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2022-11-25 22:34:51,398 INFO L276 IsEmpty]: Start isEmpty. Operand 23464 states and 36883 transitions. [2022-11-25 22:34:51,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-25 22:34:51,410 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:34:51,410 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:34:51,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 22:34:51,410 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:34:51,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:34:51,411 INFO L85 PathProgramCache]: Analyzing trace with hash -549725606, now seen corresponding path program 1 times [2022-11-25 22:34:51,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:34:51,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564269992] [2022-11-25 22:34:51,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:51,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:34:51,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2022-11-25 22:34:51,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:34:51,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564269992] [2022-11-25 22:34:51,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564269992] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:34:51,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270005112] [2022-11-25 22:34:51,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:34:51,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:34:51,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:34:51,963 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:34:51,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 22:34:52,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:34:52,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-25 22:34:52,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:34:52,546 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-25 22:34:52,546 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:34:52,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270005112] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:34:52,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:34:52,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2022-11-25 22:34:52,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494110048] [2022-11-25 22:34:52,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:34:52,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 22:34:52,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:34:52,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 22:34:52,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-11-25 22:34:52,550 INFO L87 Difference]: Start difference. First operand 23464 states and 36883 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) [2022-11-25 22:34:57,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:34:57,820 INFO L93 Difference]: Finished difference Result 49958 states and 79541 transitions. [2022-11-25 22:34:57,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-25 22:34:57,820 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) Word has length 160 [2022-11-25 22:34:57,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:34:58,013 INFO L225 Difference]: With dead ends: 49958 [2022-11-25 22:34:58,013 INFO L226 Difference]: Without dead ends: 26130 [2022-11-25 22:34:58,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=595, Unknown=0, NotChecked=0, Total=702 [2022-11-25 22:34:58,126 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 1853 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 3723 mSolverCounterSat, 1156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1891 SdHoareTripleChecker+Valid, 1432 SdHoareTripleChecker+Invalid, 4879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1156 IncrementalHoareTripleChecker+Valid, 3723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:34:58,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1891 Valid, 1432 Invalid, 4879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1156 Valid, 3723 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-25 22:34:58,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26130 states. [2022-11-25 22:35:00,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26130 to 23449. [2022-11-25 22:35:00,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23449 states, 17308 states have (on average 1.5043910330483015) internal successors, (26038), 18037 states have internal predecessors, (26038), 4477 states have call successors, (4477), 1491 states have call predecessors, (4477), 1663 states have return successors, (6350), 4256 states have call predecessors, (6350), 4461 states have call successors, (6350) [2022-11-25 22:35:00,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23449 states to 23449 states and 36865 transitions. [2022-11-25 22:35:00,851 INFO L78 Accepts]: Start accepts. Automaton has 23449 states and 36865 transitions. Word has length 160 [2022-11-25 22:35:00,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:35:00,852 INFO L495 AbstractCegarLoop]: Abstraction has 23449 states and 36865 transitions. [2022-11-25 22:35:00,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) [2022-11-25 22:35:00,852 INFO L276 IsEmpty]: Start isEmpty. Operand 23449 states and 36865 transitions. [2022-11-25 22:35:00,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-25 22:35:00,864 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:35:00,864 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:35:00,882 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 22:35:01,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:35:01,073 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:35:01,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:35:01,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1047327261, now seen corresponding path program 1 times [2022-11-25 22:35:01,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:35:01,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506997442] [2022-11-25 22:35:01,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:01,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:35:01,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:01,211 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2022-11-25 22:35:01,211 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:01,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506997442] [2022-11-25 22:35:01,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506997442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:01,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:35:01,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:35:01,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944933025] [2022-11-25 22:35:01,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:01,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:35:01,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:01,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:35:01,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:35:01,215 INFO L87 Difference]: Start difference. First operand 23449 states and 36865 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-25 22:35:03,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:35:03,647 INFO L93 Difference]: Finished difference Result 54804 states and 87213 transitions. [2022-11-25 22:35:03,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:35:03,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 173 [2022-11-25 22:35:03,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:35:03,840 INFO L225 Difference]: With dead ends: 54804 [2022-11-25 22:35:03,840 INFO L226 Difference]: Without dead ends: 31367 [2022-11-25 22:35:03,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:35:03,963 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 527 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 1394 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:35:03,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 1394 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:35:03,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31367 states. [2022-11-25 22:35:06,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31367 to 31076. [2022-11-25 22:35:06,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31076 states, 22971 states have (on average 1.5050280788820687) internal successors, (34572), 23950 states have internal predecessors, (34572), 5891 states have call successors, (5891), 1970 states have call predecessors, (5891), 2213 states have return successors, (8425), 5605 states have call predecessors, (8425), 5875 states have call successors, (8425) [2022-11-25 22:35:06,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31076 states to 31076 states and 48888 transitions. [2022-11-25 22:35:06,932 INFO L78 Accepts]: Start accepts. Automaton has 31076 states and 48888 transitions. Word has length 173 [2022-11-25 22:35:06,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:35:06,933 INFO L495 AbstractCegarLoop]: Abstraction has 31076 states and 48888 transitions. [2022-11-25 22:35:06,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-25 22:35:06,933 INFO L276 IsEmpty]: Start isEmpty. Operand 31076 states and 48888 transitions. [2022-11-25 22:35:06,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-25 22:35:06,948 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:35:06,948 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:35:06,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-25 22:35:06,949 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:35:06,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:35:06,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1431178422, now seen corresponding path program 1 times [2022-11-25 22:35:06,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:35:06,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852137170] [2022-11-25 22:35:06,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:06,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:35:06,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:07,352 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2022-11-25 22:35:07,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:07,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852137170] [2022-11-25 22:35:07,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852137170] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:35:07,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121881492] [2022-11-25 22:35:07,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:07,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:35:07,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:35:07,355 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:35:07,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 22:35:07,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:07,768 INFO L263 TraceCheckSpWp]: Trace formula consists of 2067 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-25 22:35:07,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:35:07,843 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 22:35:07,843 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:35:07,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121881492] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:07,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:35:07,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 9 [2022-11-25 22:35:07,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108846095] [2022-11-25 22:35:07,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:07,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-25 22:35:07,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:07,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-25 22:35:07,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-25 22:35:07,846 INFO L87 Difference]: Start difference. First operand 31076 states and 48888 transitions. Second operand has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-25 22:35:13,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:35:13,015 INFO L93 Difference]: Finished difference Result 80699 states and 128412 transitions. [2022-11-25 22:35:13,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:35:13,016 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) Word has length 178 [2022-11-25 22:35:13,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:35:13,282 INFO L225 Difference]: With dead ends: 80699 [2022-11-25 22:35:13,283 INFO L226 Difference]: Without dead ends: 52879 [2022-11-25 22:35:13,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-11-25 22:35:13,440 INFO L413 NwaCegarLoop]: 735 mSDtfsCounter, 709 mSDsluCounter, 3905 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 4640 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:35:13,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 4640 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1060 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-25 22:35:13,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52879 states. [2022-11-25 22:35:17,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52879 to 51801. [2022-11-25 22:35:17,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51801 states, 38393 states have (on average 1.511108795874248) internal successors, (58016), 39962 states have internal predecessors, (58016), 9777 states have call successors, (9777), 3248 states have call predecessors, (9777), 3630 states have return successors, (14466), 9310 states have call predecessors, (14466), 9749 states have call successors, (14466) [2022-11-25 22:35:17,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51801 states to 51801 states and 82259 transitions. [2022-11-25 22:35:17,869 INFO L78 Accepts]: Start accepts. Automaton has 51801 states and 82259 transitions. Word has length 178 [2022-11-25 22:35:17,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:35:17,870 INFO L495 AbstractCegarLoop]: Abstraction has 51801 states and 82259 transitions. [2022-11-25 22:35:17,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-25 22:35:17,870 INFO L276 IsEmpty]: Start isEmpty. Operand 51801 states and 82259 transitions. [2022-11-25 22:35:18,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-25 22:35:18,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:35:18,081 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:35:18,095 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-25 22:35:18,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-25 22:35:18,281 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:35:18,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:35:18,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1614247266, now seen corresponding path program 1 times [2022-11-25 22:35:18,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:35:18,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976414691] [2022-11-25 22:35:18,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:18,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:35:18,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:18,778 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2022-11-25 22:35:18,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:35:18,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976414691] [2022-11-25 22:35:18,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976414691] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:35:18,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247771417] [2022-11-25 22:35:18,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:35:18,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:35:18,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:35:18,780 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:35:18,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203539ba-f79b-4f94-b18c-64619c3dcc2e/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-25 22:35:19,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:35:19,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 2068 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-25 22:35:19,246 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:35:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-25 22:35:19,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:35:19,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247771417] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:35:19,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:35:19,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 8 [2022-11-25 22:35:19,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018221242] [2022-11-25 22:35:19,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:35:19,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-25 22:35:19,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:35:19,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-25 22:35:19,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-25 22:35:19,329 INFO L87 Difference]: Start difference. First operand 51801 states and 82259 transitions. Second operand has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-25 22:35:25,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:35:25,368 INFO L93 Difference]: Finished difference Result 106699 states and 169470 transitions. [2022-11-25 22:35:25,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:35:25,369 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 180 [2022-11-25 22:35:25,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:35:25,606 INFO L225 Difference]: With dead ends: 106699 [2022-11-25 22:35:25,606 INFO L226 Difference]: Without dead ends: 58269