./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba --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 89950477a2818e2be847e3014c0e2f9e906834037b4e328723302699ed4d9564 --- 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-b5237d8 [2022-11-22 01:32:17,361 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:32:17,363 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:32:17,388 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:32:17,388 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:32:17,389 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:32:17,397 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:32:17,402 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:32:17,404 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:32:17,409 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:32:17,410 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:32:17,411 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:32:17,412 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:32:17,413 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:32:17,414 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:32:17,415 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:32:17,415 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:32:17,416 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:32:17,418 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:32:17,428 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:32:17,432 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:32:17,435 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:32:17,437 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:32:17,438 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:32:17,448 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:32:17,448 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:32:17,448 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:32:17,449 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:32:17,450 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:32:17,451 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:32:17,451 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:32:17,452 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:32:17,452 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:32:17,453 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:32:17,454 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:32:17,455 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:32:17,455 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:32:17,456 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:32:17,456 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:32:17,457 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:32:17,458 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:32:17,458 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 01:32:17,480 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:32:17,481 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:32:17,481 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:32:17,481 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:32:17,482 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:32:17,482 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:32:17,482 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:32:17,483 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:32:17,483 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:32:17,483 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:32:17,483 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:32:17,483 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:32:17,484 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:32:17,484 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:32:17,484 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:32:17,484 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:32:17,485 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:32:17,485 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:32:17,486 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:32:17,486 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 01:32:17,486 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:32:17,486 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 01:32:17,486 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:32:17,487 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:32:17,487 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:32:17,487 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:32:17,487 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 01:32:17,488 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:32:17,488 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:32:17,488 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:32:17,488 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:32:17,488 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:32:17,489 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:32:17,489 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:32:17,489 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:32:17,489 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:32:17,489 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:32:17,490 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:32:17,490 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:32:17,490 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:32:17,490 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:32:17,490 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_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/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_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba 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 -> 89950477a2818e2be847e3014c0e2f9e906834037b4e328723302699ed4d9564 [2022-11-22 01:32:17,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:32:17,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:32:17,760 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:32:17,761 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:32:17,762 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:32:17,763 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c [2022-11-22 01:32:20,826 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:32:21,162 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:32:21,162 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c [2022-11-22 01:32:21,182 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/data/7e169f891/4818aaa392e748579576b98426e07362/FLAG57c0d1d80 [2022-11-22 01:32:21,196 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/data/7e169f891/4818aaa392e748579576b98426e07362 [2022-11-22 01:32:21,198 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:32:21,200 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:32:21,201 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:32:21,201 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:32:21,207 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:32:21,208 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:21,209 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f6cbd61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21, skipping insertion in model container [2022-11-22 01:32:21,209 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:21,216 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:32:21,312 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:32:21,793 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c[51490,51503] [2022-11-22 01:32:21,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:32:21,849 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:32:21,933 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/sv-benchmarks/c/product-lines/elevator_spec13_product24.cil.c[51490,51503] [2022-11-22 01:32:21,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:32:21,997 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:32:21,999 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21 WrapperNode [2022-11-22 01:32:22,000 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:32:22,001 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:32:22,001 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:32:22,002 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:32:22,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,061 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,120 INFO L138 Inliner]: procedures = 96, calls = 352, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 894 [2022-11-22 01:32:22,127 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:32:22,128 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:32:22,128 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:32:22,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:32:22,142 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,147 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,151 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,189 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,216 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,236 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,242 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,271 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:32:22,272 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:32:22,273 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:32:22,273 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:32:22,274 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (1/1) ... [2022-11-22 01:32:22,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:32:22,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:22,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:32:22,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:32:22,379 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-22 01:32:22,379 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-22 01:32:22,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:32:22,379 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-22 01:32:22,380 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-22 01:32:22,380 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-22 01:32:22,380 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-22 01:32:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 01:32:22,381 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 01:32:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2022-11-22 01:32:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2022-11-22 01:32:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 01:32:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 01:32:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 01:32:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 01:32:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 01:32:22,383 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 01:32:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-22 01:32:22,384 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-22 01:32:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 01:32:22,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 01:32:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 01:32:22,385 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 01:32:22,386 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 01:32:22,386 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 01:32:22,386 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 01:32:22,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 01:32:22,387 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 01:32:22,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 01:32:22,387 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 01:32:22,388 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 01:32:22,388 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 01:32:22,388 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 01:32:22,388 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 01:32:22,388 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 01:32:22,389 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 01:32:22,389 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 01:32:22,389 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 01:32:22,389 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 01:32:22,389 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 01:32:22,390 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 01:32:22,390 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 01:32:22,390 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 01:32:22,390 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 01:32:22,391 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 01:32:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:32:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-22 01:32:22,392 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-22 01:32:22,392 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 01:32:22,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 01:32:22,393 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 01:32:22,393 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 01:32:22,393 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 01:32:22,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 01:32:22,394 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-22 01:32:22,394 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-22 01:32:22,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:32:22,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:32:22,395 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 01:32:22,395 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 01:32:22,395 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-22 01:32:22,395 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-22 01:32:22,594 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:32:22,596 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:32:24,105 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:32:24,885 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:32:24,885 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-22 01:32:24,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:32:24 BoogieIcfgContainer [2022-11-22 01:32:24,891 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:32:24,895 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:32:24,895 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:32:24,899 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:32:24,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:32:21" (1/3) ... [2022-11-22 01:32:24,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e09e0fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:32:24, skipping insertion in model container [2022-11-22 01:32:24,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:32:21" (2/3) ... [2022-11-22 01:32:24,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e09e0fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:32:24, skipping insertion in model container [2022-11-22 01:32:24,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:32:24" (3/3) ... [2022-11-22 01:32:24,904 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product24.cil.c [2022-11-22 01:32:24,926 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:32:24,926 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:32:25,011 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:32:25,019 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;@5f40b4d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:32:25,020 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:32:25,029 INFO L276 IsEmpty]: Start isEmpty. Operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2022-11-22 01:32:25,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-22 01:32:25,095 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:25,096 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-22 01:32:25,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:25,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:25,101 INFO L85 PathProgramCache]: Analyzing trace with hash -269389944, now seen corresponding path program 1 times [2022-11-22 01:32:25,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:25,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765513287] [2022-11-22 01:32:25,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:25,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:25,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:26,069 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-22 01:32:26,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:26,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765513287] [2022-11-22 01:32:26,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765513287] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:26,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:32:26,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 01:32:26,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577577873] [2022-11-22 01:32:26,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:26,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:32:26,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:26,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:32:26,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-22 01:32:26,128 INFO L87 Difference]: Start difference. First operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) 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-22 01:32:29,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:29,907 INFO L93 Difference]: Finished difference Result 1834 states and 2976 transitions. [2022-11-22 01:32:29,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:32:29,910 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-22 01:32:29,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:29,933 INFO L225 Difference]: With dead ends: 1834 [2022-11-22 01:32:29,934 INFO L226 Difference]: Without dead ends: 1392 [2022-11-22 01:32:29,945 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-22 01:32:29,948 INFO L413 NwaCegarLoop]: 967 mSDtfsCounter, 2050 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 2396 mSolverCounterSat, 562 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2131 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 2958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 562 IncrementalHoareTripleChecker+Valid, 2396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:29,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2131 Valid, 1568 Invalid, 2958 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [562 Valid, 2396 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-22 01:32:29,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2022-11-22 01:32:30,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1279. [2022-11-22 01:32:30,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 916 states have (on average 1.5753275109170306) internal successors, (1443), 951 states have internal predecessors, (1443), 292 states have call successors, (292), 71 states have call predecessors, (292), 70 states have return successors, (310), 271 states have call predecessors, (310), 288 states have call successors, (310) [2022-11-22 01:32:30,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 2045 transitions. [2022-11-22 01:32:30,158 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 2045 transitions. Word has length 70 [2022-11-22 01:32:30,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:30,159 INFO L495 AbstractCegarLoop]: Abstraction has 1279 states and 2045 transitions. [2022-11-22 01:32:30,160 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-22 01:32:30,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 2045 transitions. [2022-11-22 01:32:30,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-22 01:32:30,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:30,169 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:30,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:32:30,169 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:30,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:30,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1775734748, now seen corresponding path program 1 times [2022-11-22 01:32:30,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:30,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425504293] [2022-11-22 01:32:30,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:30,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:30,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:30,628 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-22 01:32:30,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:30,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425504293] [2022-11-22 01:32:30,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425504293] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:30,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:32:30,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 01:32:30,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627094871] [2022-11-22 01:32:30,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:30,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:32:30,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:30,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:32:30,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:32:30,633 INFO L87 Difference]: Start difference. First operand 1279 states and 2045 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 01:32:30,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:30,945 INFO L93 Difference]: Finished difference Result 3187 states and 5085 transitions. [2022-11-22 01:32:30,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:32:30,946 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 101 [2022-11-22 01:32:30,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:30,961 INFO L225 Difference]: With dead ends: 3187 [2022-11-22 01:32:30,961 INFO L226 Difference]: Without dead ends: 1923 [2022-11-22 01:32:30,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-22 01:32:30,971 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 520 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 2052 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:30,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 2052 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:32:30,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2022-11-22 01:32:31,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1903. [2022-11-22 01:32:31,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1903 states, 1363 states have (on average 1.5414526779163609) internal successors, (2101), 1399 states have internal predecessors, (2101), 426 states have call successors, (426), 109 states have call predecessors, (426), 113 states have return successors, (487), 407 states have call predecessors, (487), 420 states have call successors, (487) [2022-11-22 01:32:31,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1903 states and 3014 transitions. [2022-11-22 01:32:31,132 INFO L78 Accepts]: Start accepts. Automaton has 1903 states and 3014 transitions. Word has length 101 [2022-11-22 01:32:31,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:31,133 INFO L495 AbstractCegarLoop]: Abstraction has 1903 states and 3014 transitions. [2022-11-22 01:32:31,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-22 01:32:31,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1903 states and 3014 transitions. [2022-11-22 01:32:31,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-22 01:32:31,137 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:31,137 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:31,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:32:31,138 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:31,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:31,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1010596704, now seen corresponding path program 1 times [2022-11-22 01:32:31,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:31,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758129878] [2022-11-22 01:32:31,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:31,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:31,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:31,524 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-22 01:32:31,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:31,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758129878] [2022-11-22 01:32:31,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758129878] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:31,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:32:31,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:32:31,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707757534] [2022-11-22 01:32:31,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:31,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:32:31,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:31,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:32:31,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:32:31,530 INFO L87 Difference]: Start difference. First operand 1903 states and 3014 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-22 01:32:34,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:34,879 INFO L93 Difference]: Finished difference Result 5618 states and 8973 transitions. [2022-11-22 01:32:34,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-22 01:32:34,880 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 102 [2022-11-22 01:32:34,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:34,907 INFO L225 Difference]: With dead ends: 5618 [2022-11-22 01:32:34,907 INFO L226 Difference]: Without dead ends: 3732 [2022-11-22 01:32:34,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-22 01:32:34,923 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 1334 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 3496 mSolverCounterSat, 480 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1737 SdHoareTripleChecker+Invalid, 3976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 3496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:34,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 1737 Invalid, 3976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [480 Valid, 3496 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 01:32:34,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3732 states. [2022-11-22 01:32:35,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3732 to 3284. [2022-11-22 01:32:35,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2356 states have (on average 1.5509337860780985) internal successors, (3654), 2422 states have internal predecessors, (3654), 726 states have call successors, (726), 190 states have call predecessors, (726), 201 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2022-11-22 01:32:35,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5218 transitions. [2022-11-22 01:32:35,195 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5218 transitions. Word has length 102 [2022-11-22 01:32:35,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:35,195 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5218 transitions. [2022-11-22 01:32:35,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-22 01:32:35,196 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5218 transitions. [2022-11-22 01:32:35,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-22 01:32:35,200 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:35,200 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:35,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:32:35,200 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:35,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:35,201 INFO L85 PathProgramCache]: Analyzing trace with hash 370777201, now seen corresponding path program 1 times [2022-11-22 01:32:35,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:35,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258767992] [2022-11-22 01:32:35,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:35,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:35,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:35,421 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-22 01:32:35,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:35,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258767992] [2022-11-22 01:32:35,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258767992] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:35,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094292957] [2022-11-22 01:32:35,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:35,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:35,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:35,426 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:35,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:32:35,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:35,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 01:32:35,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:35,873 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:32:35,873 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:35,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094292957] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:35,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:35,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-22 01:32:35,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930247297] [2022-11-22 01:32:35,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:35,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:32:35,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:35,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:32:35,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:32:35,875 INFO L87 Difference]: Start difference. First operand 3284 states and 5218 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:36,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:36,379 INFO L93 Difference]: Finished difference Result 6607 states and 10671 transitions. [2022-11-22 01:32:36,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:32:36,380 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 106 [2022-11-22 01:32:36,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:36,402 INFO L225 Difference]: With dead ends: 6607 [2022-11-22 01:32:36,402 INFO L226 Difference]: Without dead ends: 3338 [2022-11-22 01:32:36,426 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-22 01:32:36,427 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 85 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:36,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1821 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:32:36,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3338 states. [2022-11-22 01:32:36,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3338 to 3338. [2022-11-22 01:32:36,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3338 states, 2401 states have (on average 1.544356518117451) internal successors, (3708), 2467 states have internal predecessors, (3708), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2022-11-22 01:32:36,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3338 states to 3338 states and 5272 transitions. [2022-11-22 01:32:36,690 INFO L78 Accepts]: Start accepts. Automaton has 3338 states and 5272 transitions. Word has length 106 [2022-11-22 01:32:36,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:36,693 INFO L495 AbstractCegarLoop]: Abstraction has 3338 states and 5272 transitions. [2022-11-22 01:32:36,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:36,693 INFO L276 IsEmpty]: Start isEmpty. Operand 3338 states and 5272 transitions. [2022-11-22 01:32:36,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 01:32:36,699 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:36,699 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:36,715 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 01:32:36,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:36,907 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:36,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:36,908 INFO L85 PathProgramCache]: Analyzing trace with hash 388528680, now seen corresponding path program 1 times [2022-11-22 01:32:36,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:36,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073842908] [2022-11-22 01:32:36,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:36,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:36,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:37,235 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-22 01:32:37,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:37,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073842908] [2022-11-22 01:32:37,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073842908] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:37,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366147419] [2022-11-22 01:32:37,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:37,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:37,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:37,239 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:37,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 01:32:37,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:37,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 01:32:37,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:37,658 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-22 01:32:37,658 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:37,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366147419] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:37,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:37,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-22 01:32:37,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771305315] [2022-11-22 01:32:37,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:37,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:32:37,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:37,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:32:37,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:32:37,660 INFO L87 Difference]: Start difference. First operand 3338 states and 5272 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:38,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:38,032 INFO L93 Difference]: Finished difference Result 6688 states and 10690 transitions. [2022-11-22 01:32:38,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:32:38,033 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2022-11-22 01:32:38,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:38,058 INFO L225 Difference]: With dead ends: 6688 [2022-11-22 01:32:38,058 INFO L226 Difference]: Without dead ends: 3329 [2022-11-22 01:32:38,079 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-22 01:32:38,083 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 91 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:38,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1817 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:32:38,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3329 states. [2022-11-22 01:32:38,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3329 to 3329. [2022-11-22 01:32:38,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 2392 states have (on average 1.5351170568561874) internal successors, (3672), 2458 states have internal predecessors, (3672), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2022-11-22 01:32:38,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 5236 transitions. [2022-11-22 01:32:38,318 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 5236 transitions. Word has length 108 [2022-11-22 01:32:38,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:38,319 INFO L495 AbstractCegarLoop]: Abstraction has 3329 states and 5236 transitions. [2022-11-22 01:32:38,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:38,320 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 5236 transitions. [2022-11-22 01:32:38,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-22 01:32:38,323 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:38,323 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:38,336 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-22 01:32:38,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:38,531 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:38,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:38,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1365136672, now seen corresponding path program 1 times [2022-11-22 01:32:38,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:38,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078225698] [2022-11-22 01:32:38,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:38,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:38,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:38,772 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-22 01:32:38,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:38,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078225698] [2022-11-22 01:32:38,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078225698] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:38,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408484621] [2022-11-22 01:32:38,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:38,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:38,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:38,775 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:38,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 01:32:39,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:39,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:32:39,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:39,241 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:32:39,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:39,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408484621] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:39,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:39,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-22 01:32:39,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744515870] [2022-11-22 01:32:39,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:39,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:32:39,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:39,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:32:39,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:32:39,244 INFO L87 Difference]: Start difference. First operand 3329 states and 5236 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:32:40,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:40,535 INFO L93 Difference]: Finished difference Result 8508 states and 13836 transitions. [2022-11-22 01:32:40,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:32:40,536 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2022-11-22 01:32:40,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:40,573 INFO L225 Difference]: With dead ends: 8508 [2022-11-22 01:32:40,573 INFO L226 Difference]: Without dead ends: 5194 [2022-11-22 01:32:40,605 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-22 01:32:40,607 INFO L413 NwaCegarLoop]: 788 mSDtfsCounter, 666 mSDsluCounter, 1380 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 2168 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:40,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 2168 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:32:40,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5194 states. [2022-11-22 01:32:41,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5194 to 5124. [2022-11-22 01:32:41,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3687 states have (on average 1.4890154597233523) internal successors, (5490), 3781 states have internal predecessors, (5490), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 333 states have return successors, (1471), 1062 states have call predecessors, (1471), 1091 states have call successors, (1471) [2022-11-22 01:32:41,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 8064 transitions. [2022-11-22 01:32:41,125 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 8064 transitions. Word has length 109 [2022-11-22 01:32:41,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:41,126 INFO L495 AbstractCegarLoop]: Abstraction has 5124 states and 8064 transitions. [2022-11-22 01:32:41,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:32:41,127 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 8064 transitions. [2022-11-22 01:32:41,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-22 01:32:41,132 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:41,132 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:41,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 01:32:41,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-22 01:32:41,340 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:41,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:41,341 INFO L85 PathProgramCache]: Analyzing trace with hash 409049355, now seen corresponding path program 1 times [2022-11-22 01:32:41,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:41,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401106185] [2022-11-22 01:32:41,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:41,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:41,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:41,568 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:32:41,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:41,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401106185] [2022-11-22 01:32:41,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401106185] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:41,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829884911] [2022-11-22 01:32:41,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:41,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:41,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:41,571 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:41,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 01:32:41,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:41,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 01:32:41,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:41,997 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-22 01:32:41,998 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:41,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829884911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:41,998 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:41,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-22 01:32:41,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012850587] [2022-11-22 01:32:41,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:42,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:32:42,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:42,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:32:42,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:32:42,001 INFO L87 Difference]: Start difference. First operand 5124 states and 8064 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:42,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:42,542 INFO L93 Difference]: Finished difference Result 10449 states and 16982 transitions. [2022-11-22 01:32:42,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 01:32:42,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2022-11-22 01:32:42,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:42,597 INFO L225 Difference]: With dead ends: 10449 [2022-11-22 01:32:42,598 INFO L226 Difference]: Without dead ends: 5340 [2022-11-22 01:32:42,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 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-22 01:32:42,629 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 2 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:42,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2581 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:32:42,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5340 states. [2022-11-22 01:32:43,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5340 to 5234. [2022-11-22 01:32:43,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 3782 states have (on average 1.4767318878900053) internal successors, (5585), 3851 states have internal predecessors, (5585), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 348 states have return successors, (1542), 1102 states have call predecessors, (1542), 1091 states have call successors, (1542) [2022-11-22 01:32:43,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 8230 transitions. [2022-11-22 01:32:43,090 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 8230 transitions. Word has length 110 [2022-11-22 01:32:43,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:43,091 INFO L495 AbstractCegarLoop]: Abstraction has 5234 states and 8230 transitions. [2022-11-22 01:32:43,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:43,092 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 8230 transitions. [2022-11-22 01:32:43,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-22 01:32:43,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:43,096 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:43,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 01:32:43,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-22 01:32:43,305 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:43,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:43,306 INFO L85 PathProgramCache]: Analyzing trace with hash -406614207, now seen corresponding path program 1 times [2022-11-22 01:32:43,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:43,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672581344] [2022-11-22 01:32:43,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:43,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:43,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:43,591 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-22 01:32:43,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:43,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672581344] [2022-11-22 01:32:43,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672581344] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:43,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833726278] [2022-11-22 01:32:43,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:43,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:43,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:43,594 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:43,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 01:32:43,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:43,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-22 01:32:43,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:44,215 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-22 01:32:44,216 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:44,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833726278] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:44,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:44,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-22 01:32:44,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372636743] [2022-11-22 01:32:44,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:44,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 01:32:44,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:44,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 01:32:44,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-22 01:32:44,218 INFO L87 Difference]: Start difference. First operand 5234 states and 8230 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:32:45,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:45,761 INFO L93 Difference]: Finished difference Result 11731 states and 18766 transitions. [2022-11-22 01:32:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 01:32:45,762 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2022-11-22 01:32:45,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:45,818 INFO L225 Difference]: With dead ends: 11731 [2022-11-22 01:32:45,819 INFO L226 Difference]: Without dead ends: 6512 [2022-11-22 01:32:45,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 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-22 01:32:45,854 INFO L413 NwaCegarLoop]: 918 mSDtfsCounter, 785 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 3860 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:45,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 3860 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:32:45,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6512 states. [2022-11-22 01:32:46,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6512 to 6384. [2022-11-22 01:32:46,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6384 states, 4663 states have (on average 1.4623632854385589) internal successors, (6819), 4754 states have internal predecessors, (6819), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2022-11-22 01:32:46,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6384 states to 6384 states and 10245 transitions. [2022-11-22 01:32:46,483 INFO L78 Accepts]: Start accepts. Automaton has 6384 states and 10245 transitions. Word has length 110 [2022-11-22 01:32:46,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:46,484 INFO L495 AbstractCegarLoop]: Abstraction has 6384 states and 10245 transitions. [2022-11-22 01:32:46,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:32:46,485 INFO L276 IsEmpty]: Start isEmpty. Operand 6384 states and 10245 transitions. [2022-11-22 01:32:46,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-22 01:32:46,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:46,490 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:46,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 01:32:46,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:46,699 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:46,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:46,700 INFO L85 PathProgramCache]: Analyzing trace with hash -588387793, now seen corresponding path program 1 times [2022-11-22 01:32:46,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:46,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324576632] [2022-11-22 01:32:46,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:46,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:47,020 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:32:47,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:47,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324576632] [2022-11-22 01:32:47,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324576632] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:47,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987585532] [2022-11-22 01:32:47,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:47,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:47,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:47,023 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:47,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 01:32:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:47,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:32:47,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:47,449 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-22 01:32:47,449 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:47,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987585532] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:47,450 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:47,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-11-22 01:32:47,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081841125] [2022-11-22 01:32:47,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:47,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:32:47,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:47,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:32:47,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:32:47,452 INFO L87 Difference]: Start difference. First operand 6384 states and 10245 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:48,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:48,129 INFO L93 Difference]: Finished difference Result 13081 states and 21609 transitions. [2022-11-22 01:32:48,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:32:48,130 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2022-11-22 01:32:48,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:48,169 INFO L225 Difference]: With dead ends: 13081 [2022-11-22 01:32:48,169 INFO L226 Difference]: Without dead ends: 6721 [2022-11-22 01:32:48,221 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-22 01:32:48,224 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 19 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:48,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1777 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 01:32:48,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2022-11-22 01:32:48,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6643. [2022-11-22 01:32:48,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6643 states, 4922 states have (on average 1.4713531084924827) internal successors, (7242), 5013 states have internal predecessors, (7242), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2022-11-22 01:32:48,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6643 states to 6643 states and 10668 transitions. [2022-11-22 01:32:48,781 INFO L78 Accepts]: Start accepts. Automaton has 6643 states and 10668 transitions. Word has length 112 [2022-11-22 01:32:48,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:48,781 INFO L495 AbstractCegarLoop]: Abstraction has 6643 states and 10668 transitions. [2022-11-22 01:32:48,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:48,782 INFO L276 IsEmpty]: Start isEmpty. Operand 6643 states and 10668 transitions. [2022-11-22 01:32:48,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-22 01:32:48,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:48,786 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:48,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 01:32:48,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:48,995 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:48,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:48,996 INFO L85 PathProgramCache]: Analyzing trace with hash 641849861, now seen corresponding path program 1 times [2022-11-22 01:32:48,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:48,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509261143] [2022-11-22 01:32:48,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:48,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:49,235 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:32:49,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:49,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509261143] [2022-11-22 01:32:49,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509261143] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:49,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23259782] [2022-11-22 01:32:49,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:49,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:49,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:49,237 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:49,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 01:32:49,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:49,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:32:49,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:49,723 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:32:49,724 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:49,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23259782] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:49,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:49,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-22 01:32:49,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535639613] [2022-11-22 01:32:49,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:49,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:32:49,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:49,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:32:49,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:32:49,726 INFO L87 Difference]: Start difference. First operand 6643 states and 10668 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:32:51,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:51,518 INFO L93 Difference]: Finished difference Result 16700 states and 28678 transitions. [2022-11-22 01:32:51,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:32:51,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 114 [2022-11-22 01:32:51,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:51,602 INFO L225 Difference]: With dead ends: 16700 [2022-11-22 01:32:51,602 INFO L226 Difference]: Without dead ends: 11368 [2022-11-22 01:32:51,663 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-22 01:32:51,664 INFO L413 NwaCegarLoop]: 815 mSDtfsCounter, 677 mSDsluCounter, 1401 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:51,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 2216 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 01:32:51,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11368 states. [2022-11-22 01:32:52,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11368 to 11132. [2022-11-22 01:32:52,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11132 states, 8262 states have (on average 1.4663519728879206) internal successors, (12115), 8409 states have internal predecessors, (12115), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2022-11-22 01:32:52,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11132 states to 11132 states and 18666 transitions. [2022-11-22 01:32:52,786 INFO L78 Accepts]: Start accepts. Automaton has 11132 states and 18666 transitions. Word has length 114 [2022-11-22 01:32:52,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:52,789 INFO L495 AbstractCegarLoop]: Abstraction has 11132 states and 18666 transitions. [2022-11-22 01:32:52,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:32:52,789 INFO L276 IsEmpty]: Start isEmpty. Operand 11132 states and 18666 transitions. [2022-11-22 01:32:52,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-22 01:32:52,799 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:52,799 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:52,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 01:32:53,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 01:32:53,007 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:53,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:53,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1623455249, now seen corresponding path program 1 times [2022-11-22 01:32:53,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:53,008 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32454996] [2022-11-22 01:32:53,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:53,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:53,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:53,179 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:32:53,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:53,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32454996] [2022-11-22 01:32:53,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32454996] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:53,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470783485] [2022-11-22 01:32:53,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:53,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:53,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:53,182 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:53,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-22 01:32:53,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:53,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 01:32:53,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:53,564 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-22 01:32:53,564 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:53,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470783485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:53,564 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:53,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-11-22 01:32:53,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922598469] [2022-11-22 01:32:53,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:53,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 01:32:53,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:53,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 01:32:53,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:32:53,566 INFO L87 Difference]: Start difference. First operand 11132 states and 18666 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:54,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:54,676 INFO L93 Difference]: Finished difference Result 22544 states and 39469 transitions. [2022-11-22 01:32:54,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 01:32:54,677 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2022-11-22 01:32:54,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:54,744 INFO L225 Difference]: With dead ends: 22544 [2022-11-22 01:32:54,745 INFO L226 Difference]: Without dead ends: 11436 [2022-11-22 01:32:54,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 114 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 01:32:54,838 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 4 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:54,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1903 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 01:32:54,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11436 states. [2022-11-22 01:32:55,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11436 to 11178. [2022-11-22 01:32:55,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11178 states, 8308 states have (on average 1.4534183919114108) internal successors, (12075), 8455 states have internal predecessors, (12075), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2022-11-22 01:32:55,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11178 states to 11178 states and 18626 transitions. [2022-11-22 01:32:55,915 INFO L78 Accepts]: Start accepts. Automaton has 11178 states and 18626 transitions. Word has length 114 [2022-11-22 01:32:55,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:32:55,916 INFO L495 AbstractCegarLoop]: Abstraction has 11178 states and 18626 transitions. [2022-11-22 01:32:55,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 01:32:55,916 INFO L276 IsEmpty]: Start isEmpty. Operand 11178 states and 18626 transitions. [2022-11-22 01:32:55,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-22 01:32:55,927 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:32:55,928 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:32:55,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-22 01:32:56,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-22 01:32:56,136 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:32:56,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:32:56,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1865720142, now seen corresponding path program 1 times [2022-11-22 01:32:56,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:32:56,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653060849] [2022-11-22 01:32:56,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:56,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:32:56,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:56,387 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:32:56,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:32:56,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653060849] [2022-11-22 01:32:56,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653060849] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:32:56,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638323142] [2022-11-22 01:32:56,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:32:56,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:32:56,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:32:56,389 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:32:56,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-22 01:32:56,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:32:56,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:32:56,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:32:56,826 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:32:56,827 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:32:56,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638323142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:32:56,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:32:56,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-22 01:32:56,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377614494] [2022-11-22 01:32:56,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:32:56,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:32:56,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:32:56,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:32:56,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:32:56,830 INFO L87 Difference]: Start difference. First operand 11178 states and 18626 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:32:59,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:32:59,288 INFO L93 Difference]: Finished difference Result 25707 states and 45200 transitions. [2022-11-22 01:32:59,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:32:59,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 115 [2022-11-22 01:32:59,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:32:59,433 INFO L225 Difference]: With dead ends: 25707 [2022-11-22 01:32:59,433 INFO L226 Difference]: Without dead ends: 15867 [2022-11-22 01:32:59,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 115 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-22 01:32:59,587 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 677 mSDsluCounter, 1646 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:32:59,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 2465 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 939 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-22 01:32:59,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2022-11-22 01:33:01,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 15657. [2022-11-22 01:33:01,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15657 states, 11638 states have (on average 1.4512802887094003) internal successors, (16890), 11841 states have internal predecessors, (16890), 2898 states have call successors, (2898), 989 states have call predecessors, (2898), 1120 states have return successors, (7365), 2910 states have call predecessors, (7365), 2852 states have call successors, (7365) [2022-11-22 01:33:01,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15657 states to 15657 states and 27153 transitions. [2022-11-22 01:33:01,285 INFO L78 Accepts]: Start accepts. Automaton has 15657 states and 27153 transitions. Word has length 115 [2022-11-22 01:33:01,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:33:01,285 INFO L495 AbstractCegarLoop]: Abstraction has 15657 states and 27153 transitions. [2022-11-22 01:33:01,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:33:01,286 INFO L276 IsEmpty]: Start isEmpty. Operand 15657 states and 27153 transitions. [2022-11-22 01:33:01,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-22 01:33:01,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:33:01,290 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:33:01,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-22 01:33:01,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:33:01,509 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:33:01,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:33:01,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1196705317, now seen corresponding path program 1 times [2022-11-22 01:33:01,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:33:01,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576202335] [2022-11-22 01:33:01,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:33:01,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:33:01,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:33:01,728 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:33:01,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:33:01,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576202335] [2022-11-22 01:33:01,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576202335] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:33:01,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740175676] [2022-11-22 01:33:01,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:33:01,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:33:01,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:33:01,730 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:33:01,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-22 01:33:02,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:33:02,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 1605 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-22 01:33:02,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:33:02,154 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:33:02,154 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 01:33:02,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740175676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:33:02,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 01:33:02,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-22 01:33:02,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668190605] [2022-11-22 01:33:02,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:33:02,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 01:33:02,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:33:02,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 01:33:02,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-22 01:33:02,157 INFO L87 Difference]: Start difference. First operand 15657 states and 27153 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, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:33:04,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:33:04,473 INFO L93 Difference]: Finished difference Result 33780 states and 60840 transitions. [2022-11-22 01:33:04,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 01:33:04,474 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, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 116 [2022-11-22 01:33:04,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:33:04,624 INFO L225 Difference]: With dead ends: 33780 [2022-11-22 01:33:04,624 INFO L226 Difference]: Without dead ends: 19482 [2022-11-22 01:33:04,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 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-22 01:33:04,853 INFO L413 NwaCegarLoop]: 792 mSDtfsCounter, 695 mSDsluCounter, 1584 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 2376 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:33:04,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 2376 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 907 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 01:33:04,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19482 states. [2022-11-22 01:33:06,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19482 to 18874. [2022-11-22 01:33:06,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18874 states, 13907 states have (on average 1.4505644639390236) internal successors, (20173), 14180 states have internal predecessors, (20173), 3602 states have call successors, (3602), 1228 states have call predecessors, (3602), 1364 states have return successors, (9721), 3573 states have call predecessors, (9721), 3547 states have call successors, (9721) [2022-11-22 01:33:06,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18874 states to 18874 states and 33496 transitions. [2022-11-22 01:33:06,831 INFO L78 Accepts]: Start accepts. Automaton has 18874 states and 33496 transitions. Word has length 116 [2022-11-22 01:33:06,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:33:06,832 INFO L495 AbstractCegarLoop]: Abstraction has 18874 states and 33496 transitions. [2022-11-22 01:33:06,832 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, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-22 01:33:06,832 INFO L276 IsEmpty]: Start isEmpty. Operand 18874 states and 33496 transitions. [2022-11-22 01:33:06,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-22 01:33:06,837 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:33:06,838 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:33:06,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-22 01:33:07,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-22 01:33:07,045 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:33:07,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:33:07,045 INFO L85 PathProgramCache]: Analyzing trace with hash 463346682, now seen corresponding path program 1 times [2022-11-22 01:33:07,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:33:07,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658602924] [2022-11-22 01:33:07,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:33:07,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:33:07,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:33:07,424 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-22 01:33:07,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:33:07,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658602924] [2022-11-22 01:33:07,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658602924] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:33:07,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211290710] [2022-11-22 01:33:07,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:33:07,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:33:07,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:33:07,427 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:33:07,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-22 01:33:07,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:33:07,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 01:33:07,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:33:07,890 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:33:07,891 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:33:08,158 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:33:08,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211290710] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:33:08,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [746887711] [2022-11-22 01:33:08,187 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2022-11-22 01:33:08,188 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:33:08,191 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:33:08,197 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:33:08,197 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:33:14,425 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-22 01:33:21,274 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 578 for LOIs [2022-11-22 01:33:31,044 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 455 for LOIs [2022-11-22 01:33:33,434 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 510 for LOIs [2022-11-22 01:33:35,690 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 512 for LOIs [2022-11-22 01:33:36,044 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 509 for LOIs [2022-11-22 01:33:36,411 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 65 for LOIs [2022-11-22 01:33:36,515 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 460 for LOIs [2022-11-22 01:33:37,464 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 456 for LOIs [2022-11-22 01:33:37,541 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-22 01:33:37,612 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 548 for LOIs [2022-11-22 01:33:40,093 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 800 for LOIs [2022-11-22 01:37:15,927 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 649 for LOIs [2022-11-22 01:37:16,507 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 01:37:32,423 WARN L233 SmtUtils]: Spent 11.05s on a formula simplification. DAG size of input: 649 DAG size of output: 518 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:37:43,867 WARN L233 SmtUtils]: Spent 11.21s on a formula simplification. DAG size of input: 689 DAG size of output: 532 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:38:08,358 WARN L233 SmtUtils]: Spent 14.84s on a formula simplification. DAG size of input: 800 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:38:41,283 WARN L233 SmtUtils]: Spent 29.50s on a formula simplification. DAG size of input: 1179 DAG size of output: 634 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:39:15,146 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 624 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:39:21,425 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 629 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:39:30,909 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 510 DAG size of output: 477 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:39:36,902 WARN L233 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 512 DAG size of output: 479 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:39:43,242 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 552 DAG size of output: 487 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:39:50,075 WARN L233 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 620 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:39:56,328 WARN L233 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 620 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:40:02,644 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 622 DAG size of output: 596 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:40:09,205 WARN L233 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 513 DAG size of output: 481 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:40:15,632 WARN L233 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 626 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:40:22,056 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 624 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:40:28,623 WARN L233 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 630 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:40:35,324 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 635 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:40:41,924 WARN L233 SmtUtils]: Spent 6.06s on a formula simplification. DAG size of input: 631 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:41:18,158 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 645 DAG size of output: 614 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:41:25,076 WARN L233 SmtUtils]: Spent 6.27s on a formula simplification. DAG size of input: 645 DAG size of output: 614 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:42:03,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [746887711] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:42:03,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 01:42:03,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [61] imperfect sequences [5, 6, 7] total 74 [2022-11-22 01:42:03,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575439021] [2022-11-22 01:42:03,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:42:03,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2022-11-22 01:42:03,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:42:03,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2022-11-22 01:42:03,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=463, Invalid=4939, Unknown=0, NotChecked=0, Total=5402 [2022-11-22 01:42:03,640 INFO L87 Difference]: Start difference. First operand 18874 states and 33496 transitions. Second operand has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-11-22 01:42:11,450 WARN L233 SmtUtils]: Spent 6.38s on a formula simplification. DAG size of input: 591 DAG size of output: 551 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:42:18,287 WARN L233 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 603 DAG size of output: 558 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:42:26,783 WARN L233 SmtUtils]: Spent 7.90s on a formula simplification. DAG size of input: 592 DAG size of output: 553 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:42:34,910 WARN L233 SmtUtils]: Spent 7.75s on a formula simplification. DAG size of input: 628 DAG size of output: 560 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:42:41,075 WARN L233 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:42:47,961 WARN L233 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 637 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:42:53,801 WARN L233 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 643 DAG size of output: 607 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:42:59,923 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 610 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:43:06,704 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 639 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:43:37,246 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 631 DAG size of output: 609 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:44:23,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:23,987 INFO L93 Difference]: Finished difference Result 38114 states and 67553 transitions. [2022-11-22 01:44:23,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-11-22 01:44:23,988 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) Word has length 117 [2022-11-22 01:44:23,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:24,135 INFO L225 Difference]: With dead ends: 38114 [2022-11-22 01:44:24,136 INFO L226 Difference]: Without dead ends: 19263 [2022-11-22 01:44:24,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 273 SyntacticMatches, 9 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2519 ImplicationChecksByTransitivity, 355.3s TimeCoverageRelationStatistics Valid=558, Invalid=6582, Unknown=0, NotChecked=0, Total=7140 [2022-11-22 01:44:24,375 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 518 mSDsluCounter, 8293 mSDsCounter, 0 mSdLazyCounter, 14748 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 8845 SdHoareTripleChecker+Invalid, 14882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 14748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:24,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 8845 Invalid, 14882 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [134 Valid, 14748 Invalid, 0 Unknown, 0 Unchecked, 70.3s Time] [2022-11-22 01:44:24,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19263 states. [2022-11-22 01:44:26,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19263 to 19186. [2022-11-22 01:44:26,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19186 states, 14146 states have (on average 1.4485366888166267) internal successors, (20491), 14423 states have internal predecessors, (20491), 3645 states have call successors, (3645), 1249 states have call predecessors, (3645), 1394 states have return successors, (9779), 3621 states have call predecessors, (9779), 3590 states have call successors, (9779) [2022-11-22 01:44:26,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19186 states to 19186 states and 33915 transitions. [2022-11-22 01:44:26,640 INFO L78 Accepts]: Start accepts. Automaton has 19186 states and 33915 transitions. Word has length 117 [2022-11-22 01:44:26,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:26,641 INFO L495 AbstractCegarLoop]: Abstraction has 19186 states and 33915 transitions. [2022-11-22 01:44:26,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2022-11-22 01:44:26,641 INFO L276 IsEmpty]: Start isEmpty. Operand 19186 states and 33915 transitions. [2022-11-22 01:44:26,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-22 01:44:26,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:26,649 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:26,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-22 01:44:26,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-22 01:44:26,876 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:26,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:26,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1900546780, now seen corresponding path program 1 times [2022-11-22 01:44:26,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:26,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172805484] [2022-11-22 01:44:26,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:26,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:26,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:27,291 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-22 01:44:27,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:27,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172805484] [2022-11-22 01:44:27,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172805484] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:27,292 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:27,292 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-22 01:44:27,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651544398] [2022-11-22 01:44:27,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:27,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 01:44:27,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:27,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 01:44:27,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-22 01:44:27,294 INFO L87 Difference]: Start difference. First operand 19186 states and 33915 transitions. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2022-11-22 01:44:33,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:33,601 INFO L93 Difference]: Finished difference Result 44714 states and 87095 transitions. [2022-11-22 01:44:33,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-22 01:44:33,601 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 122 [2022-11-22 01:44:33,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:33,792 INFO L225 Difference]: With dead ends: 44714 [2022-11-22 01:44:33,792 INFO L226 Difference]: Without dead ends: 26575 [2022-11-22 01:44:34,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2022-11-22 01:44:34,129 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 1622 mSDsluCounter, 2631 mSDsCounter, 0 mSdLazyCounter, 6343 mSolverCounterSat, 632 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1712 SdHoareTripleChecker+Valid, 3060 SdHoareTripleChecker+Invalid, 6975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 632 IncrementalHoareTripleChecker+Valid, 6343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:34,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1712 Valid, 3060 Invalid, 6975 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [632 Valid, 6343 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-22 01:44:34,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26575 states. [2022-11-22 01:44:35,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26575 to 20775. [2022-11-22 01:44:36,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20775 states, 15331 states have (on average 1.4471332594090405) internal successors, (22186), 15622 states have internal predecessors, (22186), 3873 states have call successors, (3873), 1360 states have call predecessors, (3873), 1570 states have return successors, (10454), 3900 states have call predecessors, (10454), 3818 states have call successors, (10454) [2022-11-22 01:44:36,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20775 states to 20775 states and 36513 transitions. [2022-11-22 01:44:36,179 INFO L78 Accepts]: Start accepts. Automaton has 20775 states and 36513 transitions. Word has length 122 [2022-11-22 01:44:36,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:36,180 INFO L495 AbstractCegarLoop]: Abstraction has 20775 states and 36513 transitions. [2022-11-22 01:44:36,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2022-11-22 01:44:36,180 INFO L276 IsEmpty]: Start isEmpty. Operand 20775 states and 36513 transitions. [2022-11-22 01:44:36,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-22 01:44:36,185 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:36,186 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:36,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 01:44:36,186 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:36,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:36,187 INFO L85 PathProgramCache]: Analyzing trace with hash 107864207, now seen corresponding path program 1 times [2022-11-22 01:44:36,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:36,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170410611] [2022-11-22 01:44:36,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:36,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:36,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:36,529 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-11-22 01:44:36,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:36,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170410611] [2022-11-22 01:44:36,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170410611] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:44:36,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:44:36,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-22 01:44:36,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616584402] [2022-11-22 01:44:36,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:44:36,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 01:44:36,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:44:36,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 01:44:36,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 01:44:36,533 INFO L87 Difference]: Start difference. First operand 20775 states and 36513 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 01:44:39,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:44:39,092 INFO L93 Difference]: Finished difference Result 42778 states and 77880 transitions. [2022-11-22 01:44:39,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 01:44:39,093 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 124 [2022-11-22 01:44:39,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:44:39,266 INFO L225 Difference]: With dead ends: 42778 [2022-11-22 01:44:39,267 INFO L226 Difference]: Without dead ends: 23208 [2022-11-22 01:44:39,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 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-22 01:44:39,725 INFO L413 NwaCegarLoop]: 723 mSDtfsCounter, 119 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 4191 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 01:44:39,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 4191 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 01:44:39,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23208 states. [2022-11-22 01:44:41,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23208 to 21006. [2022-11-22 01:44:41,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21006 states, 15513 states have (on average 1.4418874492361244) internal successors, (22368), 15825 states have internal predecessors, (22368), 3873 states have call successors, (3873), 1360 states have call predecessors, (3873), 1619 states have return successors, (10551), 3928 states have call predecessors, (10551), 3818 states have call successors, (10551) [2022-11-22 01:44:41,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21006 states to 21006 states and 36792 transitions. [2022-11-22 01:44:41,752 INFO L78 Accepts]: Start accepts. Automaton has 21006 states and 36792 transitions. Word has length 124 [2022-11-22 01:44:41,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:44:41,753 INFO L495 AbstractCegarLoop]: Abstraction has 21006 states and 36792 transitions. [2022-11-22 01:44:41,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 01:44:41,753 INFO L276 IsEmpty]: Start isEmpty. Operand 21006 states and 36792 transitions. [2022-11-22 01:44:41,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-22 01:44:41,759 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:44:41,759 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:44:41,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-22 01:44:41,759 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:44:41,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:44:41,760 INFO L85 PathProgramCache]: Analyzing trace with hash -243050977, now seen corresponding path program 1 times [2022-11-22 01:44:41,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:44:41,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310744441] [2022-11-22 01:44:41,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:41,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:44:41,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:42,147 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-22 01:44:42,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:44:42,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310744441] [2022-11-22 01:44:42,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310744441] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:44:42,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900203805] [2022-11-22 01:44:42,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:44:42,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:44:42,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:44:42,150 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:44:42,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c13dcb3-5d3b-4dea-b110-8223c2197d86/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-22 01:44:42,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:44:42,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-22 01:44:42,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:44:42,619 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 01:44:42,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:44:42,879 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-22 01:44:42,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900203805] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:44:42,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [320850550] [2022-11-22 01:44:42,885 INFO L159 IcfgInterpreter]: Started Sifa with 103 locations of interest [2022-11-22 01:44:42,885 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:44:42,886 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:44:42,886 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:44:42,886 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs