./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI --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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- 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-5e519f3 [2022-11-03 02:02:08,695 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:02:08,697 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:02:08,757 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:02:08,758 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:02:08,763 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:02:08,766 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:02:08,771 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:02:08,774 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:02:08,781 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:02:08,782 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:02:08,785 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:02:08,785 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:02:08,788 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:02:08,791 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:02:08,796 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:02:08,798 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:02:08,799 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:02:08,802 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:02:08,808 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:02:08,812 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:02:08,813 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:02:08,817 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:02:08,818 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:02:08,825 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:02:08,830 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:02:08,830 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:02:08,831 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:02:08,832 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:02:08,833 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:02:08,834 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:02:08,834 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:02:08,835 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:02:08,836 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:02:08,837 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:02:08,839 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:02:08,840 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:02:08,840 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:02:08,840 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:02:08,841 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:02:08,842 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:02:08,843 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:02:08,882 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:02:08,882 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:02:08,883 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:02:08,884 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:02:08,885 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:02:08,885 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:02:08,886 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:02:08,886 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:02:08,886 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:02:08,886 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:02:08,888 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:02:08,888 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:02:08,889 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:02:08,889 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:02:08,889 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:02:08,889 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:02:08,890 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:02:08,890 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:02:08,891 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:02:08,892 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:02:08,892 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:02:08,892 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:02:08,893 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:02:08,893 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:02:08,893 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:02:08,893 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:02:08,894 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:02:08,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:02:08,894 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:02:08,895 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:02:08,895 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:02:08,895 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:02:08,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:02:08,897 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:02:08,897 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:02:08,898 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:02:08,898 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:02:08,898 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:02:08,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:02:08,899 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:02:08,899 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:02:08,899 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_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/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_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI 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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2022-11-03 02:02:09,311 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:02:09,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:02:09,351 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:02:09,353 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:02:09,354 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:02:09,357 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2022-11-03 02:02:09,437 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/data/835dc082a/c7704bebf9c04df4b1481fde1eeddb8d/FLAG6c9ab218e [2022-11-03 02:02:10,276 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:02:10,277 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2022-11-03 02:02:10,305 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/data/835dc082a/c7704bebf9c04df4b1481fde1eeddb8d/FLAG6c9ab218e [2022-11-03 02:02:10,388 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/data/835dc082a/c7704bebf9c04df4b1481fde1eeddb8d [2022-11-03 02:02:10,393 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:02:10,396 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:02:10,404 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:02:10,404 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:02:10,409 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:02:10,410 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:02:10" (1/1) ... [2022-11-03 02:02:10,413 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4390fb71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:10, skipping insertion in model container [2022-11-03 02:02:10,414 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:02:10" (1/1) ... [2022-11-03 02:02:10,424 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:02:10,530 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:02:10,927 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2022-11-03 02:02:11,097 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:02:11,108 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:02:11,166 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2022-11-03 02:02:11,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:02:11,294 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:02:11,295 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11 WrapperNode [2022-11-03 02:02:11,295 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:02:11,296 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:02:11,296 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:02:11,297 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:02:11,305 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,332 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,397 INFO L138 Inliner]: procedures = 89, calls = 340, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 842 [2022-11-03 02:02:11,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:02:11,399 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:02:11,399 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:02:11,399 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:02:11,411 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,411 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,419 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,440 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,455 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,460 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,465 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,473 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:02:11,474 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:02:11,475 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:02:11,475 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:02:11,476 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (1/1) ... [2022-11-03 02:02:11,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:02:11,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:11,565 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:02:11,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:02:11,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:02:11,629 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-03 02:02:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-03 02:02:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 02:02:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 02:02:11,630 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 02:02:11,630 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 02:02:11,631 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 02:02:11,631 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 02:02:11,631 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-03 02:02:11,631 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-03 02:02:11,631 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 02:02:11,631 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 02:02:11,632 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 02:02:11,632 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 02:02:11,632 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 02:02:11,632 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 02:02:11,632 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 02:02:11,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 02:02:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 02:02:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 02:02:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 02:02:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 02:02:11,633 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 02:02:11,633 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 02:02:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-03 02:02:11,634 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-03 02:02:11,634 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 02:02:11,635 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 02:02:11,635 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 02:02:11,636 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 02:02:11,665 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-03 02:02:11,665 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-03 02:02:11,665 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 02:02:11,666 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 02:02:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 02:02:11,666 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 02:02:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 02:02:11,666 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 02:02:11,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:02:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-03 02:02:11,667 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-03 02:02:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 02:02:11,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 02:02:11,667 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 02:02:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 02:02:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 02:02:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 02:02:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:02:11,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:02:11,668 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 02:02:11,669 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 02:02:11,864 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:02:11,867 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:02:13,501 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:02:14,455 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:02:14,455 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 02:02:14,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:02:14 BoogieIcfgContainer [2022-11-03 02:02:14,462 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:02:14,465 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:02:14,466 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:02:14,471 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:02:14,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:02:10" (1/3) ... [2022-11-03 02:02:14,472 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@163233dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:02:14, skipping insertion in model container [2022-11-03 02:02:14,472 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:02:11" (2/3) ... [2022-11-03 02:02:14,473 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@163233dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:02:14, skipping insertion in model container [2022-11-03 02:02:14,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:02:14" (3/3) ... [2022-11-03 02:02:14,475 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product25.cil.c [2022-11-03 02:02:14,499 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:02:14,499 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:02:14,613 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:02:14,628 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;@510c8c7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:02:14,629 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:02:14,638 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 275 states have internal predecessors, (409), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2022-11-03 02:02:14,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 02:02:14,674 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:14,675 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:14,676 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:14,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:14,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1886251950, now seen corresponding path program 1 times [2022-11-03 02:02:14,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:14,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848848924] [2022-11-03 02:02:14,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:14,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:16,042 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 02:02:16,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:16,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848848924] [2022-11-03 02:02:16,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848848924] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:16,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253644365] [2022-11-03 02:02:16,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:16,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:16,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:16,050 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:16,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:02:16,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:16,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 1524 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:02:16,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:16,715 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:02:16,715 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:16,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253644365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:16,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:16,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:02:16,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941564373] [2022-11-03 02:02:16,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:16,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:02:16,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:16,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:02:16,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:02:16,785 INFO L87 Difference]: Start difference. First operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 275 states have internal predecessors, (409), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:02:17,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:17,311 INFO L93 Difference]: Finished difference Result 1074 states and 1734 transitions. [2022-11-03 02:02:17,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:02:17,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 64 [2022-11-03 02:02:17,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:17,342 INFO L225 Difference]: With dead ends: 1074 [2022-11-03 02:02:17,343 INFO L226 Difference]: Without dead ends: 693 [2022-11-03 02:02:17,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 65 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-03 02:02:17,359 INFO L413 NwaCegarLoop]: 995 mSDtfsCounter, 494 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1549 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:17,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1549 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:02:17,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2022-11-03 02:02:17,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 681. [2022-11-03 02:02:17,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 462 states have (on average 1.5844155844155845) internal successors, (732), 493 states have internal predecessors, (732), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (178), 170 states have call predecessors, (178), 173 states have call successors, (178) [2022-11-03 02:02:17,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 1086 transitions. [2022-11-03 02:02:17,510 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 1086 transitions. Word has length 64 [2022-11-03 02:02:17,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:17,512 INFO L495 AbstractCegarLoop]: Abstraction has 681 states and 1086 transitions. [2022-11-03 02:02:17,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-03 02:02:17,512 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1086 transitions. [2022-11-03 02:02:17,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-03 02:02:17,519 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:17,519 INFO L195 NwaCegarLoop]: trace histogram [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-03 02:02:17,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:17,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-03 02:02:17,748 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:17,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:17,749 INFO L85 PathProgramCache]: Analyzing trace with hash -932086722, now seen corresponding path program 1 times [2022-11-03 02:02:17,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:17,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402064778] [2022-11-03 02:02:17,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:17,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:17,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:18,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 02:02:18,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:18,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402064778] [2022-11-03 02:02:18,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402064778] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:18,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731235567] [2022-11-03 02:02:18,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:18,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:18,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:18,367 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:18,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:02:18,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:18,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:02:18,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:18,904 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:02:18,904 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:18,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1731235567] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:18,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:18,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:02:18,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502146590] [2022-11-03 02:02:18,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:18,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:02:18,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:18,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:02:18,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:02:18,908 INFO L87 Difference]: Start difference. First operand 681 states and 1086 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:02:19,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:19,178 INFO L93 Difference]: Finished difference Result 1666 states and 2688 transitions. [2022-11-03 02:02:19,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:02:19,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2022-11-03 02:02:19,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:19,189 INFO L225 Difference]: With dead ends: 1666 [2022-11-03 02:02:19,189 INFO L226 Difference]: Without dead ends: 997 [2022-11-03 02:02:19,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 64 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-03 02:02:19,198 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 550 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:19,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 1115 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:02:19,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2022-11-03 02:02:19,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 973. [2022-11-03 02:02:19,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 973 states, 664 states have (on average 1.5933734939759037) internal successors, (1058), 710 states have internal predecessors, (1058), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2022-11-03 02:02:19,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1563 transitions. [2022-11-03 02:02:19,325 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1563 transitions. Word has length 63 [2022-11-03 02:02:19,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:19,326 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1563 transitions. [2022-11-03 02:02:19,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-03 02:02:19,326 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1563 transitions. [2022-11-03 02:02:19,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-03 02:02:19,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:19,336 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:19,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:19,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:19,556 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:19,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:19,557 INFO L85 PathProgramCache]: Analyzing trace with hash -950509246, now seen corresponding path program 1 times [2022-11-03 02:02:19,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:19,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507375767] [2022-11-03 02:02:19,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:19,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:19,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:19,890 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:02:19,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:19,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507375767] [2022-11-03 02:02:19,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507375767] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:19,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:02:19,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:02:19,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431318128] [2022-11-03 02:02:19,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:19,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:02:19,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:19,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:02:19,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:02:19,896 INFO L87 Difference]: Start difference. First operand 973 states and 1563 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:02:20,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:20,399 INFO L93 Difference]: Finished difference Result 2206 states and 3603 transitions. [2022-11-03 02:02:20,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:02:20,400 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 64 [2022-11-03 02:02:20,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:20,415 INFO L225 Difference]: With dead ends: 2206 [2022-11-03 02:02:20,415 INFO L226 Difference]: Without dead ends: 1245 [2022-11-03 02:02:20,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:02:20,428 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 139 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:20,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1759 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:02:20,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2022-11-03 02:02:20,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 979. [2022-11-03 02:02:20,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 670 states have (on average 1.5880597014925373) internal successors, (1064), 716 states have internal predecessors, (1064), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2022-11-03 02:02:20,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1569 transitions. [2022-11-03 02:02:20,577 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1569 transitions. Word has length 64 [2022-11-03 02:02:20,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:20,578 INFO L495 AbstractCegarLoop]: Abstraction has 979 states and 1569 transitions. [2022-11-03 02:02:20,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:02:20,579 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1569 transitions. [2022-11-03 02:02:20,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-03 02:02:20,585 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:20,585 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:20,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:02:20,586 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:20,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:20,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1863073862, now seen corresponding path program 1 times [2022-11-03 02:02:20,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:20,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972996229] [2022-11-03 02:02:20,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:20,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:20,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:21,166 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-03 02:02:21,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:21,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972996229] [2022-11-03 02:02:21,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972996229] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:21,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492575989] [2022-11-03 02:02:21,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:21,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:21,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:21,186 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:21,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:02:21,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:21,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 1534 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 02:02:21,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:21,759 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:02:21,759 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:21,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492575989] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:21,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:21,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:02:21,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927764368] [2022-11-03 02:02:21,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:21,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:02:21,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:21,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:02:21,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:02:21,763 INFO L87 Difference]: Start difference. First operand 979 states and 1569 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 02:02:22,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:22,224 INFO L93 Difference]: Finished difference Result 2796 states and 4528 transitions. [2022-11-03 02:02:22,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:02:22,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 68 [2022-11-03 02:02:22,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:22,240 INFO L225 Difference]: With dead ends: 2796 [2022-11-03 02:02:22,241 INFO L226 Difference]: Without dead ends: 1829 [2022-11-03 02:02:22,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 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-03 02:02:22,252 INFO L413 NwaCegarLoop]: 683 mSDtfsCounter, 478 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:22,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 1173 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 02:02:22,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1829 states. [2022-11-03 02:02:22,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1829 to 1807. [2022-11-03 02:02:22,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1228 states have (on average 1.5390879478827362) internal successors, (1890), 1318 states have internal predecessors, (1890), 468 states have call successors, (468), 112 states have call predecessors, (468), 110 states have return successors, (503), 451 states have call predecessors, (503), 464 states have call successors, (503) [2022-11-03 02:02:22,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 2861 transitions. [2022-11-03 02:02:22,428 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 2861 transitions. Word has length 68 [2022-11-03 02:02:22,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:22,428 INFO L495 AbstractCegarLoop]: Abstraction has 1807 states and 2861 transitions. [2022-11-03 02:02:22,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 02:02:22,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2861 transitions. [2022-11-03 02:02:22,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 02:02:22,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:22,433 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:22,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:22,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:22,653 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:22,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:22,653 INFO L85 PathProgramCache]: Analyzing trace with hash 784617895, now seen corresponding path program 1 times [2022-11-03 02:02:22,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:22,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318797425] [2022-11-03 02:02:22,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:22,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:22,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:23,183 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-03 02:02:23,184 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:23,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318797425] [2022-11-03 02:02:23,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318797425] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:23,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892072570] [2022-11-03 02:02:23,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:23,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:23,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:23,188 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:23,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:02:23,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:23,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 02:02:23,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:23,843 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:02:23,844 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:23,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892072570] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:23,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:23,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2022-11-03 02:02:23,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844666809] [2022-11-03 02:02:23,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:23,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:02:23,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:23,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:02:23,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:02:23,847 INFO L87 Difference]: Start difference. First operand 1807 states and 2861 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-03 02:02:24,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:24,877 INFO L93 Difference]: Finished difference Result 3198 states and 5029 transitions. [2022-11-03 02:02:24,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:02:24,878 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2022-11-03 02:02:24,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:24,898 INFO L225 Difference]: With dead ends: 3198 [2022-11-03 02:02:24,898 INFO L226 Difference]: Without dead ends: 2042 [2022-11-03 02:02:24,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:02:24,911 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 534 mSDsluCounter, 1418 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:24,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 2031 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 02:02:24,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2022-11-03 02:02:25,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 2023. [2022-11-03 02:02:25,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2023 states, 1402 states have (on average 1.5213980028530671) internal successors, (2133), 1495 states have internal predecessors, (2133), 495 states have call successors, (495), 124 states have call predecessors, (495), 125 states have return successors, (533), 478 states have call predecessors, (533), 491 states have call successors, (533) [2022-11-03 02:02:25,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 3161 transitions. [2022-11-03 02:02:25,149 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 3161 transitions. Word has length 72 [2022-11-03 02:02:25,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:25,149 INFO L495 AbstractCegarLoop]: Abstraction has 2023 states and 3161 transitions. [2022-11-03 02:02:25,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-03 02:02:25,150 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3161 transitions. [2022-11-03 02:02:25,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-03 02:02:25,154 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:25,154 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:25,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:25,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:25,376 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:25,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:25,377 INFO L85 PathProgramCache]: Analyzing trace with hash -456121376, now seen corresponding path program 1 times [2022-11-03 02:02:25,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:25,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456799736] [2022-11-03 02:02:25,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:25,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:25,793 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-03 02:02:25,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:25,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456799736] [2022-11-03 02:02:25,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456799736] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:25,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014017584] [2022-11-03 02:02:25,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:25,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:25,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:25,799 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:25,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 02:02:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:26,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:02:26,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:26,307 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:02:26,308 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:26,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014017584] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:26,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:26,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-03 02:02:26,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59808054] [2022-11-03 02:02:26,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:26,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:02:26,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:26,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:02:26,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:02:26,311 INFO L87 Difference]: Start difference. First operand 2023 states and 3161 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:02:26,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:26,801 INFO L93 Difference]: Finished difference Result 3782 states and 5980 transitions. [2022-11-03 02:02:26,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:02:26,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2022-11-03 02:02:26,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:26,820 INFO L225 Difference]: With dead ends: 3782 [2022-11-03 02:02:26,821 INFO L226 Difference]: Without dead ends: 2023 [2022-11-03 02:02:26,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:02:26,836 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 276 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1549 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:26,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1549 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:02:26,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2023 states. [2022-11-03 02:02:26,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2023 to 2023. [2022-11-03 02:02:27,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2023 states, 1402 states have (on average 1.4828815977175465) internal successors, (2079), 1495 states have internal predecessors, (2079), 495 states have call successors, (495), 124 states have call predecessors, (495), 125 states have return successors, (533), 478 states have call predecessors, (533), 491 states have call successors, (533) [2022-11-03 02:02:27,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 3107 transitions. [2022-11-03 02:02:27,021 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 3107 transitions. Word has length 73 [2022-11-03 02:02:27,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:27,022 INFO L495 AbstractCegarLoop]: Abstraction has 2023 states and 3107 transitions. [2022-11-03 02:02:27,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:02:27,022 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3107 transitions. [2022-11-03 02:02:27,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 02:02:27,026 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:27,026 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:27,079 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:27,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-03 02:02:27,240 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:27,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:27,241 INFO L85 PathProgramCache]: Analyzing trace with hash -511609884, now seen corresponding path program 1 times [2022-11-03 02:02:27,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:27,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640707742] [2022-11-03 02:02:27,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:27,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:27,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:27,741 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 02:02:27,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:27,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640707742] [2022-11-03 02:02:27,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640707742] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:27,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393036630] [2022-11-03 02:02:27,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:27,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:27,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:27,744 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:27,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 02:02:28,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:28,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-03 02:02:28,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:28,479 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:02:28,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:02:28,844 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 02:02:28,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393036630] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:28,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-03 02:02:28,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 16 [2022-11-03 02:02:28,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538637962] [2022-11-03 02:02:28,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:28,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 02:02:28,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:28,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 02:02:28,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-11-03 02:02:28,847 INFO L87 Difference]: Start difference. First operand 2023 states and 3107 transitions. Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-03 02:02:33,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:33,886 INFO L93 Difference]: Finished difference Result 4825 states and 7674 transitions. [2022-11-03 02:02:33,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-03 02:02:33,887 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 75 [2022-11-03 02:02:33,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:33,916 INFO L225 Difference]: With dead ends: 4825 [2022-11-03 02:02:33,917 INFO L226 Difference]: Without dead ends: 3670 [2022-11-03 02:02:33,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 144 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2022-11-03 02:02:33,931 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 2261 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 2750 mSolverCounterSat, 1056 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2341 SdHoareTripleChecker+Valid, 3090 SdHoareTripleChecker+Invalid, 3806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1056 IncrementalHoareTripleChecker+Valid, 2750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:33,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2341 Valid, 3090 Invalid, 3806 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1056 Valid, 2750 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-03 02:02:33,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3670 states. [2022-11-03 02:02:34,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3670 to 3559. [2022-11-03 02:02:34,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3559 states, 2529 states have (on average 1.4887307236061684) internal successors, (3765), 2672 states have internal predecessors, (3765), 802 states have call successors, (802), 216 states have call predecessors, (802), 227 states have return successors, (973), 778 states have call predecessors, (973), 797 states have call successors, (973) [2022-11-03 02:02:34,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3559 states to 3559 states and 5540 transitions. [2022-11-03 02:02:34,369 INFO L78 Accepts]: Start accepts. Automaton has 3559 states and 5540 transitions. Word has length 75 [2022-11-03 02:02:34,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:34,370 INFO L495 AbstractCegarLoop]: Abstraction has 3559 states and 5540 transitions. [2022-11-03 02:02:34,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-03 02:02:34,370 INFO L276 IsEmpty]: Start isEmpty. Operand 3559 states and 5540 transitions. [2022-11-03 02:02:34,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-03 02:02:34,381 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:34,381 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:34,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:34,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-03 02:02:34,600 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:34,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:34,600 INFO L85 PathProgramCache]: Analyzing trace with hash 841097752, now seen corresponding path program 1 times [2022-11-03 02:02:34,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:34,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341852421] [2022-11-03 02:02:34,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:34,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:34,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:34,896 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 02:02:34,896 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:34,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341852421] [2022-11-03 02:02:34,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341852421] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:34,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964656105] [2022-11-03 02:02:34,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:34,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:34,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:34,900 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:34,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 02:02:35,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:35,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 02:02:35,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:35,403 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:02:35,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:35,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964656105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:35,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:35,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-03 02:02:35,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574225842] [2022-11-03 02:02:35,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:35,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:02:35,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:35,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:02:35,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 02:02:35,406 INFO L87 Difference]: Start difference. First operand 3559 states and 5540 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-03 02:02:36,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:36,667 INFO L93 Difference]: Finished difference Result 7442 states and 11785 transitions. [2022-11-03 02:02:36,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:02:36,668 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 76 [2022-11-03 02:02:36,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:36,702 INFO L225 Difference]: With dead ends: 7442 [2022-11-03 02:02:36,702 INFO L226 Difference]: Without dead ends: 3895 [2022-11-03 02:02:36,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:02:36,730 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 586 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1926 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:36,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1926 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-03 02:02:36,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2022-11-03 02:02:37,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3513. [2022-11-03 02:02:37,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3513 states, 2483 states have (on average 1.4800644381796215) internal successors, (3675), 2630 states have internal predecessors, (3675), 809 states have call successors, (809), 204 states have call predecessors, (809), 220 states have return successors, (1073), 774 states have call predecessors, (1073), 804 states have call successors, (1073) [2022-11-03 02:02:37,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3513 states to 3513 states and 5557 transitions. [2022-11-03 02:02:37,099 INFO L78 Accepts]: Start accepts. Automaton has 3513 states and 5557 transitions. Word has length 76 [2022-11-03 02:02:37,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:37,099 INFO L495 AbstractCegarLoop]: Abstraction has 3513 states and 5557 transitions. [2022-11-03 02:02:37,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2022-11-03 02:02:37,120 INFO L276 IsEmpty]: Start isEmpty. Operand 3513 states and 5557 transitions. [2022-11-03 02:02:37,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-03 02:02:37,123 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:37,123 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:37,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:37,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:37,344 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:37,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:37,345 INFO L85 PathProgramCache]: Analyzing trace with hash 2063686312, now seen corresponding path program 1 times [2022-11-03 02:02:37,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:37,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247700945] [2022-11-03 02:02:37,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:37,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:37,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:37,688 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-03 02:02:37,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:37,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247700945] [2022-11-03 02:02:37,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247700945] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:37,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111441681] [2022-11-03 02:02:37,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:37,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:37,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:37,692 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:37,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 02:02:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:38,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:02:38,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:38,226 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:02:38,226 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:38,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111441681] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:38,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:38,227 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-03 02:02:38,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444320579] [2022-11-03 02:02:38,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:38,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:02:38,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:38,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:02:38,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:02:38,233 INFO L87 Difference]: Start difference. First operand 3513 states and 5557 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, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 02:02:38,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:38,807 INFO L93 Difference]: Finished difference Result 7855 states and 12548 transitions. [2022-11-03 02:02:38,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:02:38,808 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, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2022-11-03 02:02:38,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:38,857 INFO L225 Difference]: With dead ends: 7855 [2022-11-03 02:02:38,857 INFO L226 Difference]: Without dead ends: 4354 [2022-11-03 02:02:38,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 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-03 02:02:38,894 INFO L413 NwaCegarLoop]: 769 mSDtfsCounter, 528 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:38,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 1232 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:02:38,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4354 states. [2022-11-03 02:02:39,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4354 to 3468. [2022-11-03 02:02:39,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3468 states, 2453 states have (on average 1.4757439869547493) internal successors, (3620), 2598 states have internal predecessors, (3620), 800 states have call successors, (800), 201 states have call predecessors, (800), 214 states have return successors, (1033), 764 states have call predecessors, (1033), 795 states have call successors, (1033) [2022-11-03 02:02:39,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3468 states to 3468 states and 5453 transitions. [2022-11-03 02:02:39,341 INFO L78 Accepts]: Start accepts. Automaton has 3468 states and 5453 transitions. Word has length 75 [2022-11-03 02:02:39,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:39,343 INFO L495 AbstractCegarLoop]: Abstraction has 3468 states and 5453 transitions. [2022-11-03 02:02:39,343 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, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-03 02:02:39,344 INFO L276 IsEmpty]: Start isEmpty. Operand 3468 states and 5453 transitions. [2022-11-03 02:02:39,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-03 02:02:39,348 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:39,348 INFO L195 NwaCegarLoop]: trace histogram [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-03 02:02:39,399 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:39,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:39,579 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:39,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:39,580 INFO L85 PathProgramCache]: Analyzing trace with hash -660152346, now seen corresponding path program 1 times [2022-11-03 02:02:39,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:39,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553829036] [2022-11-03 02:02:39,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:39,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:39,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:39,982 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 02:02:39,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:39,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553829036] [2022-11-03 02:02:39,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553829036] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:39,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800273643] [2022-11-03 02:02:39,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:39,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:39,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:39,985 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:40,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 02:02:40,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:40,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 1566 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-03 02:02:40,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:40,535 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:02:40,535 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:40,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800273643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:40,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:40,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2022-11-03 02:02:40,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806002642] [2022-11-03 02:02:40,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:40,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:02:40,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:40,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:02:40,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:02:40,538 INFO L87 Difference]: Start difference. First operand 3468 states and 5453 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-03 02:02:41,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:41,531 INFO L93 Difference]: Finished difference Result 6364 states and 10040 transitions. [2022-11-03 02:02:41,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:02:41,532 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 79 [2022-11-03 02:02:41,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:41,579 INFO L225 Difference]: With dead ends: 6364 [2022-11-03 02:02:41,579 INFO L226 Difference]: Without dead ends: 3489 [2022-11-03 02:02:41,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:02:41,597 INFO L413 NwaCegarLoop]: 730 mSDtfsCounter, 414 mSDsluCounter, 1937 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 2557 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:41,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 2557 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:02:41,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3489 states. [2022-11-03 02:02:41,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3489 to 3472. [2022-11-03 02:02:41,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3472 states, 2453 states have (on average 1.4757439869547493) internal successors, (3620), 2602 states have internal predecessors, (3620), 804 states have call successors, (804), 201 states have call predecessors, (804), 214 states have return successors, (1037), 764 states have call predecessors, (1037), 799 states have call successors, (1037) [2022-11-03 02:02:41,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3472 states to 3472 states and 5461 transitions. [2022-11-03 02:02:41,944 INFO L78 Accepts]: Start accepts. Automaton has 3472 states and 5461 transitions. Word has length 79 [2022-11-03 02:02:41,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:41,945 INFO L495 AbstractCegarLoop]: Abstraction has 3472 states and 5461 transitions. [2022-11-03 02:02:41,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-03 02:02:41,946 INFO L276 IsEmpty]: Start isEmpty. Operand 3472 states and 5461 transitions. [2022-11-03 02:02:41,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-03 02:02:41,950 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:41,950 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:02:42,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:42,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:42,172 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:42,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:42,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1812611093, now seen corresponding path program 1 times [2022-11-03 02:02:42,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:42,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138684736] [2022-11-03 02:02:42,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:42,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:42,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:42,721 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-03 02:02:42,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:42,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138684736] [2022-11-03 02:02:42,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138684736] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:42,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64040440] [2022-11-03 02:02:42,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:42,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:42,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:42,725 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:42,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-03 02:02:43,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:43,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 02:02:43,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:43,235 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-03 02:02:43,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:43,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64040440] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:43,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:43,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2022-11-03 02:02:43,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847356619] [2022-11-03 02:02:43,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:43,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:02:43,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:43,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:02:43,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:02:43,239 INFO L87 Difference]: Start difference. First operand 3472 states and 5461 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:02:43,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:43,716 INFO L93 Difference]: Finished difference Result 6681 states and 10752 transitions. [2022-11-03 02:02:43,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:02:43,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 99 [2022-11-03 02:02:43,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:43,751 INFO L225 Difference]: With dead ends: 6681 [2022-11-03 02:02:43,751 INFO L226 Difference]: Without dead ends: 3663 [2022-11-03 02:02:43,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:02:43,773 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 13 mSDsluCounter, 1768 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2228 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:43,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2228 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:02:43,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3663 states. [2022-11-03 02:02:44,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3663 to 3546. [2022-11-03 02:02:44,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3546 states, 2503 states have (on average 1.4662405113863364) internal successors, (3670), 2661 states have internal predecessors, (3670), 808 states have call successors, (808), 201 states have call predecessors, (808), 234 states have return successors, (1159), 779 states have call predecessors, (1159), 803 states have call successors, (1159) [2022-11-03 02:02:44,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3546 states to 3546 states and 5637 transitions. [2022-11-03 02:02:44,189 INFO L78 Accepts]: Start accepts. Automaton has 3546 states and 5637 transitions. Word has length 99 [2022-11-03 02:02:44,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:44,189 INFO L495 AbstractCegarLoop]: Abstraction has 3546 states and 5637 transitions. [2022-11-03 02:02:44,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-03 02:02:44,190 INFO L276 IsEmpty]: Start isEmpty. Operand 3546 states and 5637 transitions. [2022-11-03 02:02:44,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-03 02:02:44,199 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:44,199 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:02:44,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:44,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 02:02:44,412 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:44,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:44,413 INFO L85 PathProgramCache]: Analyzing trace with hash 546420303, now seen corresponding path program 1 times [2022-11-03 02:02:44,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:44,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999988016] [2022-11-03 02:02:44,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:44,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:44,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:44,783 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-03 02:02:44,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:44,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999988016] [2022-11-03 02:02:44,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999988016] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:44,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041028059] [2022-11-03 02:02:44,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:44,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:44,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:44,789 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:44,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-03 02:02:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:45,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 1875 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 02:02:45,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:45,458 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 02:02:45,459 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:45,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041028059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:45,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:45,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2022-11-03 02:02:45,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940612440] [2022-11-03 02:02:45,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:45,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 02:02:45,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:45,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 02:02:45,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-03 02:02:45,462 INFO L87 Difference]: Start difference. First operand 3546 states and 5637 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-11-03 02:02:50,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:50,427 INFO L93 Difference]: Finished difference Result 7879 states and 12725 transitions. [2022-11-03 02:02:50,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-03 02:02:50,429 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 117 [2022-11-03 02:02:50,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:50,479 INFO L225 Difference]: With dead ends: 7879 [2022-11-03 02:02:50,480 INFO L226 Difference]: Without dead ends: 4229 [2022-11-03 02:02:50,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=504, Unknown=0, NotChecked=0, Total=600 [2022-11-03 02:02:50,503 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 1563 mSDsluCounter, 1263 mSDsCounter, 0 mSdLazyCounter, 3461 mSolverCounterSat, 1075 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1596 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 4536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1075 IncrementalHoareTripleChecker+Valid, 3461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:50,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1596 Valid, 1784 Invalid, 4536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1075 Valid, 3461 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-03 02:02:50,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4229 states. [2022-11-03 02:02:50,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4229 to 3541. [2022-11-03 02:02:50,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3541 states, 2498 states have (on average 1.466773418734988) internal successors, (3664), 2656 states have internal predecessors, (3664), 808 states have call successors, (808), 201 states have call predecessors, (808), 234 states have return successors, (1159), 779 states have call predecessors, (1159), 803 states have call successors, (1159) [2022-11-03 02:02:50,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3541 states to 3541 states and 5631 transitions. [2022-11-03 02:02:50,969 INFO L78 Accepts]: Start accepts. Automaton has 3541 states and 5631 transitions. Word has length 117 [2022-11-03 02:02:50,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:50,970 INFO L495 AbstractCegarLoop]: Abstraction has 3541 states and 5631 transitions. [2022-11-03 02:02:50,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2022-11-03 02:02:50,971 INFO L276 IsEmpty]: Start isEmpty. Operand 3541 states and 5631 transitions. [2022-11-03 02:02:50,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-03 02:02:50,979 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:50,980 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 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] [2022-11-03 02:02:51,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:51,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 02:02:51,204 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:51,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:51,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1284255827, now seen corresponding path program 1 times [2022-11-03 02:02:51,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:51,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141634266] [2022-11-03 02:02:51,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:51,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:51,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:51,675 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:02:51,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:51,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141634266] [2022-11-03 02:02:51,676 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141634266] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:51,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080170594] [2022-11-03 02:02:51,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:51,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:51,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:51,679 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:51,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-03 02:02:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:52,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 1886 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:02:52,175 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:52,254 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 02:02:52,254 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:52,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080170594] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:52,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:52,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-03 02:02:52,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570607057] [2022-11-03 02:02:52,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:52,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:02:52,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:52,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:02:52,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:02:52,259 INFO L87 Difference]: Start difference. First operand 3541 states and 5631 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-03 02:02:53,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:53,027 INFO L93 Difference]: Finished difference Result 8268 states and 13378 transitions. [2022-11-03 02:02:53,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:02:53,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 118 [2022-11-03 02:02:53,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:53,077 INFO L225 Difference]: With dead ends: 8268 [2022-11-03 02:02:53,077 INFO L226 Difference]: Without dead ends: 4739 [2022-11-03 02:02:53,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:02:53,106 INFO L413 NwaCegarLoop]: 674 mSDtfsCounter, 466 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 1211 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:53,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 1211 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 02:02:53,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4739 states. [2022-11-03 02:02:53,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4739 to 4671. [2022-11-03 02:02:53,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4671 states, 3305 states have (on average 1.4686838124054462) internal successors, (4854), 3519 states have internal predecessors, (4854), 1055 states have call successors, (1055), 263 states have call predecessors, (1055), 310 states have return successors, (1504), 1020 states have call predecessors, (1504), 1050 states have call successors, (1504) [2022-11-03 02:02:53,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4671 states to 4671 states and 7413 transitions. [2022-11-03 02:02:53,611 INFO L78 Accepts]: Start accepts. Automaton has 4671 states and 7413 transitions. Word has length 118 [2022-11-03 02:02:53,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:53,612 INFO L495 AbstractCegarLoop]: Abstraction has 4671 states and 7413 transitions. [2022-11-03 02:02:53,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-03 02:02:53,612 INFO L276 IsEmpty]: Start isEmpty. Operand 4671 states and 7413 transitions. [2022-11-03 02:02:53,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 02:02:53,626 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:53,627 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2022-11-03 02:02:53,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:53,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-03 02:02:53,840 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:53,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:53,841 INFO L85 PathProgramCache]: Analyzing trace with hash -431328819, now seen corresponding path program 1 times [2022-11-03 02:02:53,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:53,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893139289] [2022-11-03 02:02:53,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:53,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:53,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:54,367 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 02:02:54,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:54,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893139289] [2022-11-03 02:02:54,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893139289] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:54,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385624117] [2022-11-03 02:02:54,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:54,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:54,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:54,371 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:54,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-03 02:02:54,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:54,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 1901 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 02:02:54,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:54,942 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-03 02:02:54,942 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:54,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385624117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:54,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:54,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2022-11-03 02:02:54,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345127192] [2022-11-03 02:02:54,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:54,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:02:54,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:54,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:02:54,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:02:54,945 INFO L87 Difference]: Start difference. First operand 4671 states and 7413 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-03 02:02:56,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:02:56,739 INFO L93 Difference]: Finished difference Result 9373 states and 15236 transitions. [2022-11-03 02:02:56,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:02:56,741 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 123 [2022-11-03 02:02:56,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:02:56,792 INFO L225 Difference]: With dead ends: 9373 [2022-11-03 02:02:56,792 INFO L226 Difference]: Without dead ends: 5565 [2022-11-03 02:02:56,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:02:56,826 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 681 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:02:56,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1181 Invalid, 779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 617 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:02:56,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5565 states. [2022-11-03 02:02:57,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5565 to 5449. [2022-11-03 02:02:57,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5449 states, 3753 states have (on average 1.4628297362110312) internal successors, (5490), 4013 states have internal predecessors, (5490), 1318 states have call successors, (1318), 339 states have call predecessors, (1318), 377 states have return successors, (1814), 1276 states have call predecessors, (1814), 1311 states have call successors, (1814) [2022-11-03 02:02:57,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5449 states to 5449 states and 8622 transitions. [2022-11-03 02:02:57,518 INFO L78 Accepts]: Start accepts. Automaton has 5449 states and 8622 transitions. Word has length 123 [2022-11-03 02:02:57,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:02:57,521 INFO L495 AbstractCegarLoop]: Abstraction has 5449 states and 8622 transitions. [2022-11-03 02:02:57,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-03 02:02:57,521 INFO L276 IsEmpty]: Start isEmpty. Operand 5449 states and 8622 transitions. [2022-11-03 02:02:57,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 02:02:57,532 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:02:57,533 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:02:57,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-03 02:02:57,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-03 02:02:57,748 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:02:57,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:02:57,749 INFO L85 PathProgramCache]: Analyzing trace with hash -986205705, now seen corresponding path program 1 times [2022-11-03 02:02:57,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:02:57,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188434500] [2022-11-03 02:02:57,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:57,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:02:57,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:58,218 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 02:02:58,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:02:58,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188434500] [2022-11-03 02:02:58,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188434500] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:02:58,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312258958] [2022-11-03 02:02:58,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:02:58,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:02:58,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:02:58,221 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:02:58,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-03 02:02:58,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:02:58,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 1903 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-03 02:02:58,697 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:02:58,787 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-03 02:02:58,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:02:58,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312258958] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:02:58,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:02:58,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2022-11-03 02:02:58,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934770998] [2022-11-03 02:02:58,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:02:58,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:02:58,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:02:58,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:02:58,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:02:58,792 INFO L87 Difference]: Start difference. First operand 5449 states and 8622 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-03 02:03:01,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:03:01,056 INFO L93 Difference]: Finished difference Result 13085 states and 21137 transitions. [2022-11-03 02:03:01,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:03:01,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 124 [2022-11-03 02:03:01,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:03:01,132 INFO L225 Difference]: With dead ends: 13085 [2022-11-03 02:03:01,132 INFO L226 Difference]: Without dead ends: 8477 [2022-11-03 02:03:01,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:03:01,181 INFO L413 NwaCegarLoop]: 862 mSDtfsCounter, 555 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 1628 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:03:01,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 1628 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:03:01,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8477 states. [2022-11-03 02:03:02,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8477 to 8459. [2022-11-03 02:03:02,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8459 states, 5713 states have (on average 1.465604761071241) internal successors, (8373), 6147 states have internal predecessors, (8373), 2160 states have call successors, (2160), 545 states have call predecessors, (2160), 585 states have return successors, (2844), 2090 states have call predecessors, (2844), 2149 states have call successors, (2844) [2022-11-03 02:03:02,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8459 states to 8459 states and 13377 transitions. [2022-11-03 02:03:02,416 INFO L78 Accepts]: Start accepts. Automaton has 8459 states and 13377 transitions. Word has length 124 [2022-11-03 02:03:02,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:03:02,417 INFO L495 AbstractCegarLoop]: Abstraction has 8459 states and 13377 transitions. [2022-11-03 02:03:02,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-03 02:03:02,418 INFO L276 IsEmpty]: Start isEmpty. Operand 8459 states and 13377 transitions. [2022-11-03 02:03:02,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 02:03:02,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:03:02,433 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:03:02,480 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-03 02:03:02,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-03 02:03:02,648 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:03:02,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:03:02,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1579359259, now seen corresponding path program 1 times [2022-11-03 02:03:02,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:03:02,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490040796] [2022-11-03 02:03:02,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:03:02,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:03:02,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:03:03,082 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-03 02:03:03,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:03:03,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490040796] [2022-11-03 02:03:03,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490040796] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:03:03,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950807708] [2022-11-03 02:03:03,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:03:03,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:03:03,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:03:03,093 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:03:03,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-03 02:03:03,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:03:03,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-03 02:03:03,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:03:03,757 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 02:03:03,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:03:03,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950807708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:03:03,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:03:03,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2022-11-03 02:03:03,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466320035] [2022-11-03 02:03:03,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:03:03,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 02:03:03,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:03:03,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 02:03:03,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2022-11-03 02:03:03,761 INFO L87 Difference]: Start difference. First operand 8459 states and 13377 transitions. Second operand has 9 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:03:06,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:03:06,564 INFO L93 Difference]: Finished difference Result 21090 states and 33776 transitions. [2022-11-03 02:03:06,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 02:03:06,566 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) Word has length 125 [2022-11-03 02:03:06,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:03:06,696 INFO L225 Difference]: With dead ends: 21090 [2022-11-03 02:03:06,697 INFO L226 Difference]: Without dead ends: 13494 [2022-11-03 02:03:06,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2022-11-03 02:03:06,881 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 660 mSDsluCounter, 3909 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 4383 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:03:06,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 4383 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 1000 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:03:06,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13494 states. [2022-11-03 02:03:08,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13494 to 12003. [2022-11-03 02:03:08,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12003 states, 8049 states have (on average 1.4678842092185365) internal successors, (11815), 8678 states have internal predecessors, (11815), 3141 states have call successors, (3141), 759 states have call predecessors, (3141), 812 states have return successors, (4275), 3057 states have call predecessors, (4275), 3124 states have call successors, (4275) [2022-11-03 02:03:08,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12003 states to 12003 states and 19231 transitions. [2022-11-03 02:03:08,693 INFO L78 Accepts]: Start accepts. Automaton has 12003 states and 19231 transitions. Word has length 125 [2022-11-03 02:03:08,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:03:08,693 INFO L495 AbstractCegarLoop]: Abstraction has 12003 states and 19231 transitions. [2022-11-03 02:03:08,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-03 02:03:08,694 INFO L276 IsEmpty]: Start isEmpty. Operand 12003 states and 19231 transitions. [2022-11-03 02:03:08,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-03 02:03:08,711 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:03:08,712 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2022-11-03 02:03:08,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-03 02:03:08,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-03 02:03:08,940 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:03:08,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:03:08,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1863293010, now seen corresponding path program 1 times [2022-11-03 02:03:08,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:03:08,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036062564] [2022-11-03 02:03:08,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:03:08,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:03:08,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:03:09,544 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-03 02:03:09,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:03:09,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036062564] [2022-11-03 02:03:09,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036062564] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:03:09,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257802106] [2022-11-03 02:03:09,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:03:09,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:03:09,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:03:09,547 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:03:09,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-03 02:03:09,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:03:09,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 1917 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-03 02:03:09,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:03:10,177 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 55 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 02:03:10,177 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:03:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-03 02:03:10,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257802106] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:03:10,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1526592708] [2022-11-03 02:03:10,635 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2022-11-03 02:03:10,635 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:03:10,639 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:03:10,646 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:03:10,647 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:03:21,401 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 689 for LOIs [2022-11-03 02:04:10,376 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 32 for LOIs [2022-11-03 02:04:10,378 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 45 for LOIs [2022-11-03 02:04:10,624 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 39 for LOIs [2022-11-03 02:04:10,627 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 452 for LOIs [2022-11-03 02:04:10,793 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 88 for LOIs [2022-11-03 02:04:10,811 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 599 for LOIs [2022-11-03 02:04:13,011 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 573 for LOIs [2022-11-03 02:04:13,219 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 42 for LOIs [2022-11-03 02:04:13,231 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 33 for LOIs [2022-11-03 02:04:13,234 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 573 for LOIs [2022-11-03 02:04:17,013 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 577 for LOIs [2022-11-03 02:04:17,640 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 505 for LOIs [2022-11-03 02:04:17,784 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:04:50,441 WARN L234 SmtUtils]: Spent 6.97s on a formula simplification. DAG size of input: 645 DAG size of output: 592 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:04:57,629 WARN L234 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 645 DAG size of output: 592 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:05:06,389 WARN L234 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 772 DAG size of output: 594 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:05:20,525 WARN L234 SmtUtils]: Spent 7.59s on a formula simplification. DAG size of input: 689 DAG size of output: 620 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:05:36,656 WARN L234 SmtUtils]: Spent 15.07s on a formula simplification. DAG size of input: 641 DAG size of output: 615 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:05:54,864 WARN L234 SmtUtils]: Spent 16.59s on a formula simplification. DAG size of input: 678 DAG size of output: 618 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:06:12,180 WARN L234 SmtUtils]: Spent 16.10s on a formula simplification. DAG size of input: 678 DAG size of output: 619 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:06:30,631 WARN L234 SmtUtils]: Spent 15.72s on a formula simplification. DAG size of input: 679 DAG size of output: 615 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:06:50,236 WARN L234 SmtUtils]: Spent 17.18s on a formula simplification. DAG size of input: 690 DAG size of output: 619 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:07:07,106 WARN L234 SmtUtils]: Spent 15.39s on a formula simplification. DAG size of input: 677 DAG size of output: 616 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:07:15,437 WARN L234 SmtUtils]: Spent 6.98s on a formula simplification. DAG size of input: 678 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:07:49,412 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '244294#(and (= ~head~0.offset 0) (= ~currentHeading~0 1) (<= ~floorButtons_0~0 2147483647) (= ~head~0.base 0) (= |#NULL.offset| 0) (= 0 (+ ~expectedDirection~0 1)) (<= 0 (+ ~floorButtons_0~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= ~currentFloorID~0 1) (= |#NULL.base| 0))' at error location [2022-11-03 02:07:49,412 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:07:49,412 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:07:49,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2022-11-03 02:07:49,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726553073] [2022-11-03 02:07:49,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:07:49,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-03 02:07:49,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:07:49,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-03 02:07:49,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=492, Invalid=5514, Unknown=0, NotChecked=0, Total=6006 [2022-11-03 02:07:49,416 INFO L87 Difference]: Start difference. First operand 12003 states and 19231 transitions. Second operand has 19 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 8 states have call successors, (49), 4 states have call predecessors, (49), 10 states have return successors, (48), 11 states have call predecessors, (48), 8 states have call successors, (48) [2022-11-03 02:08:12,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:08:12,505 INFO L93 Difference]: Finished difference Result 59107 states and 103734 transitions. [2022-11-03 02:08:12,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2022-11-03 02:08:12,505 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 8 states have call successors, (49), 4 states have call predecessors, (49), 10 states have return successors, (48), 11 states have call predecessors, (48), 8 states have call successors, (48) Word has length 127 [2022-11-03 02:08:12,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:08:12,818 INFO L225 Difference]: With dead ends: 59107 [2022-11-03 02:08:12,818 INFO L226 Difference]: Without dead ends: 41771 [2022-11-03 02:08:13,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 333 SyntacticMatches, 12 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11646 ImplicationChecksByTransitivity, 214.7s TimeCoverageRelationStatistics Valid=1590, Invalid=26802, Unknown=0, NotChecked=0, Total=28392 [2022-11-03 02:08:13,019 INFO L413 NwaCegarLoop]: 1290 mSDtfsCounter, 5597 mSDsluCounter, 8437 mSDsCounter, 0 mSdLazyCounter, 21172 mSolverCounterSat, 3466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5767 SdHoareTripleChecker+Valid, 9244 SdHoareTripleChecker+Invalid, 24638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3466 IncrementalHoareTripleChecker+Valid, 21172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:08:13,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5767 Valid, 9244 Invalid, 24638 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3466 Valid, 21172 Invalid, 0 Unknown, 0 Unchecked, 15.0s Time] [2022-11-03 02:08:13,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41771 states. [2022-11-03 02:08:16,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41771 to 32215. [2022-11-03 02:08:16,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32215 states, 21688 states have (on average 1.4644964957580229) internal successors, (31762), 23747 states have internal predecessors, (31762), 8517 states have call successors, (8517), 1763 states have call predecessors, (8517), 2009 states have return successors, (13581), 7722 states have call predecessors, (13581), 8489 states have call successors, (13581) [2022-11-03 02:08:16,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32215 states to 32215 states and 53860 transitions. [2022-11-03 02:08:16,751 INFO L78 Accepts]: Start accepts. Automaton has 32215 states and 53860 transitions. Word has length 127 [2022-11-03 02:08:16,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:08:16,751 INFO L495 AbstractCegarLoop]: Abstraction has 32215 states and 53860 transitions. [2022-11-03 02:08:16,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 8 states have call successors, (49), 4 states have call predecessors, (49), 10 states have return successors, (48), 11 states have call predecessors, (48), 8 states have call successors, (48) [2022-11-03 02:08:16,751 INFO L276 IsEmpty]: Start isEmpty. Operand 32215 states and 53860 transitions. [2022-11-03 02:08:16,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-03 02:08:16,768 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:08:16,768 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 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, 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-03 02:08:16,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-11-03 02:08:16,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-03 02:08:16,985 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:08:16,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:08:16,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1861160553, now seen corresponding path program 1 times [2022-11-03 02:08:16,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:08:16,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210219921] [2022-11-03 02:08:16,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:16,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:08:17,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:17,603 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 02:08:17,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:08:17,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210219921] [2022-11-03 02:08:17,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210219921] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:08:17,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410159582] [2022-11-03 02:08:17,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:17,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:17,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:08:17,606 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:08:17,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-11-03 02:08:17,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:17,945 INFO L263 TraceCheckSpWp]: Trace formula consists of 1716 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:08:17,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:08:18,015 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-03 02:08:18,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:08:18,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410159582] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:08:18,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:08:18,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2022-11-03 02:08:18,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323910530] [2022-11-03 02:08:18,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:08:18,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:08:18,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:08:18,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:08:18,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-03 02:08:18,017 INFO L87 Difference]: Start difference. First operand 32215 states and 53860 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2022-11-03 02:08:21,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:08:21,413 INFO L93 Difference]: Finished difference Result 65013 states and 111509 transitions. [2022-11-03 02:08:21,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:08:21,414 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 136 [2022-11-03 02:08:21,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:08:21,640 INFO L225 Difference]: With dead ends: 65013 [2022-11-03 02:08:21,640 INFO L226 Difference]: Without dead ends: 30166 [2022-11-03 02:08:21,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-03 02:08:21,978 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 180 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:08:21,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 1563 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:08:22,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30166 states. [2022-11-03 02:08:25,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30166 to 30109. [2022-11-03 02:08:25,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30109 states, 19942 states have (on average 1.4520108314110922) internal successors, (28956), 21976 states have internal predecessors, (28956), 8230 states have call successors, (8230), 1718 states have call predecessors, (8230), 1936 states have return successors, (12940), 7432 states have call predecessors, (12940), 8202 states have call successors, (12940) [2022-11-03 02:08:25,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30109 states to 30109 states and 50126 transitions. [2022-11-03 02:08:25,571 INFO L78 Accepts]: Start accepts. Automaton has 30109 states and 50126 transitions. Word has length 136 [2022-11-03 02:08:25,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:08:25,572 INFO L495 AbstractCegarLoop]: Abstraction has 30109 states and 50126 transitions. [2022-11-03 02:08:25,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2022-11-03 02:08:25,572 INFO L276 IsEmpty]: Start isEmpty. Operand 30109 states and 50126 transitions. [2022-11-03 02:08:25,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-03 02:08:25,593 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:08:25,594 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:08:25,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-11-03 02:08:25,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-03 02:08:25,820 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:08:25,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:08:25,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1372281923, now seen corresponding path program 1 times [2022-11-03 02:08:25,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:08:25,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21607489] [2022-11-03 02:08:25,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:25,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:08:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:27,247 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 20 proven. 3 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-11-03 02:08:27,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:08:27,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21607489] [2022-11-03 02:08:27,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21607489] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:08:27,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551079957] [2022-11-03 02:08:27,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:27,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:27,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:08:27,253 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:08:27,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-11-03 02:08:27,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:27,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 1937 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-03 02:08:27,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:08:27,771 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 02:08:27,771 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:08:27,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551079957] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:08:27,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:08:27,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18] total 24 [2022-11-03 02:08:27,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373640681] [2022-11-03 02:08:27,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:08:27,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 02:08:27,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:08:27,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 02:08:27,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2022-11-03 02:08:27,774 INFO L87 Difference]: Start difference. First operand 30109 states and 50126 transitions. Second operand has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 02:08:32,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:08:32,196 INFO L93 Difference]: Finished difference Result 57863 states and 96877 transitions. [2022-11-03 02:08:32,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-03 02:08:32,197 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 139 [2022-11-03 02:08:32,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:08:32,533 INFO L225 Difference]: With dead ends: 57863 [2022-11-03 02:08:32,534 INFO L226 Difference]: Without dead ends: 29222 [2022-11-03 02:08:32,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2022-11-03 02:08:32,788 INFO L413 NwaCegarLoop]: 944 mSDtfsCounter, 596 mSDsluCounter, 3898 mSDsCounter, 0 mSdLazyCounter, 2025 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 4534 SdHoareTripleChecker+Invalid, 2170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 2025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:08:32,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [658 Valid, 4534 Invalid, 2170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 2025 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-03 02:08:32,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29222 states. [2022-11-03 02:08:35,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29222 to 27605. [2022-11-03 02:08:35,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27605 states, 18331 states have (on average 1.45125743276417) internal successors, (26603), 20142 states have internal predecessors, (26603), 7379 states have call successors, (7379), 1683 states have call predecessors, (7379), 1894 states have return successors, (11238), 6705 states have call predecessors, (11238), 7343 states have call successors, (11238) [2022-11-03 02:08:36,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27605 states to 27605 states and 45220 transitions. [2022-11-03 02:08:36,005 INFO L78 Accepts]: Start accepts. Automaton has 27605 states and 45220 transitions. Word has length 139 [2022-11-03 02:08:36,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:08:36,006 INFO L495 AbstractCegarLoop]: Abstraction has 27605 states and 45220 transitions. [2022-11-03 02:08:36,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-03 02:08:36,006 INFO L276 IsEmpty]: Start isEmpty. Operand 27605 states and 45220 transitions. [2022-11-03 02:08:36,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-03 02:08:36,025 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:08:36,025 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:08:36,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-11-03 02:08:36,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:36,252 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:08:36,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:08:36,253 INFO L85 PathProgramCache]: Analyzing trace with hash -839144224, now seen corresponding path program 1 times [2022-11-03 02:08:36,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:08:36,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167468325] [2022-11-03 02:08:36,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:36,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:08:36,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:37,387 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-11-03 02:08:37,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:08:37,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167468325] [2022-11-03 02:08:37,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167468325] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:08:37,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647526457] [2022-11-03 02:08:37,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:37,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:37,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:08:37,389 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:08:37,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-11-03 02:08:37,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:37,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 1951 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 02:08:37,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:08:37,764 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-03 02:08:37,765 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:08:37,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647526457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:08:37,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:08:37,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [18] total 19 [2022-11-03 02:08:37,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912404111] [2022-11-03 02:08:37,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:08:37,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:08:37,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:08:37,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:08:37,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2022-11-03 02:08:37,768 INFO L87 Difference]: Start difference. First operand 27605 states and 45220 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 02:08:40,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:08:40,789 INFO L93 Difference]: Finished difference Result 50097 states and 83688 transitions. [2022-11-03 02:08:40,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:08:40,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 142 [2022-11-03 02:08:40,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:08:40,932 INFO L225 Difference]: With dead ends: 50097 [2022-11-03 02:08:40,932 INFO L226 Difference]: Without dead ends: 23950 [2022-11-03 02:08:41,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2022-11-03 02:08:41,307 INFO L413 NwaCegarLoop]: 717 mSDtfsCounter, 100 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:08:41,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 1283 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:08:41,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23950 states. [2022-11-03 02:08:43,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23950 to 23739. [2022-11-03 02:08:43,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23739 states, 15874 states have (on average 1.4385158120196548) internal successors, (22835), 17330 states have internal predecessors, (22835), 6187 states have call successors, (6187), 1493 states have call predecessors, (6187), 1677 states have return successors, (9505), 5677 states have call predecessors, (9505), 6151 states have call successors, (9505) [2022-11-03 02:08:44,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23739 states to 23739 states and 38527 transitions. [2022-11-03 02:08:44,294 INFO L78 Accepts]: Start accepts. Automaton has 23739 states and 38527 transitions. Word has length 142 [2022-11-03 02:08:44,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:08:44,295 INFO L495 AbstractCegarLoop]: Abstraction has 23739 states and 38527 transitions. [2022-11-03 02:08:44,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-03 02:08:44,296 INFO L276 IsEmpty]: Start isEmpty. Operand 23739 states and 38527 transitions. [2022-11-03 02:08:44,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-03 02:08:44,313 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:08:44,313 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 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, 1, 1, 1, 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-03 02:08:44,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2022-11-03 02:08:44,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:44,514 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:08:44,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:08:44,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1750863251, now seen corresponding path program 1 times [2022-11-03 02:08:44,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:08:44,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407255517] [2022-11-03 02:08:44,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:44,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:08:44,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:45,390 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-03 02:08:45,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:08:45,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407255517] [2022-11-03 02:08:45,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407255517] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:08:45,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726581774] [2022-11-03 02:08:45,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:45,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:45,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:08:45,393 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:08:45,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fd923ef4-be9b-4567-9c7a-5ceb778f1454/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-11-03 02:08:45,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:45,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 1720 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-03 02:08:45,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:08:46,042 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-03 02:08:46,043 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:08:46,638 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-03 02:08:46,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726581774] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:08:46,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1122366525] [2022-11-03 02:08:46,655 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2022-11-03 02:08:46,656 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:08:46,657 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:08:46,657 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:08:46,658 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:08:51,339 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs [2022-11-03 02:08:57,673 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 499 for LOIs [2022-11-03 02:08:58,120 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 599 for LOIs [2022-11-03 02:09:00,413 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 573 for LOIs [2022-11-03 02:09:00,639 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 437 for LOIs [2022-11-03 02:09:00,719 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 573 for LOIs [2022-11-03 02:09:05,002 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 577 for LOIs [2022-11-03 02:09:05,776 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 505 for LOIs [2022-11-03 02:09:05,948 INFO L180 IcfgInterpreter]: Interpretation finished