./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/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_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/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_178e9958-9096-40ff-a3ae-ed21b78bcd5e/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 f89a8ce65f650dd979d04d2db9dc53ba483e2a2b64be3f70ae15b036e4b11b5a --- 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 03:50:06,423 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:50:06,426 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:50:06,475 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:50:06,475 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:50:06,479 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:50:06,481 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:50:06,486 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:50:06,488 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:50:06,494 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:50:06,495 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:50:06,498 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:50:06,498 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:50:06,502 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:50:06,503 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:50:06,506 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:50:06,508 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:50:06,510 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:50:06,511 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:50:06,523 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:50:06,524 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:50:06,526 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:50:06,529 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:50:06,531 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:50:06,540 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:50:06,540 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:50:06,541 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:50:06,543 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:50:06,543 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:50:06,544 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:50:06,545 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:50:06,546 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:50:06,548 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:50:06,549 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:50:06,551 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:50:06,551 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:50:06,552 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:50:06,552 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:50:06,552 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:50:06,553 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:50:06,554 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:50:06,555 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 03:50:06,602 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:50:06,603 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:50:06,603 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:50:06,604 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:50:06,605 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:50:06,605 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:50:06,605 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:50:06,605 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:50:06,606 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:50:06,606 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:50:06,607 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:50:06,608 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:50:06,608 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:50:06,608 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:50:06,608 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:50:06,609 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:50:06,609 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:50:06,609 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:50:06,610 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:50:06,610 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 03:50:06,610 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:50:06,611 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 03:50:06,611 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:50:06,611 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:50:06,611 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:50:06,612 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:50:06,612 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 03:50:06,612 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:50:06,612 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:50:06,613 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:50:06,613 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:50:06,613 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:50:06,613 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:50:06,614 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:50:06,614 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:50:06,614 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:50:06,615 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:50:06,615 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:50:06,615 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:50:06,615 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:50:06,615 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:50:06,616 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_178e9958-9096-40ff-a3ae-ed21b78bcd5e/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_178e9958-9096-40ff-a3ae-ed21b78bcd5e/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 -> f89a8ce65f650dd979d04d2db9dc53ba483e2a2b64be3f70ae15b036e4b11b5a [2022-11-03 03:50:06,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:50:06,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:50:06,990 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:50:06,992 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:50:06,993 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:50:06,994 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2022-11-03 03:50:07,085 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/data/759792626/e373ea849a154a049a26876bfe88df43/FLAG148df8492 [2022-11-03 03:50:07,852 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:50:07,855 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2022-11-03 03:50:07,877 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/data/759792626/e373ea849a154a049a26876bfe88df43/FLAG148df8492 [2022-11-03 03:50:08,052 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/data/759792626/e373ea849a154a049a26876bfe88df43 [2022-11-03 03:50:08,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:50:08,056 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:50:08,058 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:50:08,058 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:50:08,062 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:50:08,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:08,064 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26596d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08, skipping insertion in model container [2022-11-03 03:50:08,064 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:08,071 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:50:08,131 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:50:08,340 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_178e9958-9096-40ff-a3ae-ed21b78bcd5e/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c[1811,1824] [2022-11-03 03:50:08,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:50:08,772 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:50:08,787 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_178e9958-9096-40ff-a3ae-ed21b78bcd5e/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c[1811,1824] [2022-11-03 03:50:08,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:50:08,949 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:50:08,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08 WrapperNode [2022-11-03 03:50:08,950 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:50:08,951 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:50:08,951 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:50:08,952 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:50:08,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:08,995 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,056 INFO L138 Inliner]: procedures = 92, calls = 344, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 839 [2022-11-03 03:50:09,056 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:50:09,057 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:50:09,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:50:09,058 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:50:09,070 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,078 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,102 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,116 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,121 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,126 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,134 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:50:09,135 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:50:09,135 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:50:09,135 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:50:09,136 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (1/1) ... [2022-11-03 03:50:09,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:50:09,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:09,181 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:50:09,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:50:09,248 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-03 03:50:09,248 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-03 03:50:09,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:50:09,249 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-03 03:50:09,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-03 03:50:09,250 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-03 03:50:09,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-03 03:50:09,250 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-11-03 03:50:09,250 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-11-03 03:50:09,250 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-03 03:50:09,250 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-03 03:50:09,250 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-03 03:50:09,251 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-03 03:50:09,251 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-03 03:50:09,251 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-03 03:50:09,251 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-03 03:50:09,251 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-03 03:50:09,251 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 03:50:09,251 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 03:50:09,252 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 03:50:09,252 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 03:50:09,252 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-03 03:50:09,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-03 03:50:09,252 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-03 03:50:09,252 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-03 03:50:09,253 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-03 03:50:09,253 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-03 03:50:09,253 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-03 03:50:09,253 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-03 03:50:09,253 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-03 03:50:09,253 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-03 03:50:09,253 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-03 03:50:09,254 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-03 03:50:09,254 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-03 03:50:09,254 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-03 03:50:09,254 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-03 03:50:09,254 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-03 03:50:09,254 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-03 03:50:09,254 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-03 03:50:09,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:50:09,255 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-03 03:50:09,255 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-03 03:50:09,255 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-03 03:50:09,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-03 03:50:09,255 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-03 03:50:09,255 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-03 03:50:09,256 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-03 03:50:09,256 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-03 03:50:09,256 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-11-03 03:50:09,256 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-11-03 03:50:09,256 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-03 03:50:09,256 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-03 03:50:09,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:50:09,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:50:09,257 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-03 03:50:09,257 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-03 03:50:09,498 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:50:09,554 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:50:11,070 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:50:11,933 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:50:11,934 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-03 03:50:11,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:50:11 BoogieIcfgContainer [2022-11-03 03:50:11,938 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:50:11,941 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:50:11,941 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:50:11,945 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:50:11,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:50:08" (1/3) ... [2022-11-03 03:50:11,946 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@312b2e4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:50:11, skipping insertion in model container [2022-11-03 03:50:11,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:50:08" (2/3) ... [2022-11-03 03:50:11,947 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@312b2e4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:50:11, skipping insertion in model container [2022-11-03 03:50:11,947 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:50:11" (3/3) ... [2022-11-03 03:50:11,948 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product22.cil.c [2022-11-03 03:50:11,968 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:50:11,968 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:50:12,028 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:50:12,036 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;@6a6a679c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:50:12,037 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:50:12,043 INFO L276 IsEmpty]: Start isEmpty. Operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-03 03:50:12,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-03 03:50:12,067 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:12,068 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:12,069 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:12,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:12,075 INFO L85 PathProgramCache]: Analyzing trace with hash 113876529, now seen corresponding path program 1 times [2022-11-03 03:50:12,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:12,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666609689] [2022-11-03 03:50:12,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:12,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:12,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:13,415 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 03:50:13,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:13,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666609689] [2022-11-03 03:50:13,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666609689] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:13,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:13,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:50:13,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658887735] [2022-11-03 03:50:13,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:13,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:13,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:13,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:13,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:50:13,474 INFO L87 Difference]: Start difference. First operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-03 03:50:17,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:17,766 INFO L93 Difference]: Finished difference Result 1726 states and 2836 transitions. [2022-11-03 03:50:17,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:17,771 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2022-11-03 03:50:17,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:17,809 INFO L225 Difference]: With dead ends: 1726 [2022-11-03 03:50:17,809 INFO L226 Difference]: Without dead ends: 1311 [2022-11-03 03:50:17,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 03:50:17,833 INFO L413 NwaCegarLoop]: 1218 mSDtfsCounter, 1558 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 2050 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1631 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 2406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 2050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:17,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1631 Valid, 1905 Invalid, 2406 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [356 Valid, 2050 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-03 03:50:17,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2022-11-03 03:50:18,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1198. [2022-11-03 03:50:18,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1198 states, 868 states have (on average 1.596774193548387) internal successors, (1386), 903 states have internal predecessors, (1386), 268 states have call successors, (268), 62 states have call predecessors, (268), 61 states have return successors, (286), 247 states have call predecessors, (286), 264 states have call successors, (286) [2022-11-03 03:50:18,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1940 transitions. [2022-11-03 03:50:18,032 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1940 transitions. Word has length 70 [2022-11-03 03:50:18,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:18,033 INFO L495 AbstractCegarLoop]: Abstraction has 1198 states and 1940 transitions. [2022-11-03 03:50:18,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-03 03:50:18,033 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1940 transitions. [2022-11-03 03:50:18,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-03 03:50:18,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:18,042 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:18,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:50:18,043 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:18,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:18,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1067359487, now seen corresponding path program 1 times [2022-11-03 03:50:18,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:18,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036388739] [2022-11-03 03:50:18,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:18,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:18,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:18,921 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-03 03:50:18,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:18,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036388739] [2022-11-03 03:50:18,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036388739] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:18,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:18,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:50:18,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892857183] [2022-11-03 03:50:18,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:18,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:50:18,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:18,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:50:18,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:50:18,929 INFO L87 Difference]: Start difference. First operand 1198 states and 1940 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-11-03 03:50:23,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:23,303 INFO L93 Difference]: Finished difference Result 4078 states and 6678 transitions. [2022-11-03 03:50:23,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-03 03:50:23,304 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 128 [2022-11-03 03:50:23,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:23,335 INFO L225 Difference]: With dead ends: 4078 [2022-11-03 03:50:23,335 INFO L226 Difference]: Without dead ends: 2895 [2022-11-03 03:50:23,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2022-11-03 03:50:23,355 INFO L413 NwaCegarLoop]: 1154 mSDtfsCounter, 1266 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 3889 mSolverCounterSat, 494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 4383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 494 IncrementalHoareTripleChecker+Valid, 3889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:23,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 2417 Invalid, 4383 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [494 Valid, 3889 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-11-03 03:50:23,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2895 states. [2022-11-03 03:50:23,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2895 to 2856. [2022-11-03 03:50:23,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2856 states, 2080 states have (on average 1.5576923076923077) internal successors, (3240), 2135 states have internal predecessors, (3240), 645 states have call successors, (645), 121 states have call predecessors, (645), 130 states have return successors, (771), 621 states have call predecessors, (771), 639 states have call successors, (771) [2022-11-03 03:50:23,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 2856 states and 4656 transitions. [2022-11-03 03:50:23,672 INFO L78 Accepts]: Start accepts. Automaton has 2856 states and 4656 transitions. Word has length 128 [2022-11-03 03:50:23,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:23,676 INFO L495 AbstractCegarLoop]: Abstraction has 2856 states and 4656 transitions. [2022-11-03 03:50:23,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-11-03 03:50:23,677 INFO L276 IsEmpty]: Start isEmpty. Operand 2856 states and 4656 transitions. [2022-11-03 03:50:23,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-03 03:50:23,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:23,685 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:23,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:50:23,686 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:23,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:23,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1760886813, now seen corresponding path program 1 times [2022-11-03 03:50:23,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:23,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368688841] [2022-11-03 03:50:23,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:23,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:23,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:24,406 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 03:50:24,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:24,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368688841] [2022-11-03 03:50:24,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368688841] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:50:24,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614656643] [2022-11-03 03:50:24,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:24,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:24,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:24,410 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:24,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:50:24,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:25,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-03 03:50:25,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:25,336 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:25,340 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:25,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614656643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:25,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:50:25,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2022-11-03 03:50:25,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442079388] [2022-11-03 03:50:25,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:25,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 03:50:25,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:25,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 03:50:25,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:50:25,353 INFO L87 Difference]: Start difference. First operand 2856 states and 4656 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2022-11-03 03:50:30,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:30,344 INFO L93 Difference]: Finished difference Result 8633 states and 14153 transitions. [2022-11-03 03:50:30,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-03 03:50:30,345 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 130 [2022-11-03 03:50:30,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:30,389 INFO L225 Difference]: With dead ends: 8633 [2022-11-03 03:50:30,389 INFO L226 Difference]: Without dead ends: 5794 [2022-11-03 03:50:30,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-11-03 03:50:30,417 INFO L413 NwaCegarLoop]: 897 mSDtfsCounter, 1825 mSDsluCounter, 2206 mSDsCounter, 0 mSdLazyCounter, 4515 mSolverCounterSat, 620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 2953 SdHoareTripleChecker+Invalid, 5135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 620 IncrementalHoareTripleChecker+Valid, 4515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:30,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1909 Valid, 2953 Invalid, 5135 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [620 Valid, 4515 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-03 03:50:30,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5794 states. [2022-11-03 03:50:30,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5794 to 4861. [2022-11-03 03:50:30,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4861 states, 3583 states have (on average 1.5796818308679876) internal successors, (5660), 3659 states have internal predecessors, (5660), 1026 states have call successors, (1026), 217 states have call predecessors, (1026), 251 states have return successors, (1247), 1017 states have call predecessors, (1247), 1018 states have call successors, (1247) [2022-11-03 03:50:30,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4861 states to 4861 states and 7933 transitions. [2022-11-03 03:50:30,901 INFO L78 Accepts]: Start accepts. Automaton has 4861 states and 7933 transitions. Word has length 130 [2022-11-03 03:50:30,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:30,902 INFO L495 AbstractCegarLoop]: Abstraction has 4861 states and 7933 transitions. [2022-11-03 03:50:30,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2022-11-03 03:50:30,903 INFO L276 IsEmpty]: Start isEmpty. Operand 4861 states and 7933 transitions. [2022-11-03 03:50:30,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-03 03:50:30,908 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:30,908 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:30,950 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 03:50:31,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:31,131 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:31,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:31,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1627514483, now seen corresponding path program 1 times [2022-11-03 03:50:31,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:31,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559542646] [2022-11-03 03:50:31,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:31,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:31,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:31,653 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:31,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:31,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559542646] [2022-11-03 03:50:31,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559542646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:31,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:31,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:50:31,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256196962] [2022-11-03 03:50:31,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:31,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:50:31,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:31,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:50:31,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:50:31,667 INFO L87 Difference]: Start difference. First operand 4861 states and 7933 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 03:50:32,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:32,230 INFO L93 Difference]: Finished difference Result 8684 states and 14242 transitions. [2022-11-03 03:50:32,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:50:32,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2022-11-03 03:50:32,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:32,271 INFO L225 Difference]: With dead ends: 8684 [2022-11-03 03:50:32,272 INFO L226 Difference]: Without dead ends: 5029 [2022-11-03 03:50:32,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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 03:50:32,303 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3207 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3644 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:32,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3644 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:50:32,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5029 states. [2022-11-03 03:50:32,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5029 to 4966. [2022-11-03 03:50:32,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4966 states, 3658 states have (on average 1.5677966101694916) internal successors, (5735), 3734 states have internal predecessors, (5735), 1026 states have call successors, (1026), 217 states have call predecessors, (1026), 281 states have return successors, (1322), 1047 states have call predecessors, (1322), 1018 states have call successors, (1322) [2022-11-03 03:50:32,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4966 states to 4966 states and 8083 transitions. [2022-11-03 03:50:32,738 INFO L78 Accepts]: Start accepts. Automaton has 4966 states and 8083 transitions. Word has length 93 [2022-11-03 03:50:32,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:32,739 INFO L495 AbstractCegarLoop]: Abstraction has 4966 states and 8083 transitions. [2022-11-03 03:50:32,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 03:50:32,740 INFO L276 IsEmpty]: Start isEmpty. Operand 4966 states and 8083 transitions. [2022-11-03 03:50:32,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-03 03:50:32,744 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:32,744 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:32,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:50:32,745 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:32,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:32,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1804285504, now seen corresponding path program 1 times [2022-11-03 03:50:32,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:32,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100932047] [2022-11-03 03:50:32,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:32,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:32,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:33,163 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:33,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:33,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100932047] [2022-11-03 03:50:33,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100932047] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:33,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:33,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:50:33,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090023907] [2022-11-03 03:50:33,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:33,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:50:33,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:33,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:50:33,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:50:33,168 INFO L87 Difference]: Start difference. First operand 4966 states and 8083 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 03:50:33,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:33,760 INFO L93 Difference]: Finished difference Result 8843 states and 14452 transitions. [2022-11-03 03:50:33,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:50:33,761 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2022-11-03 03:50:33,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:33,798 INFO L225 Difference]: With dead ends: 8843 [2022-11-03 03:50:33,799 INFO L226 Difference]: Without dead ends: 5104 [2022-11-03 03:50:33,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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 03:50:33,830 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 7 mSDsluCounter, 3188 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3620 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:33,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3620 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:50:33,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5104 states. [2022-11-03 03:50:34,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5104 to 4981. [2022-11-03 03:50:34,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4981 states, 3673 states have (on average 1.5654778110536347) internal successors, (5750), 3734 states have internal predecessors, (5750), 1026 states have call successors, (1026), 217 states have call predecessors, (1026), 281 states have return successors, (1322), 1062 states have call predecessors, (1322), 1018 states have call successors, (1322) [2022-11-03 03:50:34,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4981 states to 4981 states and 8098 transitions. [2022-11-03 03:50:34,404 INFO L78 Accepts]: Start accepts. Automaton has 4981 states and 8098 transitions. Word has length 92 [2022-11-03 03:50:34,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:34,405 INFO L495 AbstractCegarLoop]: Abstraction has 4981 states and 8098 transitions. [2022-11-03 03:50:34,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 03:50:34,407 INFO L276 IsEmpty]: Start isEmpty. Operand 4981 states and 8098 transitions. [2022-11-03 03:50:34,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-03 03:50:34,411 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:34,413 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:34,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:50:34,413 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:34,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:34,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1804396461, now seen corresponding path program 1 times [2022-11-03 03:50:34,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:34,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684012141] [2022-11-03 03:50:34,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:34,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:34,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:34,827 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:34,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:34,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684012141] [2022-11-03 03:50:34,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684012141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:34,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:34,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:50:34,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685640103] [2022-11-03 03:50:34,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:34,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:50:34,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:34,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:50:34,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:50:34,830 INFO L87 Difference]: Start difference. First operand 4981 states and 8098 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 03:50:35,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:35,431 INFO L93 Difference]: Finished difference Result 8870 states and 14479 transitions. [2022-11-03 03:50:35,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 03:50:35,432 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2022-11-03 03:50:35,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:35,488 INFO L225 Difference]: With dead ends: 8870 [2022-11-03 03:50:35,489 INFO L226 Difference]: Without dead ends: 5119 [2022-11-03 03:50:35,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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 03:50:35,519 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3207 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3644 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:35,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3644 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:50:35,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5119 states. [2022-11-03 03:50:35,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5119 to 4996. [2022-11-03 03:50:35,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4996 states, 3688 states have (on average 1.563177874186551) internal successors, (5765), 3734 states have internal predecessors, (5765), 1026 states have call successors, (1026), 217 states have call predecessors, (1026), 281 states have return successors, (1322), 1077 states have call predecessors, (1322), 1018 states have call successors, (1322) [2022-11-03 03:50:35,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4996 states to 4996 states and 8113 transitions. [2022-11-03 03:50:35,998 INFO L78 Accepts]: Start accepts. Automaton has 4996 states and 8113 transitions. Word has length 93 [2022-11-03 03:50:36,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:36,000 INFO L495 AbstractCegarLoop]: Abstraction has 4996 states and 8113 transitions. [2022-11-03 03:50:36,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 03:50:36,001 INFO L276 IsEmpty]: Start isEmpty. Operand 4996 states and 8113 transitions. [2022-11-03 03:50:36,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-03 03:50:36,006 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:36,006 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:36,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:50:36,007 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:36,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:36,007 INFO L85 PathProgramCache]: Analyzing trace with hash 84131573, now seen corresponding path program 1 times [2022-11-03 03:50:36,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:36,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672078079] [2022-11-03 03:50:36,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:36,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:36,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:36,461 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:36,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:36,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672078079] [2022-11-03 03:50:36,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672078079] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:36,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:36,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:50:36,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421214735] [2022-11-03 03:50:36,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:36,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:50:36,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:36,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:50:36,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:50:36,466 INFO L87 Difference]: Start difference. First operand 4996 states and 8113 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2022-11-03 03:50:40,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:40,551 INFO L93 Difference]: Finished difference Result 13891 states and 23147 transitions. [2022-11-03 03:50:40,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:50:40,552 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) Word has length 97 [2022-11-03 03:50:40,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:40,633 INFO L225 Difference]: With dead ends: 13891 [2022-11-03 03:50:40,634 INFO L226 Difference]: Without dead ends: 9765 [2022-11-03 03:50:40,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:50:40,663 INFO L413 NwaCegarLoop]: 1222 mSDtfsCounter, 1463 mSDsluCounter, 1706 mSDsCounter, 0 mSdLazyCounter, 2991 mSolverCounterSat, 268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 2779 SdHoareTripleChecker+Invalid, 3259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 268 IncrementalHoareTripleChecker+Valid, 2991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:40,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 2779 Invalid, 3259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [268 Valid, 2991 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-03 03:50:40,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9765 states. [2022-11-03 03:50:41,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9765 to 8127. [2022-11-03 03:50:41,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8127 states, 5909 states have (on average 1.5239465222541886) internal successors, (9005), 6008 states have internal predecessors, (9005), 1729 states have call successors, (1729), 390 states have call predecessors, (1729), 488 states have return successors, (2300), 1783 states have call predecessors, (2300), 1717 states have call successors, (2300) [2022-11-03 03:50:41,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8127 states to 8127 states and 13034 transitions. [2022-11-03 03:50:41,524 INFO L78 Accepts]: Start accepts. Automaton has 8127 states and 13034 transitions. Word has length 97 [2022-11-03 03:50:41,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:41,525 INFO L495 AbstractCegarLoop]: Abstraction has 8127 states and 13034 transitions. [2022-11-03 03:50:41,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2022-11-03 03:50:41,526 INFO L276 IsEmpty]: Start isEmpty. Operand 8127 states and 13034 transitions. [2022-11-03 03:50:41,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-03 03:50:41,531 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:41,531 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:41,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:50:41,531 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:41,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:41,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1325566839, now seen corresponding path program 1 times [2022-11-03 03:50:41,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:41,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000438773] [2022-11-03 03:50:41,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:41,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:41,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:41,921 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:41,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:41,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000438773] [2022-11-03 03:50:41,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000438773] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:41,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:41,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:50:41,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782399289] [2022-11-03 03:50:41,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:41,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:50:41,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:41,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:50:41,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:50:41,923 INFO L87 Difference]: Start difference. First operand 8127 states and 13034 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-03 03:50:43,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:43,110 INFO L93 Difference]: Finished difference Result 16644 states and 27248 transitions. [2022-11-03 03:50:43,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 03:50:43,110 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 100 [2022-11-03 03:50:43,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:43,181 INFO L225 Difference]: With dead ends: 16644 [2022-11-03 03:50:43,181 INFO L226 Difference]: Without dead ends: 9255 [2022-11-03 03:50:43,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:50:43,243 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 234 mSDsluCounter, 3124 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 3599 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:43,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 3599 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 03:50:43,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9255 states. [2022-11-03 03:50:44,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9255 to 9255. [2022-11-03 03:50:44,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9255 states, 6953 states have (on average 1.5332949805839207) internal successors, (10661), 7082 states have internal predecessors, (10661), 1756 states have call successors, (1756), 417 states have call predecessors, (1756), 545 states have return successors, (2327), 1810 states have call predecessors, (2327), 1744 states have call successors, (2327) [2022-11-03 03:50:44,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9255 states to 9255 states and 14744 transitions. [2022-11-03 03:50:44,485 INFO L78 Accepts]: Start accepts. Automaton has 9255 states and 14744 transitions. Word has length 100 [2022-11-03 03:50:44,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:44,486 INFO L495 AbstractCegarLoop]: Abstraction has 9255 states and 14744 transitions. [2022-11-03 03:50:44,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-03 03:50:44,486 INFO L276 IsEmpty]: Start isEmpty. Operand 9255 states and 14744 transitions. [2022-11-03 03:50:44,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-03 03:50:44,492 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:44,492 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:44,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 03:50:44,493 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:44,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:44,493 INFO L85 PathProgramCache]: Analyzing trace with hash 593149738, now seen corresponding path program 1 times [2022-11-03 03:50:44,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:44,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087533043] [2022-11-03 03:50:44,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:44,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:44,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:45,087 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:45,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:45,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087533043] [2022-11-03 03:50:45,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087533043] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:45,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:45,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-03 03:50:45,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134484502] [2022-11-03 03:50:45,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:45,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 03:50:45,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:45,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 03:50:45,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:50:45,091 INFO L87 Difference]: Start difference. First operand 9255 states and 14744 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:50:49,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:49,064 INFO L93 Difference]: Finished difference Result 19570 states and 31758 transitions. [2022-11-03 03:50:49,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 03:50:49,065 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 101 [2022-11-03 03:50:49,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:49,151 INFO L225 Difference]: With dead ends: 19570 [2022-11-03 03:50:49,151 INFO L226 Difference]: Without dead ends: 11515 [2022-11-03 03:50:49,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-03 03:50:49,205 INFO L413 NwaCegarLoop]: 747 mSDtfsCounter, 1085 mSDsluCounter, 1260 mSDsCounter, 0 mSdLazyCounter, 2928 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 3374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:49,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 1917 Invalid, 3374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2928 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-03 03:50:49,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11515 states. [2022-11-03 03:50:50,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11515 to 9390. [2022-11-03 03:50:50,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9390 states, 7043 states have (on average 1.5294618770410338) internal successors, (10772), 7193 states have internal predecessors, (10772), 1759 states have call successors, (1759), 441 states have call predecessors, (1759), 587 states have return successors, (2384), 1810 states have call predecessors, (2384), 1747 states have call successors, (2384) [2022-11-03 03:50:50,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9390 states to 9390 states and 14915 transitions. [2022-11-03 03:50:50,224 INFO L78 Accepts]: Start accepts. Automaton has 9390 states and 14915 transitions. Word has length 101 [2022-11-03 03:50:50,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:50,226 INFO L495 AbstractCegarLoop]: Abstraction has 9390 states and 14915 transitions. [2022-11-03 03:50:50,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-03 03:50:50,227 INFO L276 IsEmpty]: Start isEmpty. Operand 9390 states and 14915 transitions. [2022-11-03 03:50:50,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-03 03:50:50,234 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:50,234 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:50,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 03:50:50,242 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:50,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:50,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1263265834, now seen corresponding path program 1 times [2022-11-03 03:50:50,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:50,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492798990] [2022-11-03 03:50:50,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:50,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:50,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:50,472 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-03 03:50:50,473 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:50,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492798990] [2022-11-03 03:50:50,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492798990] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:50:50,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906916063] [2022-11-03 03:50:50,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:50,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:50,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:50,479 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:50,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:50:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:50,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 03:50:50,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:50,954 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 03:50:50,955 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:50,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906916063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:50,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:50:50,955 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-03 03:50:50,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163301794] [2022-11-03 03:50:50,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:50,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:50:50,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:50,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:50:50,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:50:50,958 INFO L87 Difference]: Start difference. First operand 9390 states and 14915 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:50:51,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:51,826 INFO L93 Difference]: Finished difference Result 18891 states and 30527 transitions. [2022-11-03 03:50:51,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:51,827 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 106 [2022-11-03 03:50:51,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:51,896 INFO L225 Difference]: With dead ends: 18891 [2022-11-03 03:50:51,897 INFO L226 Difference]: Without dead ends: 9516 [2022-11-03 03:50:51,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 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 03:50:51,969 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 85 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:51,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1719 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:50:51,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9516 states. [2022-11-03 03:50:52,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9516 to 9516. [2022-11-03 03:50:52,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9516 states, 7148 states have (on average 1.5246222719641858) internal successors, (10898), 7298 states have internal predecessors, (10898), 1759 states have call successors, (1759), 462 states have call predecessors, (1759), 608 states have return successors, (2384), 1810 states have call predecessors, (2384), 1747 states have call successors, (2384) [2022-11-03 03:50:52,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9516 states to 9516 states and 15041 transitions. [2022-11-03 03:50:52,992 INFO L78 Accepts]: Start accepts. Automaton has 9516 states and 15041 transitions. Word has length 106 [2022-11-03 03:50:52,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:52,993 INFO L495 AbstractCegarLoop]: Abstraction has 9516 states and 15041 transitions. [2022-11-03 03:50:52,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:50:52,993 INFO L276 IsEmpty]: Start isEmpty. Operand 9516 states and 15041 transitions. [2022-11-03 03:50:52,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-03 03:50:52,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:53,000 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:53,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:53,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 03:50:53,227 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:53,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:53,227 INFO L85 PathProgramCache]: Analyzing trace with hash -267475871, now seen corresponding path program 1 times [2022-11-03 03:50:53,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:53,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893481396] [2022-11-03 03:50:53,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:53,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:53,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:53,558 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:50:53,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:53,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893481396] [2022-11-03 03:50:53,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893481396] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:50:53,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756174670] [2022-11-03 03:50:53,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:53,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:53,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:53,561 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:53,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:50:53,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:53,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 1607 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 03:50:53,986 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:54,034 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-03 03:50:54,035 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:54,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756174670] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:54,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:50:54,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-03 03:50:54,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520915] [2022-11-03 03:50:54,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:54,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:50:54,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:54,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:50:54,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:50:54,039 INFO L87 Difference]: Start difference. First operand 9516 states and 15041 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:50:55,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:55,228 INFO L93 Difference]: Finished difference Result 19080 states and 30586 transitions. [2022-11-03 03:50:55,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:50:55,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2022-11-03 03:50:55,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:55,309 INFO L225 Difference]: With dead ends: 19080 [2022-11-03 03:50:55,309 INFO L226 Difference]: Without dead ends: 9495 [2022-11-03 03:50:55,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:50:55,402 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 91 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:55,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1715 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 03:50:55,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9495 states. [2022-11-03 03:50:56,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9495 to 9495. [2022-11-03 03:50:56,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9495 states, 7127 states have (on average 1.5173284692016276) internal successors, (10814), 7277 states have internal predecessors, (10814), 1759 states have call successors, (1759), 462 states have call predecessors, (1759), 608 states have return successors, (2384), 1810 states have call predecessors, (2384), 1747 states have call successors, (2384) [2022-11-03 03:50:56,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9495 states to 9495 states and 14957 transitions. [2022-11-03 03:50:56,400 INFO L78 Accepts]: Start accepts. Automaton has 9495 states and 14957 transitions. Word has length 108 [2022-11-03 03:50:56,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:56,401 INFO L495 AbstractCegarLoop]: Abstraction has 9495 states and 14957 transitions. [2022-11-03 03:50:56,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:50:56,401 INFO L276 IsEmpty]: Start isEmpty. Operand 9495 states and 14957 transitions. [2022-11-03 03:50:56,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 03:50:56,406 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:56,407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:56,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:56,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 03:50:56,623 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:56,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:56,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1059970253, now seen corresponding path program 1 times [2022-11-03 03:50:56,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:56,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159559129] [2022-11-03 03:50:56,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:56,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:56,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:56,880 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:50:56,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:56,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159559129] [2022-11-03 03:50:56,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159559129] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:50:56,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093922442] [2022-11-03 03:50:56,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:56,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:56,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:56,882 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:56,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 03:50:57,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:57,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 03:50:57,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:57,375 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 03:50:57,375 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:50:57,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093922442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:57,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:50:57,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 03:50:57,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592028368] [2022-11-03 03:50:57,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:57,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:50:57,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:57,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:50:57,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:50:57,380 INFO L87 Difference]: Start difference. First operand 9495 states and 14957 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-03 03:50:59,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:59,549 INFO L93 Difference]: Finished difference Result 25275 states and 42039 transitions. [2022-11-03 03:50:59,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:50:59,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2022-11-03 03:50:59,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:59,665 INFO L225 Difference]: With dead ends: 25275 [2022-11-03 03:50:59,665 INFO L226 Difference]: Without dead ends: 15795 [2022-11-03 03:50:59,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:50:59,754 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 624 mSDsluCounter, 1411 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 2094 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:59,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 2094 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 832 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 03:50:59,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15795 states. [2022-11-03 03:51:01,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15795 to 15503. [2022-11-03 03:51:01,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15503 states, 11599 states have (on average 1.4746960944909044) internal successors, (17105), 11822 states have internal predecessors, (17105), 2944 states have call successors, (2944), 742 states have call predecessors, (2944), 959 states have return successors, (4880), 3037 states have call predecessors, (4880), 2924 states have call successors, (4880) [2022-11-03 03:51:01,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15503 states to 15503 states and 24929 transitions. [2022-11-03 03:51:01,386 INFO L78 Accepts]: Start accepts. Automaton has 15503 states and 24929 transitions. Word has length 109 [2022-11-03 03:51:01,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:01,387 INFO L495 AbstractCegarLoop]: Abstraction has 15503 states and 24929 transitions. [2022-11-03 03:51:01,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-03 03:51:01,387 INFO L276 IsEmpty]: Start isEmpty. Operand 15503 states and 24929 transitions. [2022-11-03 03:51:01,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 03:51:01,403 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:01,403 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:01,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:01,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:01,604 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:01,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:01,604 INFO L85 PathProgramCache]: Analyzing trace with hash 41505125, now seen corresponding path program 1 times [2022-11-03 03:51:01,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:01,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863902236] [2022-11-03 03:51:01,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:01,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:01,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:02,000 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 03:51:02,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:02,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863902236] [2022-11-03 03:51:02,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863902236] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:51:02,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185836371] [2022-11-03 03:51:02,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:02,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:02,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:02,003 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:02,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 03:51:02,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:02,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 03:51:02,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:02,635 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-03 03:51:02,635 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:51:02,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185836371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:51:02,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:51:02,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-03 03:51:02,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312717347] [2022-11-03 03:51:02,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:51:02,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:51:02,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:02,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:51:02,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:51:02,639 INFO L87 Difference]: Start difference. First operand 15503 states and 24929 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-03 03:51:05,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:05,589 INFO L93 Difference]: Finished difference Result 35030 states and 58957 transitions. [2022-11-03 03:51:05,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 03:51:05,590 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2022-11-03 03:51:05,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:05,735 INFO L225 Difference]: With dead ends: 35030 [2022-11-03 03:51:05,735 INFO L226 Difference]: Without dead ends: 19542 [2022-11-03 03:51:05,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-11-03 03:51:05,868 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 696 mSDsluCounter, 2599 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 3338 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:05,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 3338 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 03:51:05,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19542 states. [2022-11-03 03:51:07,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19542 to 19443. [2022-11-03 03:51:07,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19443 states, 14584 states have (on average 1.4605732309380142) internal successors, (21301), 14856 states have internal predecessors, (21301), 3596 states have call successors, (3596), 1000 states have call predecessors, (3596), 1262 states have return successors, (8804), 3685 states have call predecessors, (8804), 3562 states have call successors, (8804) [2022-11-03 03:51:08,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19443 states to 19443 states and 33701 transitions. [2022-11-03 03:51:08,189 INFO L78 Accepts]: Start accepts. Automaton has 19443 states and 33701 transitions. Word has length 109 [2022-11-03 03:51:08,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:08,189 INFO L495 AbstractCegarLoop]: Abstraction has 19443 states and 33701 transitions. [2022-11-03 03:51:08,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-03 03:51:08,190 INFO L276 IsEmpty]: Start isEmpty. Operand 19443 states and 33701 transitions. [2022-11-03 03:51:08,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-03 03:51:08,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:08,198 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:08,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:08,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-03 03:51:08,415 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:08,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:08,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1773022225, now seen corresponding path program 1 times [2022-11-03 03:51:08,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:08,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644292416] [2022-11-03 03:51:08,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:08,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:08,713 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 03:51:08,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:08,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644292416] [2022-11-03 03:51:08,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644292416] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:51:08,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557249236] [2022-11-03 03:51:08,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:08,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:08,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:08,717 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:08,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-03 03:51:09,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:09,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 1613 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 03:51:09,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:09,136 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:51:09,137 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:51:09,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557249236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:51:09,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:51:09,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 03:51:09,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364347959] [2022-11-03 03:51:09,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:51:09,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:51:09,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:09,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:51:09,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:51:09,140 INFO L87 Difference]: Start difference. First operand 19443 states and 33701 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:51:11,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:11,243 INFO L93 Difference]: Finished difference Result 39423 states and 72968 transitions. [2022-11-03 03:51:11,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:51:11,243 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 109 [2022-11-03 03:51:11,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:11,385 INFO L225 Difference]: With dead ends: 39423 [2022-11-03 03:51:11,385 INFO L226 Difference]: Without dead ends: 20003 [2022-11-03 03:51:11,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:51:11,588 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 2 mSDsluCounter, 1939 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2445 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:11,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2445 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 03:51:11,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20003 states. [2022-11-03 03:51:13,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20003 to 19687. [2022-11-03 03:51:13,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19687 states, 14789 states have (on average 1.4541889242004191) internal successors, (21506), 15017 states have internal predecessors, (21506), 3596 states have call successors, (3596), 1000 states have call predecessors, (3596), 1301 states have return successors, (8887), 3768 states have call predecessors, (8887), 3562 states have call successors, (8887) [2022-11-03 03:51:13,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19687 states to 19687 states and 33989 transitions. [2022-11-03 03:51:13,829 INFO L78 Accepts]: Start accepts. Automaton has 19687 states and 33989 transitions. Word has length 109 [2022-11-03 03:51:13,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:13,830 INFO L495 AbstractCegarLoop]: Abstraction has 19687 states and 33989 transitions. [2022-11-03 03:51:13,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:51:13,830 INFO L276 IsEmpty]: Start isEmpty. Operand 19687 states and 33989 transitions. [2022-11-03 03:51:13,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-03 03:51:13,836 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:13,836 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:13,875 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-03 03:51:14,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-03 03:51:14,051 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:14,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:14,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1572717302, now seen corresponding path program 1 times [2022-11-03 03:51:14,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:14,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966342420] [2022-11-03 03:51:14,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:14,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:14,339 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 03:51:14,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:14,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966342420] [2022-11-03 03:51:14,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966342420] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:51:14,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126662314] [2022-11-03 03:51:14,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:14,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:14,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:14,343 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:14,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-03 03:51:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:14,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 03:51:14,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:14,755 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 03:51:14,755 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:51:14,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126662314] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:51:14,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:51:14,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-03 03:51:14,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535393920] [2022-11-03 03:51:14,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:51:14,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:51:14,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:14,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:51:14,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:51:14,758 INFO L87 Difference]: Start difference. First operand 19687 states and 33989 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:51:16,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:16,937 INFO L93 Difference]: Finished difference Result 40079 states and 72013 transitions. [2022-11-03 03:51:16,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:51:16,938 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 112 [2022-11-03 03:51:16,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:17,116 INFO L225 Difference]: With dead ends: 40079 [2022-11-03 03:51:17,116 INFO L226 Difference]: Without dead ends: 20416 [2022-11-03 03:51:17,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 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 03:51:17,416 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 19 mSDsluCounter, 1132 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:17,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1675 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 03:51:17,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20416 states. [2022-11-03 03:51:19,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20416 to 20254. [2022-11-03 03:51:19,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20254 states, 15356 states have (on average 1.4608622036988799) internal successors, (22433), 15584 states have internal predecessors, (22433), 3596 states have call successors, (3596), 1000 states have call predecessors, (3596), 1301 states have return successors, (8887), 3768 states have call predecessors, (8887), 3562 states have call successors, (8887) [2022-11-03 03:51:19,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20254 states to 20254 states and 34916 transitions. [2022-11-03 03:51:19,452 INFO L78 Accepts]: Start accepts. Automaton has 20254 states and 34916 transitions. Word has length 112 [2022-11-03 03:51:19,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:19,453 INFO L495 AbstractCegarLoop]: Abstraction has 20254 states and 34916 transitions. [2022-11-03 03:51:19,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:51:19,454 INFO L276 IsEmpty]: Start isEmpty. Operand 20254 states and 34916 transitions. [2022-11-03 03:51:19,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-03 03:51:19,463 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:19,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:19,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:19,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-03 03:51:19,679 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:19,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:19,679 INFO L85 PathProgramCache]: Analyzing trace with hash 446905056, now seen corresponding path program 1 times [2022-11-03 03:51:19,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:19,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394441653] [2022-11-03 03:51:19,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:19,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:19,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:20,043 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 03:51:20,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:20,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394441653] [2022-11-03 03:51:20,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394441653] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:51:20,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471245798] [2022-11-03 03:51:20,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:20,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:20,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:20,047 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:20,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-03 03:51:20,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:20,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 1620 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 03:51:20,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:20,543 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 03:51:20,544 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:51:20,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471245798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:51:20,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:51:20,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 03:51:20,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480917482] [2022-11-03 03:51:20,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:51:20,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:51:20,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:20,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:51:20,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:51:20,549 INFO L87 Difference]: Start difference. First operand 20254 states and 34916 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-03 03:51:24,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:24,576 INFO L93 Difference]: Finished difference Result 51874 states and 98138 transitions. [2022-11-03 03:51:24,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:51:24,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 114 [2022-11-03 03:51:24,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:24,901 INFO L225 Difference]: With dead ends: 51874 [2022-11-03 03:51:24,901 INFO L226 Difference]: Without dead ends: 32961 [2022-11-03 03:51:25,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:51:25,173 INFO L413 NwaCegarLoop]: 799 mSDtfsCounter, 636 mSDsluCounter, 1434 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:51:25,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 2144 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 03:51:25,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32961 states. [2022-11-03 03:51:28,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32961 to 32132. [2022-11-03 03:51:28,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32132 states, 24336 states have (on average 1.457922419460881) internal successors, (35480), 24677 states have internal predecessors, (35480), 5770 states have call successors, (5770), 1582 states have call predecessors, (5770), 2025 states have return successors, (18487), 6037 states have call predecessors, (18487), 5713 states have call successors, (18487) [2022-11-03 03:51:28,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32132 states to 32132 states and 59737 transitions. [2022-11-03 03:51:28,777 INFO L78 Accepts]: Start accepts. Automaton has 32132 states and 59737 transitions. Word has length 114 [2022-11-03 03:51:28,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:51:28,778 INFO L495 AbstractCegarLoop]: Abstraction has 32132 states and 59737 transitions. [2022-11-03 03:51:28,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-03 03:51:28,778 INFO L276 IsEmpty]: Start isEmpty. Operand 32132 states and 59737 transitions. [2022-11-03 03:51:28,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-03 03:51:28,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:51:28,787 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:51:28,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-03 03:51:29,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-03 03:51:29,015 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:51:29,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:51:29,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1818400054, now seen corresponding path program 1 times [2022-11-03 03:51:29,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:51:29,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166365397] [2022-11-03 03:51:29,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:29,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:51:29,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:29,270 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 03:51:29,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:51:29,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166365397] [2022-11-03 03:51:29,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166365397] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:51:29,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156024691] [2022-11-03 03:51:29,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:51:29,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:51:29,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:51:29,274 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:51:29,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_178e9958-9096-40ff-a3ae-ed21b78bcd5e/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-03 03:51:29,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:51:29,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 1619 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:51:29,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:51:29,709 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-03 03:51:29,710 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:51:29,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156024691] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:51:29,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:51:29,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-03 03:51:29,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196316516] [2022-11-03 03:51:29,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:51:29,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:51:29,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:51:29,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:51:29,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:51:29,713 INFO L87 Difference]: Start difference. First operand 32132 states and 59737 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 03:51:33,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:51:33,358 INFO L93 Difference]: Finished difference Result 64936 states and 128734 transitions. [2022-11-03 03:51:33,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 03:51:33,358 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 114 [2022-11-03 03:51:33,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:51:33,671 INFO L225 Difference]: With dead ends: 64936 [2022-11-03 03:51:33,671 INFO L226 Difference]: Without dead ends: 32828