./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/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_2f23e095-3911-4166-bff4-a5e83f7dfb2a/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/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_2f23e095-3911-4166-bff4-a5e83f7dfb2a/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 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:12:22,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:12:22,443 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:12:22,449 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:12:22,450 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:12:22,479 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:12:22,482 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:12:22,483 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:12:22,484 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:12:22,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:12:22,489 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:12:22,490 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:12:22,490 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:12:22,492 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:12:22,493 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:12:22,493 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:12:22,494 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:12:22,494 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:12:22,494 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:12:22,495 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:12:22,495 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:12:22,496 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:12:22,497 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:12:22,498 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:12:22,498 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:12:22,499 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:12:22,499 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:12:22,500 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:12:22,500 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:12:22,501 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:12:22,502 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:12:22,502 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:12:22,503 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:12:22,503 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:12:22,503 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:12:22,504 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:12:22,504 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:12:22,504 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:12:22,505 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:12:22,505 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:12:22,505 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:12:22,506 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:12:22,506 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:12:22,506 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:12:22,507 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:12:22,507 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:12:22,507 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:12:22,508 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_2f23e095-3911-4166-bff4-a5e83f7dfb2a/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_2f23e095-3911-4166-bff4-a5e83f7dfb2a/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 -> 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a [2023-11-23 21:12:22,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:12:22,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:12:22,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:12:22,838 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:12:22,839 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:12:22,840 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2023-11-23 21:12:25,946 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:12:26,390 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:12:26,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2023-11-23 21:12:26,425 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/bin/utaipan-verify-mE87zJ7Ire/data/ff7174a22/97374f8b8ca847daa632c8a8c4477d5a/FLAG91c1497d7 [2023-11-23 21:12:26,444 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/bin/utaipan-verify-mE87zJ7Ire/data/ff7174a22/97374f8b8ca847daa632c8a8c4477d5a [2023-11-23 21:12:26,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:12:26,451 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:12:26,456 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:12:26,457 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:12:26,462 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:12:26,463 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:12:26" (1/1) ... [2023-11-23 21:12:26,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@744aeae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:26, skipping insertion in model container [2023-11-23 21:12:26,464 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:12:26" (1/1) ... [2023-11-23 21:12:26,552 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:12:26,719 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_2f23e095-3911-4166-bff4-a5e83f7dfb2a/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2023-11-23 21:12:27,143 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:12:27,165 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:12:27,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-23 21:12:27,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2023-11-23 21:12:27,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [421] [2023-11-23 21:12:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1088] [2023-11-23 21:12:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1454] [2023-11-23 21:12:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1466] [2023-11-23 21:12:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1586] [2023-11-23 21:12:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1621] [2023-11-23 21:12:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3188] [2023-11-23 21:12:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3279] [2023-11-23 21:12:27,187 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_2f23e095-3911-4166-bff4-a5e83f7dfb2a/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2023-11-23 21:12:27,302 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:12:27,333 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:12:27,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27 WrapperNode [2023-11-23 21:12:27,334 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:12:27,335 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:12:27,335 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:12:27,335 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:12:27,341 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:12:27" (1/1) ... [2023-11-23 21:12:27,372 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:12:27" (1/1) ... [2023-11-23 21:12:27,451 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 875 [2023-11-23 21:12:27,452 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:12:27,453 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:12:27,453 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:12:27,453 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:12:27,463 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,471 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,472 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,497 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,512 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,517 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,530 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,540 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:12:27,541 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:12:27,541 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:12:27,541 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:12:27,542 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (1/1) ... [2023-11-23 21:12:27,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:12:27,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:12:27,603 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/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:12:27,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f23e095-3911-4166-bff4-a5e83f7dfb2a/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:12:27,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:12:27,660 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 21:12:27,660 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 21:12:27,660 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-23 21:12:27,660 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-23 21:12:27,661 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 21:12:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 21:12:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 21:12:27,662 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 21:12:27,662 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 21:12:27,663 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 21:12:27,663 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 21:12:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 21:12:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 21:12:27,665 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 21:12:27,665 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-23 21:12:27,668 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-23 21:12:27,668 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 21:12:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 21:12:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 21:12:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 21:12:27,669 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 21:12:27,669 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 21:12:27,670 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 21:12:27,670 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 21:12:27,671 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 21:12:27,671 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 21:12:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 21:12:27,672 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 21:12:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 21:12:27,672 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 21:12:27,672 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 21:12:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 21:12:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 21:12:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 21:12:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 21:12:27,673 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 21:12:27,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:12:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-23 21:12:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-23 21:12:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 21:12:27,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 21:12:27,674 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 21:12:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 21:12:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 21:12:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 21:12:27,675 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-11-23 21:12:27,675 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-11-23 21:12:27,676 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 21:12:27,677 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-23 21:12:27,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:12:27,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:12:27,679 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 21:12:27,679 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 21:12:27,884 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:12:27,889 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:12:29,135 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:12:30,099 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:12:30,099 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:12:30,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:12:30 BoogieIcfgContainer [2023-11-23 21:12:30,102 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:12:30,104 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:12:30,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:12:30,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:12:30,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:12:26" (1/3) ... [2023-11-23 21:12:30,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2219749d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:12:30, skipping insertion in model container [2023-11-23 21:12:30,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:12:27" (2/3) ... [2023-11-23 21:12:30,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2219749d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:12:30, skipping insertion in model container [2023-11-23 21:12:30,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:12:30" (3/3) ... [2023-11-23 21:12:30,113 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2023-11-23 21:12:30,134 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:12:30,134 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:12:30,222 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:12:30,230 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;@74fc04a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:12:30,231 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:12:30,241 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-23 21:12:30,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:12:30,271 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:30,272 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:30,272 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:30,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:30,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1841441241, now seen corresponding path program 1 times [2023-11-23 21:12:30,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:30,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875665820] [2023-11-23 21:12:30,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:30,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:30,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:30,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:12:30,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:30,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875665820] [2023-11-23 21:12:30,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875665820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:30,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:30,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:12:30,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579045774] [2023-11-23 21:12:30,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:30,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:12:30,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:30,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:12:30,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:12:30,870 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 21:12:31,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:31,020 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2023-11-23 21:12:31,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:12:31,023 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2023-11-23 21:12:31,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:31,043 INFO L225 Difference]: With dead ends: 401 [2023-11-23 21:12:31,044 INFO L226 Difference]: Without dead ends: 379 [2023-11-23 21:12:31,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:12:31,051 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:31,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:12:31,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-11-23 21:12:31,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2023-11-23 21:12:31,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-23 21:12:31,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2023-11-23 21:12:31,135 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2023-11-23 21:12:31,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:31,137 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2023-11-23 21:12:31,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 21:12:31,138 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2023-11-23 21:12:31,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 21:12:31,142 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:31,143 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:31,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:12:31,143 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:31,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:31,144 INFO L85 PathProgramCache]: Analyzing trace with hash 957051952, now seen corresponding path program 1 times [2023-11-23 21:12:31,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:31,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015358257] [2023-11-23 21:12:31,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:31,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:31,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:31,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:12:31,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:31,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015358257] [2023-11-23 21:12:31,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015358257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:31,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:31,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:12:31,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115215199] [2023-11-23 21:12:31,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:31,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:12:31,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:31,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:12:31,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:12:31,654 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-23 21:12:34,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:34,111 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2023-11-23 21:12:34,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:12:34,112 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2023-11-23 21:12:34,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:34,122 INFO L225 Difference]: With dead ends: 1243 [2023-11-23 21:12:34,122 INFO L226 Difference]: Without dead ends: 880 [2023-11-23 21:12:34,128 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:12:34,130 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 1615 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 893 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:34,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 893 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 21:12:34,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2023-11-23 21:12:34,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2023-11-23 21:12:34,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2023-11-23 21:12:34,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2023-11-23 21:12:34,252 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2023-11-23 21:12:34,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:34,253 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2023-11-23 21:12:34,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-23 21:12:34,253 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2023-11-23 21:12:34,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-23 21:12:34,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:34,264 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:34,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:12:34,265 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:34,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:34,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1536576588, now seen corresponding path program 1 times [2023-11-23 21:12:34,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:34,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203665215] [2023-11-23 21:12:34,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:34,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:34,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:34,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:12:34,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:34,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203665215] [2023-11-23 21:12:34,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203665215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:34,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:34,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:12:34,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825816136] [2023-11-23 21:12:34,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:34,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:12:34,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:34,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:12:34,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:12:34,820 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-23 21:12:38,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:38,082 INFO L93 Difference]: Finished difference Result 2737 states and 4450 transitions. [2023-11-23 21:12:38,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-23 21:12:38,083 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2023-11-23 21:12:38,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:38,103 INFO L225 Difference]: With dead ends: 2737 [2023-11-23 21:12:38,104 INFO L226 Difference]: Without dead ends: 1960 [2023-11-23 21:12:38,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-23 21:12:38,119 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 1359 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 4042 mSolverCounterSat, 633 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 4675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 633 IncrementalHoareTripleChecker+Valid, 4042 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:38,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 2156 Invalid, 4675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [633 Valid, 4042 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 21:12:38,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2023-11-23 21:12:38,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1773. [2023-11-23 21:12:38,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1773 states, 1211 states have (on average 1.5763831544178366) internal successors, (1909), 1283 states have internal predecessors, (1909), 471 states have call successors, (471), 78 states have call predecessors, (471), 90 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2023-11-23 21:12:38,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 1773 states and 2870 transitions. [2023-11-23 21:12:38,310 INFO L78 Accepts]: Start accepts. Automaton has 1773 states and 2870 transitions. Word has length 75 [2023-11-23 21:12:38,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:38,311 INFO L495 AbstractCegarLoop]: Abstraction has 1773 states and 2870 transitions. [2023-11-23 21:12:38,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-23 21:12:38,311 INFO L276 IsEmpty]: Start isEmpty. Operand 1773 states and 2870 transitions. [2023-11-23 21:12:38,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-23 21:12:38,316 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:38,317 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:38,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:12:38,317 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:38,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:38,319 INFO L85 PathProgramCache]: Analyzing trace with hash -2089070777, now seen corresponding path program 1 times [2023-11-23 21:12:38,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:38,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356793246] [2023-11-23 21:12:38,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:38,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:38,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:38,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:12:38,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:38,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356793246] [2023-11-23 21:12:38,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356793246] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:38,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:38,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 21:12:38,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270610514] [2023-11-23 21:12:38,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:38,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:12:38,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:38,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:12:38,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:12:38,980 INFO L87 Difference]: Start difference. First operand 1773 states and 2870 transitions. Second operand has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-23 21:12:44,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:44,563 INFO L93 Difference]: Finished difference Result 4296 states and 7025 transitions. [2023-11-23 21:12:44,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-23 21:12:44,564 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) Word has length 76 [2023-11-23 21:12:44,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:44,584 INFO L225 Difference]: With dead ends: 4296 [2023-11-23 21:12:44,584 INFO L226 Difference]: Without dead ends: 2541 [2023-11-23 21:12:44,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=240, Invalid=1400, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 21:12:44,596 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 2553 mSDsluCounter, 3628 mSDsCounter, 0 mSdLazyCounter, 6885 mSolverCounterSat, 1954 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2585 SdHoareTripleChecker+Valid, 4196 SdHoareTripleChecker+Invalid, 8839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1954 IncrementalHoareTripleChecker+Valid, 6885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:44,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2585 Valid, 4196 Invalid, 8839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1954 Valid, 6885 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-11-23 21:12:44,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2023-11-23 21:12:44,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 1799. [2023-11-23 21:12:44,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1233 states have (on average 1.5660989456609895) internal successors, (1931), 1305 states have internal predecessors, (1931), 471 states have call successors, (471), 82 states have call predecessors, (471), 94 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2023-11-23 21:12:44,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2892 transitions. [2023-11-23 21:12:44,795 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2892 transitions. Word has length 76 [2023-11-23 21:12:44,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:44,796 INFO L495 AbstractCegarLoop]: Abstraction has 1799 states and 2892 transitions. [2023-11-23 21:12:44,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-23 21:12:44,796 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2892 transitions. [2023-11-23 21:12:44,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-23 21:12:44,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:44,801 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:44,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:12:44,801 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:44,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:44,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1579081027, now seen corresponding path program 1 times [2023-11-23 21:12:44,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:44,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111314587] [2023-11-23 21:12:44,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:44,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:44,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:45,320 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:12:45,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:45,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111314587] [2023-11-23 21:12:45,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111314587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:45,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:45,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:12:45,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118653617] [2023-11-23 21:12:45,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:45,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:12:45,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:45,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:12:45,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:12:45,324 INFO L87 Difference]: Start difference. First operand 1799 states and 2892 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-23 21:12:48,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:48,616 INFO L93 Difference]: Finished difference Result 5054 states and 8153 transitions. [2023-11-23 21:12:48,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-23 21:12:48,617 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2023-11-23 21:12:48,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:48,642 INFO L225 Difference]: With dead ends: 5054 [2023-11-23 21:12:48,642 INFO L226 Difference]: Without dead ends: 3273 [2023-11-23 21:12:48,653 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:12:48,654 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1745 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 3559 mSolverCounterSat, 558 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 4117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 558 IncrementalHoareTripleChecker+Valid, 3559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:48,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 2547 Invalid, 4117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [558 Valid, 3559 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-23 21:12:48,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2023-11-23 21:12:48,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3111. [2023-11-23 21:12:48,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3111 states, 2207 states have (on average 1.5894879927503398) internal successors, (3508), 2298 states have internal predecessors, (3508), 729 states have call successors, (729), 144 states have call predecessors, (729), 174 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2023-11-23 21:12:48,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 3111 states and 5029 transitions. [2023-11-23 21:12:48,990 INFO L78 Accepts]: Start accepts. Automaton has 3111 states and 5029 transitions. Word has length 78 [2023-11-23 21:12:48,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:48,991 INFO L495 AbstractCegarLoop]: Abstraction has 3111 states and 5029 transitions. [2023-11-23 21:12:48,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-23 21:12:48,991 INFO L276 IsEmpty]: Start isEmpty. Operand 3111 states and 5029 transitions. [2023-11-23 21:12:48,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 21:12:48,995 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:48,995 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:48,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:12:48,996 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:48,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:48,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1640347134, now seen corresponding path program 1 times [2023-11-23 21:12:48,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:48,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890221157] [2023-11-23 21:12:48,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:48,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:49,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:49,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:12:49,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:49,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890221157] [2023-11-23 21:12:49,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890221157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:49,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:49,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:12:49,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18705630] [2023-11-23 21:12:49,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:49,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:12:49,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:49,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:12:49,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:12:49,299 INFO L87 Difference]: Start difference. First operand 3111 states and 5029 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:12:49,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:49,803 INFO L93 Difference]: Finished difference Result 5558 states and 9001 transitions. [2023-11-23 21:12:49,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:12:49,803 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2023-11-23 21:12:49,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:49,829 INFO L225 Difference]: With dead ends: 5558 [2023-11-23 21:12:49,829 INFO L226 Difference]: Without dead ends: 3223 [2023-11-23 21:12:49,843 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:12:49,844 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 7 mSDsluCounter, 2774 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3336 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.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:49,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3336 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:12:49,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3223 states. [2023-11-23 21:12:50,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3223 to 3181. [2023-11-23 21:12:50,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3181 states, 2257 states have (on average 1.5764288879042978) internal successors, (3558), 2348 states have internal predecessors, (3558), 729 states have call successors, (729), 144 states have call predecessors, (729), 194 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2023-11-23 21:12:50,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 3181 states and 5129 transitions. [2023-11-23 21:12:50,215 INFO L78 Accepts]: Start accepts. Automaton has 3181 states and 5129 transitions. Word has length 83 [2023-11-23 21:12:50,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:50,215 INFO L495 AbstractCegarLoop]: Abstraction has 3181 states and 5129 transitions. [2023-11-23 21:12:50,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:12:50,216 INFO L276 IsEmpty]: Start isEmpty. Operand 3181 states and 5129 transitions. [2023-11-23 21:12:50,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 21:12:50,220 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:50,220 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:50,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:12:50,220 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:50,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:50,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1521934366, now seen corresponding path program 1 times [2023-11-23 21:12:50,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:50,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175136663] [2023-11-23 21:12:50,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:50,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:50,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:51,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:12:51,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:51,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175136663] [2023-11-23 21:12:51,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175136663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:51,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:51,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:12:51,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606118316] [2023-11-23 21:12:51,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:51,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:12:51,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:51,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:12:51,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:12:51,560 INFO L87 Difference]: Start difference. First operand 3181 states and 5129 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-23 21:12:56,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:56,071 INFO L93 Difference]: Finished difference Result 10200 states and 16599 transitions. [2023-11-23 21:12:56,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 21:12:56,072 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 83 [2023-11-23 21:12:56,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:56,131 INFO L225 Difference]: With dead ends: 10200 [2023-11-23 21:12:56,131 INFO L226 Difference]: Without dead ends: 7037 [2023-11-23 21:12:56,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:12:56,151 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 2190 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 2784 mSolverCounterSat, 959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2262 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 3743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 959 IncrementalHoareTripleChecker+Valid, 2784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:12:56,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2262 Valid, 1690 Invalid, 3743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [959 Valid, 2784 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-23 21:12:56,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7037 states. [2023-11-23 21:12:57,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7037 to 6396. [2023-11-23 21:12:57,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6396 states, 4528 states have (on average 1.5554328621908127) internal successors, (7043), 4743 states have internal predecessors, (7043), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 395 states have return successors, (1728), 1472 states have call predecessors, (1728), 1467 states have call successors, (1728) [2023-11-23 21:12:57,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6396 states to 6396 states and 10243 transitions. [2023-11-23 21:12:57,168 INFO L78 Accepts]: Start accepts. Automaton has 6396 states and 10243 transitions. Word has length 83 [2023-11-23 21:12:57,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:57,169 INFO L495 AbstractCegarLoop]: Abstraction has 6396 states and 10243 transitions. [2023-11-23 21:12:57,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-23 21:12:57,171 INFO L276 IsEmpty]: Start isEmpty. Operand 6396 states and 10243 transitions. [2023-11-23 21:12:57,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 21:12:57,174 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:57,174 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:12:57,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:12:57,175 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:57,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:57,176 INFO L85 PathProgramCache]: Analyzing trace with hash -449278894, now seen corresponding path program 1 times [2023-11-23 21:12:57,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:57,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771851762] [2023-11-23 21:12:57,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:57,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:57,444 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:12:57,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:57,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771851762] [2023-11-23 21:12:57,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771851762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:57,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:57,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:12:57,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455422069] [2023-11-23 21:12:57,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:57,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:12:57,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:57,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:12:57,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:12:57,453 INFO L87 Difference]: Start difference. First operand 6396 states and 10243 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:12:58,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:12:58,497 INFO L93 Difference]: Finished difference Result 11377 states and 18231 transitions. [2023-11-23 21:12:58,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:12:58,498 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-11-23 21:12:58,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:12:58,562 INFO L225 Difference]: With dead ends: 11377 [2023-11-23 21:12:58,563 INFO L226 Difference]: Without dead ends: 6580 [2023-11-23 21:12:58,592 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:12:58,593 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 6 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3355 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:12:58,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3355 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:12:58,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6580 states. [2023-11-23 21:12:59,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6580 to 6431. [2023-11-23 21:12:59,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6431 states, 4557 states have (on average 1.5518981786262893) internal successors, (7072), 4755 states have internal predecessors, (7072), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 401 states have return successors, (1740), 1495 states have call predecessors, (1740), 1467 states have call successors, (1740) [2023-11-23 21:12:59,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6431 states to 6431 states and 10284 transitions. [2023-11-23 21:12:59,492 INFO L78 Accepts]: Start accepts. Automaton has 6431 states and 10284 transitions. Word has length 82 [2023-11-23 21:12:59,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:12:59,492 INFO L495 AbstractCegarLoop]: Abstraction has 6431 states and 10284 transitions. [2023-11-23 21:12:59,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:12:59,493 INFO L276 IsEmpty]: Start isEmpty. Operand 6431 states and 10284 transitions. [2023-11-23 21:12:59,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 21:12:59,497 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:12:59,497 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12:59,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:12:59,497 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:12:59,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:12:59,498 INFO L85 PathProgramCache]: Analyzing trace with hash 848936401, now seen corresponding path program 1 times [2023-11-23 21:12:59,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:12:59,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816175738] [2023-11-23 21:12:59,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:12:59,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:12:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:12:59,846 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:12:59,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:12:59,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816175738] [2023-11-23 21:12:59,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816175738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:12:59,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:12:59,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:12:59,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870204943] [2023-11-23 21:12:59,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:12:59,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:12:59,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:12:59,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:12:59,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:12:59,850 INFO L87 Difference]: Start difference. First operand 6431 states and 10284 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2023-11-23 21:13:03,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:13:03,630 INFO L93 Difference]: Finished difference Result 16104 states and 25993 transitions. [2023-11-23 21:13:03,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:13:03,632 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 90 [2023-11-23 21:13:03,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:13:03,693 INFO L225 Difference]: With dead ends: 16104 [2023-11-23 21:13:03,693 INFO L226 Difference]: Without dead ends: 10805 [2023-11-23 21:13:03,728 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:13:03,729 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 2393 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 1014 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 1435 SdHoareTripleChecker+Invalid, 3019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1014 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:13:03,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2558 Valid, 1435 Invalid, 3019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1014 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-23 21:13:03,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10805 states. [2023-11-23 21:13:05,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10805 to 10557. [2023-11-23 21:13:05,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10557 states, 7330 states have (on average 1.5171896316507503) internal successors, (11121), 7698 states have internal predecessors, (11121), 2526 states have call successors, (2526), 523 states have call predecessors, (2526), 700 states have return successors, (3057), 2531 states have call predecessors, (3057), 2521 states have call successors, (3057) [2023-11-23 21:13:05,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10557 states to 10557 states and 16704 transitions. [2023-11-23 21:13:05,261 INFO L78 Accepts]: Start accepts. Automaton has 10557 states and 16704 transitions. Word has length 90 [2023-11-23 21:13:05,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:13:05,262 INFO L495 AbstractCegarLoop]: Abstraction has 10557 states and 16704 transitions. [2023-11-23 21:13:05,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2023-11-23 21:13:05,262 INFO L276 IsEmpty]: Start isEmpty. Operand 10557 states and 16704 transitions. [2023-11-23 21:13:05,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-23 21:13:05,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:13:05,266 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:05,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:13:05,266 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:13:05,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:13:05,267 INFO L85 PathProgramCache]: Analyzing trace with hash -2143420854, now seen corresponding path program 1 times [2023-11-23 21:13:05,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:13:05,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748101666] [2023-11-23 21:13:05,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:13:05,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:13:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:13:05,582 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:13:05,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:13:05,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748101666] [2023-11-23 21:13:05,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748101666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:13:05,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:13:05,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:13:05,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925066515] [2023-11-23 21:13:05,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:13:05,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:13:05,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:13:05,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:13:05,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:13:05,585 INFO L87 Difference]: Start difference. First operand 10557 states and 16704 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15)