./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product30.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --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 b5032f6ecc7a7304ce28757cb2a6aad82a2091f27bc978e38426a37817981d0c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:23:31,171 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:23:31,306 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:23:31,325 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:23:31,327 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:23:31,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:23:31,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:23:31,371 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:23:31,372 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:23:31,373 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:23:31,373 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:23:31,374 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:23:31,375 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:23:31,376 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:23:31,376 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:23:31,377 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:23:31,378 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:23:31,378 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:23:31,379 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:23:31,380 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:23:31,381 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:23:31,381 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:23:31,383 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:23:31,383 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:23:31,384 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:23:31,385 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:23:31,385 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:23:31,386 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:23:31,387 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:23:31,387 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:23:31,388 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:23:31,389 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:23:31,389 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:23:31,390 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:23:31,391 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:23:31,391 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:23:31,392 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:23:31,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:31,393 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:23:31,394 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:23:31,394 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:23:31,395 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:23:31,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:23:31,396 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:23:31,397 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:23:31,397 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:23:31,398 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:23:31,398 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/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_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> b5032f6ecc7a7304ce28757cb2a6aad82a2091f27bc978e38426a37817981d0c [2023-11-23 21:23:31,735 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:23:31,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:23:31,767 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:23:31,768 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:23:31,769 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:23:31,771 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec1_product30.cil.c [2023-11-23 21:23:34,986 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:23:35,337 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:23:35,342 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/sv-benchmarks/c/product-lines/elevator_spec1_product30.cil.c [2023-11-23 21:23:35,385 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/data/d35647271/85f55ea5038048a595963c1571e7b3f9/FLAG51e78f95a [2023-11-23 21:23:35,404 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/data/d35647271/85f55ea5038048a595963c1571e7b3f9 [2023-11-23 21:23:35,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:23:35,413 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:23:35,415 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:35,416 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:23:35,422 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:23:35,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:35" (1/1) ... [2023-11-23 21:23:35,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ef2a0da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:35, skipping insertion in model container [2023-11-23 21:23:35,427 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:23:35" (1/1) ... [2023-11-23 21:23:35,616 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:23:35,814 WARN L240 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_43dacaaf-96a4-43a3-a260-b1a44b47c214/sv-benchmarks/c/product-lines/elevator_spec1_product30.cil.c[1545,1558] [2023-11-23 21:23:36,317 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:36,338 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:23:36,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-23 21:23:36,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [57] [2023-11-23 21:23:36,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [159] [2023-11-23 21:23:36,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [525] [2023-11-23 21:23:36,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [541] [2023-11-23 21:23:36,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [579] [2023-11-23 21:23:36,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [932] [2023-11-23 21:23:36,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1604] [2023-11-23 21:23:36,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1724] [2023-11-23 21:23:36,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [3302] [2023-11-23 21:23:36,357 WARN L240 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_43dacaaf-96a4-43a3-a260-b1a44b47c214/sv-benchmarks/c/product-lines/elevator_spec1_product30.cil.c[1545,1558] [2023-11-23 21:23:36,469 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:23:36,505 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:23:36,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36 WrapperNode [2023-11-23 21:23:36,506 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:23:36,507 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:36,508 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:23:36,508 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:23:36,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,564 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,619 INFO L138 Inliner]: procedures = 95, calls = 348, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 908 [2023-11-23 21:23:36,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:23:36,620 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:23:36,620 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:23:36,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:23:36,632 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,632 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,640 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,640 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,668 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,686 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,693 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,700 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,710 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:23:36,711 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:23:36,711 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:23:36,711 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:23:36,712 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (1/1) ... [2023-11-23 21:23:36,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:23:36,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:23:36,752 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:23:36,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_43dacaaf-96a4-43a3-a260-b1a44b47c214/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:23:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-23 21:23:36,808 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-23 21:23:36,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:23:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 21:23:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 21:23:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 21:23:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 21:23:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:23:36,809 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:23:36,809 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:23:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:23:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:23:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:23:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-23 21:23:36,810 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-23 21:23:36,810 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:23:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:23:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:23:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:23:36,814 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 21:23:36,814 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 21:23:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:23:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:23:36,815 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:23:36,815 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:23:36,818 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:23:36,818 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:23:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:23:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:23:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 21:23:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 21:23:36,819 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:23:36,819 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:23:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:23:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:23:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:23:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:23:36,820 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:23:36,820 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:23:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:23:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:23:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:23:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-23 21:23:36,821 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-23 21:23:36,821 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:23:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:23:36,822 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:23:36,822 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:23:36,823 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:23:36,824 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:23:36,824 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-11-23 21:23:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-11-23 21:23:36,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:23:36,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:23:36,826 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:23:36,826 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:23:36,999 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:23:37,002 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:23:38,296 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:23:39,319 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:23:39,320 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:23:39,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:39 BoogieIcfgContainer [2023-11-23 21:23:39,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:23:39,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:23:39,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:23:39,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:23:39,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:23:35" (1/3) ... [2023-11-23 21:23:39,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c9d893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:39, skipping insertion in model container [2023-11-23 21:23:39,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:23:36" (2/3) ... [2023-11-23 21:23:39,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42c9d893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:23:39, skipping insertion in model container [2023-11-23 21:23:39,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:23:39" (3/3) ... [2023-11-23 21:23:39,333 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product30.cil.c [2023-11-23 21:23:39,353 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:23:39,354 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:23:39,415 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:23:39,423 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=LoopHeads, 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;@dc14db1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:23:39,423 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:23:39,430 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5862068965517242) internal successors, (414), 284 states have internal predecessors, (414), 101 states have call successors, (101), 26 states have call predecessors, (101), 26 states have return successors, (101), 94 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-23 21:23:39,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 21:23:39,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:39,448 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:39,448 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:39,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:39,454 INFO L85 PathProgramCache]: Analyzing trace with hash -55596758, now seen corresponding path program 1 times [2023-11-23 21:23:39,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:39,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868783328] [2023-11-23 21:23:39,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:39,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:39,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:40,687 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:23:40,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:40,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868783328] [2023-11-23 21:23:40,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868783328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:40,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:40,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:23:40,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286677968] [2023-11-23 21:23:40,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:40,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:23:40,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:40,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:23:40,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:23:40,750 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5862068965517242) internal successors, (414), 284 states have internal predecessors, (414), 101 states have call successors, (101), 26 states have call predecessors, (101), 26 states have return successors, (101), 94 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-23 21:23:43,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:43,691 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2023-11-23 21:23:43,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:23:43,695 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2023-11-23 21:23:43,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:43,740 INFO L225 Difference]: With dead ends: 1260 [2023-11-23 21:23:43,740 INFO L226 Difference]: Without dead ends: 887 [2023-11-23 21:23:43,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:23:43,761 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 1241 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 1443 mSolverCounterSat, 454 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 1897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 454 IncrementalHoareTripleChecker+Valid, 1443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:43,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 1012 Invalid, 1897 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [454 Valid, 1443 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-23 21:23:43,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2023-11-23 21:23:43,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2023-11-23 21:23:43,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 561 states have (on average 1.6007130124777185) internal successors, (898), 591 states have internal predecessors, (898), 193 states have call successors, (193), 44 states have call predecessors, (193), 45 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2023-11-23 21:23:44,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2023-11-23 21:23:44,056 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2023-11-23 21:23:44,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:44,057 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2023-11-23 21:23:44,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-23 21:23:44,058 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2023-11-23 21:23:44,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 21:23:44,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:44,081 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:44,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:23:44,081 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:44,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:44,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1621031930, now seen corresponding path program 1 times [2023-11-23 21:23:44,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:44,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281891351] [2023-11-23 21:23:44,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:44,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:44,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:44,687 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:23:44,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:44,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281891351] [2023-11-23 21:23:44,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281891351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:44,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:44,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:23:44,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131519010] [2023-11-23 21:23:44,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:44,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:23:44,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:44,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:23:44,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:23:44,694 INFO L87 Difference]: Start difference. First operand 800 states and 1286 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:23:45,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:45,223 INFO L93 Difference]: Finished difference Result 1767 states and 2881 transitions. [2023-11-23 21:23:45,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:23:45,224 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 87 [2023-11-23 21:23:45,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:45,236 INFO L225 Difference]: With dead ends: 1767 [2023-11-23 21:23:45,236 INFO L226 Difference]: Without dead ends: 991 [2023-11-23 21:23:45,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:23:45,245 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 177 mSDsluCounter, 1714 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2300 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:45,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2300 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:23:45,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 991 states. [2023-11-23 21:23:45,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 991 to 806. [2023-11-23 21:23:45,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 806 states, 567 states have (on average 1.5943562610229276) internal successors, (904), 597 states have internal predecessors, (904), 193 states have call successors, (193), 44 states have call predecessors, (193), 45 states have return successors, (195), 177 states have call predecessors, (195), 188 states have call successors, (195) [2023-11-23 21:23:45,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 806 states to 806 states and 1292 transitions. [2023-11-23 21:23:45,372 INFO L78 Accepts]: Start accepts. Automaton has 806 states and 1292 transitions. Word has length 87 [2023-11-23 21:23:45,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:45,373 INFO L495 AbstractCegarLoop]: Abstraction has 806 states and 1292 transitions. [2023-11-23 21:23:45,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 21:23:45,374 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1292 transitions. [2023-11-23 21:23:45,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 21:23:45,381 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:45,382 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:45,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:23:45,382 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:45,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:45,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1340310849, now seen corresponding path program 1 times [2023-11-23 21:23:45,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:45,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047604530] [2023-11-23 21:23:45,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:45,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:45,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:46,302 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:23:46,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:46,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047604530] [2023-11-23 21:23:46,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047604530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:46,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:46,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:23:46,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387646194] [2023-11-23 21:23:46,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:46,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:23:46,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:46,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:23:46,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:23:46,310 INFO L87 Difference]: Start difference. First operand 806 states and 1292 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-23 21:23:50,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:50,327 INFO L93 Difference]: Finished difference Result 2764 states and 4480 transitions. [2023-11-23 21:23:50,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-23 21:23:50,329 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 89 [2023-11-23 21:23:50,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:50,360 INFO L225 Difference]: With dead ends: 2764 [2023-11-23 21:23:50,360 INFO L226 Difference]: Without dead ends: 1982 [2023-11-23 21:23:50,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-23 21:23:50,380 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 1754 mSDsluCounter, 2151 mSDsCounter, 0 mSdLazyCounter, 3616 mSolverCounterSat, 569 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1819 SdHoareTripleChecker+Valid, 2558 SdHoareTripleChecker+Invalid, 4185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 569 IncrementalHoareTripleChecker+Valid, 3616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:50,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1819 Valid, 2558 Invalid, 4185 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [569 Valid, 3616 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-23 21:23:50,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1982 states. [2023-11-23 21:23:50,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1982 to 1881. [2023-11-23 21:23:50,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1881 states, 1354 states have (on average 1.605612998522895) internal successors, (2174), 1406 states have internal predecessors, (2174), 419 states have call successors, (419), 92 states have call predecessors, (419), 107 states have return successors, (458), 406 states have call predecessors, (458), 414 states have call successors, (458) [2023-11-23 21:23:50,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1881 states and 3051 transitions. [2023-11-23 21:23:50,671 INFO L78 Accepts]: Start accepts. Automaton has 1881 states and 3051 transitions. Word has length 89 [2023-11-23 21:23:50,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:50,672 INFO L495 AbstractCegarLoop]: Abstraction has 1881 states and 3051 transitions. [2023-11-23 21:23:50,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 6 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-23 21:23:50,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 3051 transitions. [2023-11-23 21:23:50,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 21:23:50,677 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:50,678 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:50,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:23:50,678 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:50,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:50,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1757234833, now seen corresponding path program 1 times [2023-11-23 21:23:50,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:50,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962925392] [2023-11-23 21:23:50,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:50,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:50,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:51,398 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:23:51,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:51,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962925392] [2023-11-23 21:23:51,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962925392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:51,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:51,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:23:51,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140943783] [2023-11-23 21:23:51,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:51,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:23:51,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:51,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:23:51,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:23:51,405 INFO L87 Difference]: Start difference. First operand 1881 states and 3051 transitions. Second operand has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-23 21:23:55,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:55,797 INFO L93 Difference]: Finished difference Result 5183 states and 8421 transitions. [2023-11-23 21:23:55,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-23 21:23:55,798 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 92 [2023-11-23 21:23:55,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:55,838 INFO L225 Difference]: With dead ends: 5183 [2023-11-23 21:23:55,838 INFO L226 Difference]: Without dead ends: 3325 [2023-11-23 21:23:55,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-23 21:23:55,866 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 1366 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 4061 mSolverCounterSat, 654 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 4715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 654 IncrementalHoareTripleChecker+Valid, 4061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:55,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 2124 Invalid, 4715 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [654 Valid, 4061 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-23 21:23:55,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3325 states. [2023-11-23 21:23:56,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3325 to 3110. [2023-11-23 21:23:56,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3110 states, 2206 states have (on average 1.5897552130553037) internal successors, (3507), 2297 states have internal predecessors, (3507), 732 states have call successors, (732), 141 states have call predecessors, (732), 171 states have return successors, (795), 715 states have call predecessors, (795), 727 states have call successors, (795) [2023-11-23 21:23:56,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3110 states to 3110 states and 5034 transitions. [2023-11-23 21:23:56,255 INFO L78 Accepts]: Start accepts. Automaton has 3110 states and 5034 transitions. Word has length 92 [2023-11-23 21:23:56,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:56,255 INFO L495 AbstractCegarLoop]: Abstraction has 3110 states and 5034 transitions. [2023-11-23 21:23:56,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-23 21:23:56,256 INFO L276 IsEmpty]: Start isEmpty. Operand 3110 states and 5034 transitions. [2023-11-23 21:23:56,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 21:23:56,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:56,261 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:56,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:23:56,261 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:56,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:56,262 INFO L85 PathProgramCache]: Analyzing trace with hash 57300725, now seen corresponding path program 1 times [2023-11-23 21:23:56,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:56,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510735755] [2023-11-23 21:23:56,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:56,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:56,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:56,899 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:23:56,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:56,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510735755] [2023-11-23 21:23:56,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510735755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:56,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:56,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:23:56,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503642510] [2023-11-23 21:23:56,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:56,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:23:56,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:56,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:23:56,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:23:56,908 INFO L87 Difference]: Start difference. First operand 3110 states and 5034 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:23:57,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:57,432 INFO L93 Difference]: Finished difference Result 5549 states and 9002 transitions. [2023-11-23 21:23:57,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:23:57,433 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2023-11-23 21:23:57,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:57,476 INFO L225 Difference]: With dead ends: 5549 [2023-11-23 21:23:57,476 INFO L226 Difference]: Without dead ends: 3222 [2023-11-23 21:23:57,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:23:57,502 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 7 mSDsluCounter, 2819 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:57,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3390 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:23:57,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3222 states. [2023-11-23 21:23:57,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3222 to 3180. [2023-11-23 21:23:57,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3180 states, 2256 states have (on average 1.5766843971631206) internal successors, (3557), 2347 states have internal predecessors, (3557), 732 states have call successors, (732), 141 states have call predecessors, (732), 191 states have return successors, (845), 735 states have call predecessors, (845), 727 states have call successors, (845) [2023-11-23 21:23:57,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3180 states to 3180 states and 5134 transitions. [2023-11-23 21:23:57,916 INFO L78 Accepts]: Start accepts. Automaton has 3180 states and 5134 transitions. Word has length 93 [2023-11-23 21:23:57,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:57,919 INFO L495 AbstractCegarLoop]: Abstraction has 3180 states and 5134 transitions. [2023-11-23 21:23:57,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:23:57,920 INFO L276 IsEmpty]: Start isEmpty. Operand 3180 states and 5134 transitions. [2023-11-23 21:23:57,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 21:23:57,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:57,930 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:57,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:23:57,930 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:57,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:57,931 INFO L85 PathProgramCache]: Analyzing trace with hash -904668488, now seen corresponding path program 1 times [2023-11-23 21:23:57,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:57,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143655353] [2023-11-23 21:23:57,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:57,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:58,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:23:58,545 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:23:58,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:23:58,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143655353] [2023-11-23 21:23:58,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143655353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:23:58,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:23:58,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:23:58,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917887308] [2023-11-23 21:23:58,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:23:58,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:23:58,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:23:58,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:23:58,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:23:58,550 INFO L87 Difference]: Start difference. First operand 3180 states and 5134 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:23:59,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:23:59,074 INFO L93 Difference]: Finished difference Result 5655 states and 9142 transitions. [2023-11-23 21:23:59,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:23:59,075 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2023-11-23 21:23:59,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:23:59,103 INFO L225 Difference]: With dead ends: 5655 [2023-11-23 21:23:59,104 INFO L226 Difference]: Without dead ends: 3272 [2023-11-23 21:23:59,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:23:59,120 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 7 mSDsluCounter, 2819 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:23:59,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3390 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:23:59,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3272 states. [2023-11-23 21:23:59,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3272 to 3190. [2023-11-23 21:23:59,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3190 states, 2266 states have (on average 1.5741394527802295) internal successors, (3567), 2347 states have internal predecessors, (3567), 732 states have call successors, (732), 141 states have call predecessors, (732), 191 states have return successors, (845), 745 states have call predecessors, (845), 727 states have call successors, (845) [2023-11-23 21:23:59,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3190 states to 3190 states and 5144 transitions. [2023-11-23 21:23:59,454 INFO L78 Accepts]: Start accepts. Automaton has 3190 states and 5144 transitions. Word has length 94 [2023-11-23 21:23:59,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:23:59,455 INFO L495 AbstractCegarLoop]: Abstraction has 3190 states and 5144 transitions. [2023-11-23 21:23:59,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:23:59,458 INFO L276 IsEmpty]: Start isEmpty. Operand 3190 states and 5144 transitions. [2023-11-23 21:23:59,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 21:23:59,462 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:23:59,462 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:23:59,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:23:59,463 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:23:59,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:23:59,464 INFO L85 PathProgramCache]: Analyzing trace with hash -786255720, now seen corresponding path program 1 times [2023-11-23 21:23:59,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:23:59,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235141767] [2023-11-23 21:23:59,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:23:59,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:23:59,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:00,041 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:24:00,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:00,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235141767] [2023-11-23 21:24:00,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235141767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:00,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:00,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:24:00,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713169684] [2023-11-23 21:24:00,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:00,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:24:00,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:00,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:24:00,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:24:00,046 INFO L87 Difference]: Start difference. First operand 3190 states and 5144 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:24:00,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:00,532 INFO L93 Difference]: Finished difference Result 5673 states and 9160 transitions. [2023-11-23 21:24:00,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:24:00,533 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2023-11-23 21:24:00,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:00,565 INFO L225 Difference]: With dead ends: 5673 [2023-11-23 21:24:00,566 INFO L226 Difference]: Without dead ends: 3282 [2023-11-23 21:24:00,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:24:00,584 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 6 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3404 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:00,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3404 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:24:00,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3282 states. [2023-11-23 21:24:00,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3282 to 3200. [2023-11-23 21:24:00,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3200 states, 2276 states have (on average 1.5716168717047452) internal successors, (3577), 2347 states have internal predecessors, (3577), 732 states have call successors, (732), 141 states have call predecessors, (732), 191 states have return successors, (845), 755 states have call predecessors, (845), 727 states have call successors, (845) [2023-11-23 21:24:00,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3200 states to 3200 states and 5154 transitions. [2023-11-23 21:24:00,978 INFO L78 Accepts]: Start accepts. Automaton has 3200 states and 5154 transitions. Word has length 94 [2023-11-23 21:24:00,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:00,979 INFO L495 AbstractCegarLoop]: Abstraction has 3200 states and 5154 transitions. [2023-11-23 21:24:00,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:24:00,980 INFO L276 IsEmpty]: Start isEmpty. Operand 3200 states and 5154 transitions. [2023-11-23 21:24:00,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 21:24:00,985 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:00,986 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:00,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:24:00,987 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:00,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:00,989 INFO L85 PathProgramCache]: Analyzing trace with hash 562791760, now seen corresponding path program 1 times [2023-11-23 21:24:00,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:00,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508202293] [2023-11-23 21:24:00,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:00,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:01,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:01,552 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:24:01,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:01,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508202293] [2023-11-23 21:24:01,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508202293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:01,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:01,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:24:01,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073635055] [2023-11-23 21:24:01,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:01,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:24:01,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:01,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:24:01,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:24:01,557 INFO L87 Difference]: Start difference. First operand 3200 states and 5154 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2023-11-23 21:24:04,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:04,960 INFO L93 Difference]: Finished difference Result 7984 states and 12948 transitions. [2023-11-23 21:24:04,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:24:04,961 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) Word has length 98 [2023-11-23 21:24:04,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:05,024 INFO L225 Difference]: With dead ends: 7984 [2023-11-23 21:24:05,024 INFO L226 Difference]: Without dead ends: 5343 [2023-11-23 21:24:05,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:24:05,094 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 2097 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 1996 mSolverCounterSat, 847 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 2843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 847 IncrementalHoareTripleChecker+Valid, 1996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:05,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2264 Valid, 1330 Invalid, 2843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [847 Valid, 1996 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-23 21:24:05,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5343 states. [2023-11-23 21:24:05,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5343 to 5204. [2023-11-23 21:24:05,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5204 states, 3627 states have (on average 1.533498759305211) internal successors, (5562), 3768 states have internal predecessors, (5562), 1246 states have call successors, (1246), 250 states have call predecessors, (1246), 330 states have return successors, (1466), 1262 states have call predecessors, (1466), 1241 states have call successors, (1466) [2023-11-23 21:24:05,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5204 states to 5204 states and 8274 transitions. [2023-11-23 21:24:05,719 INFO L78 Accepts]: Start accepts. Automaton has 5204 states and 8274 transitions. Word has length 98 [2023-11-23 21:24:05,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:05,720 INFO L495 AbstractCegarLoop]: Abstraction has 5204 states and 8274 transitions. [2023-11-23 21:24:05,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 7 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (17), 8 states have call predecessors, (17), 6 states have call successors, (17) [2023-11-23 21:24:05,721 INFO L276 IsEmpty]: Start isEmpty. Operand 5204 states and 8274 transitions. [2023-11-23 21:24:05,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-23 21:24:05,725 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:05,725 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:05,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:24:05,726 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:05,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:05,727 INFO L85 PathProgramCache]: Analyzing trace with hash -688639521, now seen corresponding path program 1 times [2023-11-23 21:24:05,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:05,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814867097] [2023-11-23 21:24:05,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:05,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:24:06,713 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:24:06,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:24:06,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814867097] [2023-11-23 21:24:06,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814867097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:24:06,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:24:06,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-23 21:24:06,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484021579] [2023-11-23 21:24:06,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:24:06,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 21:24:06,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:24:06,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 21:24:06,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:24:06,720 INFO L87 Difference]: Start difference. First operand 5204 states and 8274 transitions. Second operand has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) [2023-11-23 21:24:13,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:24:13,830 INFO L93 Difference]: Finished difference Result 10927 states and 17674 transitions. [2023-11-23 21:24:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-23 21:24:13,831 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) Word has length 100 [2023-11-23 21:24:13,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:24:13,894 INFO L225 Difference]: With dead ends: 10927 [2023-11-23 21:24:13,894 INFO L226 Difference]: Without dead ends: 6194 [2023-11-23 21:24:13,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=206, Invalid=1434, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 21:24:13,940 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 2215 mSDsluCounter, 4030 mSDsCounter, 0 mSdLazyCounter, 6998 mSolverCounterSat, 1199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2233 SdHoareTripleChecker+Valid, 4566 SdHoareTripleChecker+Invalid, 8197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1199 IncrementalHoareTripleChecker+Valid, 6998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:24:13,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2233 Valid, 4566 Invalid, 8197 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1199 Valid, 6998 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-23 21:24:13,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6194 states. [2023-11-23 21:24:14,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 6000. [2023-11-23 21:24:14,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6000 states, 4352 states have (on average 1.5415900735294117) internal successors, (6709), 4513 states have internal predecessors, (6709), 1269 states have call successors, (1269), 278 states have call predecessors, (1269), 378 states have return successors, (1489), 1285 states have call predecessors, (1489), 1264 states have call successors, (1489) [2023-11-23 21:24:14,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6000 states to 6000 states and 9467 transitions. [2023-11-23 21:24:14,566 INFO L78 Accepts]: Start accepts. Automaton has 6000 states and 9467 transitions. Word has length 100 [2023-11-23 21:24:14,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:24:14,568 INFO L495 AbstractCegarLoop]: Abstraction has 6000 states and 9467 transitions. [2023-11-23 21:24:14,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.166666666666667) internal successors, (62), 12 states have internal predecessors, (62), 8 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 7 states have call predecessors, (17), 8 states have call successors, (17) [2023-11-23 21:24:14,568 INFO L276 IsEmpty]: Start isEmpty. Operand 6000 states and 9467 transitions. [2023-11-23 21:24:14,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 21:24:14,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:24:14,573 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:24:14,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:24:14,574 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:24:14,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:24:14,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1605544584, now seen corresponding path program 1 times [2023-11-23 21:24:14,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:24:14,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472029913] [2023-11-23 21:24:14,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:24:14,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:24:14,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat